PTA美麗數列

2022-06-28 06:48:12 字數 933 閱讀 5234

目錄其他

第一行輸入數列長度n (1≤n≤3*1e5), 第二行輸入n個整數a1,…,an (0≤ai≤1e9)。

輸出「yes」表示這個陣列可以變美麗,輸出「no」表示不可以。

3

1 0 1

no
錯誤**,但過關

#include#includeusing namespace std;

int main()

l=pos-1;

r=pos+1;

h=a[pos];

while(l>=0)

else

}l--;

} h=a[pos];

while(ra[r])

else

}r++;

} cout<<"yes";

return 0;

}

6

5 2 4 3 2 1

#include#includeusing namespace std;

int main()

if(maxa=0)

if(t[left]<0)

left--;

} if(!flag)continue;

while(right=t[right-1])

if(t[right]<0)

right++;

} if(flag)

}if(flag)

cout<<"yes";

else

cout<<"no";

return 0;

}

從左走1234。。填到不能再填,從右往左走1234.。。填到不能再填。。若最終區域有交叉,則美麗數列可以存在。(khgg)

pta 乙級 1030 完美數列

1030 完美數列 25 分 給定乙個正整數數列,和正整數 p,設這個數列中的最大值是 m,最小值是 m,如果 m mp,則稱這個數列是完美數列。現在給定引數 p 和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。輸入第一行給出兩個正整數 n 和 p,其中 n 10 5 是輸入的正整數的個數,...

PTA 外觀數列 20分

外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始,序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d,所以就是d1 第 2 項是 1 個d 對應d1 和 1 個 1 對應 11 所以第 ...

PTA 等差數列

問題描述 請寫乙個程式,判斷給定整數序列能否構成乙個等差數列。輸入說明 輸入資料由兩行構成,第一行只有乙個整數n n 100 表示序列長度 該序列中整數的個數 第二行為n個整數,每個整數的取值區間都為 32768 32767 整數之間以空格間隔。輸出說明 對輸入資料進行判斷,不能構成等差數列輸出 n...