目錄其他
第一行輸入數列長度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...