Week8 CSP模擬 T1HRZ的序列

2021-10-04 20:17:03 字數 955 閱讀 8984

相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷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,一些數不變,使得整個序列中所有的數相等。其中對於序列中的每個位置上的數字,至多只能執行一次加運算或減運算或是對該位置不...