time limit: 1000 ms / memory limit: 65536 kb
description
今年的七夕異常的熱鬧,很多對新人都把結婚日子選在了那天。於是,他們決定一起舉辦「天上地下姻緣一線牽」活動,在廣場上舉行集體婚禮。
為了活躍氣氛,司儀想出了乙個很有意思的遊戲:會場有n(1≤n≤10000)對新人,司儀在地上畫出一排(共2n個)格仔,每個格仔裡都寫著乙個隨機的整數ai(1≤ai≤10000)。
遊戲開始後,讓新人們任意地站成一排(可能會有兩個人站在了同乙個格仔裡)。等他們都站好以後,司儀開始計算他們每個人自己的得分,記分規則是:男方的分數等於把從自己所站的位置開始一直累加到開頭,女方的分數等於從自己所站位置開始一直累加到末尾。如果某一對新人的得分數是相同的,那你們就獲勝。可以得到乙份司儀精心準備的禮物。^_^
比如,有3對新人,地上的那一排數字為:3,6,2,4,5,2。
如果男方站在第三個位置(2),他的得分為:3+6+2=11;女方站在第4個位置(4),她的得分為4+5+2=11。兩人得分相同,可以獲勝。
或者男方站第6個位置(2),女方站第1個位置(3),他們的得分都等於22,也可以獲勝。
這麼高興的日子不能太掃興,所以我們發現,無論地上的數字填成什麼樣子,女方站在開頭和男方站在末尾就一定可以獲獎。我們不得不感嘆司儀的用心良苦。呵呵。
碰巧,redraiment的姐姐和姐夫也在那天結婚,為了幫姐姐奪得獎品,redraiment來請你幫忙,計算一下他姐姐獲得獎品有多少種站法。
input
輸入包括多組測試資料。
每組測試資料報括兩行。
第一行為乙個資料n,即新人的對數。
第二行有2n個資料,代表地上的數字。
輸入以0結束,這一行不做處理。
output
每組輸出佔一行。
輸出共有幾種站法。
sample input
3 3 6 2 4 5 2 0sample output
2source
zjgsusubmit
#include
int main() ;
int b[50000] = ;
int
s = 0, t = 0, m = 0, temp = 0;
if (!n) break;
for (int i = 0; i < 2 * n; i++)
for (int i = 0; i < 2 * n; i++)
s = 0;
for (int i = 2 * n - 1; i >-1; i--)
for (int i = 0; i < 4 * n; i++)
} }
for (int i = 0; i < t; i++)
} printf("%d\n", m); }
return 0; }
10 (未經評測)有假幣
有假幣 time limit 1000 ms memory limit 65536 kb description 居然有假幣!事情是這樣的,現在豬肉漲了,但是農民的工資卻不見漲啊,沒錢怎麼買豬肉啊。淵子這就去買豬肉,結果找來的零錢中有假幣!可惜淵子一不小心把它混進了一堆真幣裡面去了。現在知道假幣的重...
8 求一元二次方程的根 未經評測)
求一元二次方程的根 本題目要求一元二次方程的根,結果保留2位小數。輸入格式 輸入在一行中給出3個浮點係數a b c,中間用空格分開。輸出格式 根據係數情況,輸出不同結果 1 如果方程有兩個不相等的實數根,則每行輸出乙個根,先大後小 2 如果方程有兩個不相等複數根,則每行按照格式 實部 虛部i 輸出乙...
未經斟酌的源程式
typedef struct grammer grammartype grammartype grammartable 10 int iog 0 char lexemes 1024 int pos 0 int gettoken return c int getgrammar c gettoken i...