12 (未經評測)天仙配

2021-08-15 07:07:17 字數 1416 閱讀 5920

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 0
sample output
2
source
zjgsu
submit

#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...