PTA美麗數列

目錄其他

第一行輸入數列長度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;
}

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...