contest - 多校訓練(985專場）
problem g: 985的數字難題
time limit: 1 sec memory limit: 128 mb
submit: 257 solved: 86
submitstatusweb board
description
985有n個數，已知每次操作可以將其中不相同的兩個數乙個加
一、乙個減一，操作次數不限。
問他最多可以得到多少個相同的數。
input
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。
注：1 <= t <= 30，1 <= n <= 1e4，1 <= a <= 1e3。
output
輸出乙個整數代表最多可以得到多少個相同的數。
sample input23
1 1 1
22 3
sample output31
hint
#includeint shu[11111];
int main()
for(long long i=1;i<=n;i++)
long long yu=sum%n;
if(yu==0) else
} return 0;
}
防水堤壩（較難題 找規律）
problem link 時間限制 1 sec 記憶體限制 128 mb 提交 6 解決 3 提交 狀態 討論版 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt 2 的邊 圍...
模擬 找規律填數字
描述 小瑜還在讀幼兒園呢，現在的小孩子正夠可憐的 這不，老師給孩子們布置了一道連很多大人都不會的數學題目。且看 給你一組有規律序列的前面5個整數，請你給出它後面跟著的5個整數，如 1,2,3,4,5,這是個等差數列，後面應該是6,7,8,9,10，這倒簡單。但現在老師告訴孩子們這串串行有可能是等差數...
RPG難題（找規律，也開看作DP）
人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何...