相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷b站時看到了乙個序列a,他對這個序列產生了濃厚的興趣。他好奇是否存在乙個數k,使得一些數加上k,一些數減去k,一些數不變,使得整個序列中所有的數相等。其中對於序列中的每個位置上的數字,至多只能執行一次加運算或減運算或是對該位置不進行任何操作。由於瑞神只會刷b站,所以他把這個問題交給了你!
輸入第一行是乙個正整數tt表示資料組數。接下來對於每組資料,輸入的第乙個正整數n表示序列a的長度,隨後一行有n個整數,表示序列a。
輸出共包含t行,每組資料輸出一行。對於每組資料,如果存在這樣的k,輸出"yes",否則輸出「no」。(輸出不包含引號)25
1 2 3 4 5
51 2 3 4 5
nono
將每次輸入的數儲存在陣列中然後排序,從左向右遍歷排序後的陣列,記錄前三個不同的數字和數量cnt,超過三個直接停止。這個題真的是坑,理解錯了題意,以為只有三個不同數字,並且max-mid=mid-min時才輸出ok,在輸出階段再加上當cnt<2時輸出ok,其他情況輸出no.
#include
#include
#include
#define ll long long
using
namespace std;
int t,n,cnt;
ll a[
10005
],s[3]
;int
main()
}}if(cnt<
2)cout<<
"yes"
/ 忽略了一種情況,菜
else
if(cnt==2&&
(s[1
]-s[0]
==s[2]
-s[1])
)else
}// system("pause");
return0;
}
WEEK8 csp模擬 B HRZ學英語
瑞神今年大三了,他在寒假學會了英文的26個字母,所以他很興奮!於是他讓他的朋友tt考考他,tt想 到了乙個考瑞神的好問題 給定乙個字串,從裡面尋找連續的26個大寫字母並輸出!但是轉念一想,這樣太便宜瑞神了,所以他加大了難度 現在給定乙個字串,字串中包括26個大寫字母和特殊字 符 特殊字元 可以代表任...
week8 CSP模擬B HRZ學英語
給定乙個只含26個大寫英文本母和 的字串,找出乙個連續的且由26個大寫字母組成的串,在這個子串中每個字母都只出現一次 可以當做任何字母 如果有,輸出最靠左且字典序最小的子串 如果沒有 輸出 1 input 乙個字串 len 106 output 子串或 1 sample input 1 abc?fg...
M2補題 T1 HRZ的序列
相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷b站時看到了乙個序列aa,他對這個序列產生了濃厚的興趣。他好奇是否存在乙個數kk,使得一些數加上kk,一些數減去kk,一些數不變,使得整個序列中所有的數相等。其中對於序列中的每個位置上的數字,至多只能執行一次加運算或減運算或是對該位置不...