11.problem2-元素之泉spring全國(guó)青少年信息學(xué)奧林匹克

1、青少年信息學(xué)中國(guó)國(guó)家隊(duì)訓(xùn)練 2010-2011競(jìng)賽時(shí)間：待定提交源程序須加后綴注意：最終測(cè)試時(shí)，所有編譯命令均不打開(kāi)任何優(yōu)化開(kāi)關(guān)。對(duì)于Pascal 語(yǔ)言對(duì)于C語(yǔ)言對(duì)于C+語(yǔ)言題目名稱目錄可執(zhí)行文件名輸入文件名標(biāo)準(zhǔn)輸入標(biāo)準(zhǔn)輸入標(biāo)準(zhǔn)輸入輸出文件名標(biāo)準(zhǔn)輸出標(biāo)準(zhǔn)輸出標(biāo)準(zhǔn)輸出每個(gè)測(cè)試點(diǎn)時(shí)限測(cè)試點(diǎn)數(shù)目202020每個(gè)測(cè)試點(diǎn)分值555是否有部分分題目類型傳統(tǒng)型傳統(tǒng)型傳統(tǒng)型格式說(shuō)明【問(wèn)題描述】請(qǐng)?zhí)貏e注意每一部分的樣式，“試題 1”的樣式為“NOI 試題標(biāo)題”，“【問(wèn)題 描述】”等的樣式為“NOI 段標(biāo)題”，正文的樣式為“NOI 正文”，輸入、輸出的樣式為“NOI 樣例數(shù)據(jù)”。如果要使用Spe命令行參數(shù)傳給Sp

2、el Judge，只能使用 C+語(yǔ)言寫，需要判斷的運(yùn)行結(jié)果使用 l Judge，第一個(gè)參數(shù)為輸入文件名，第二個(gè)參數(shù)為用戶的輸出文件名，第三個(gè)參數(shù)為參考輸出的文件名，第四個(gè)參數(shù)是結(jié)果要寫到哪個(gè)文件中。結(jié)果的第一行是一個(gè) 0 至 1 之間的實(shí)數(shù)，表示得分的百分比。每道題應(yīng)該有 20 個(gè)測(cè)試數(shù)據(jù)，測(cè)試數(shù)據(jù)總共不超過(guò) 5M?！据斎敫袷健枯斎氲牡谝恍邪瑑蓚€(gè)整數(shù)，分別表示?！据敵龈袷健枯敵鲆粋€(gè)整數(shù)，表示【樣例輸入】Input Example【樣例輸出】Output Example【樣例說(shuō)明】如果有說(shuō)明就說(shuō)明【解題】不少于 1000 字。元泉【問(wèn)題描述】中的 Dystopia 大陸是一片神圣美麗的土地，上

3、面生活著具有極高文明的種族 Barbarian。這里是一個(gè)美好、人人源一般。、沒(méi)有的社會(huì)，就像世外桃Dystopia 大陸上有 N 處泉水，每種泉水含有 M 種元素：冰，火，木等等（固定比例）。每一處泉水都是無(wú)窮無(wú)盡的，但是每次對(duì)于每一個(gè)礦的開(kāi)采都需要耗費(fèi)大量的魔法。這里的泉水是 Dystopia 大陸的靈性和精華之源，令許多周邊種族朝思暮想，也因此常常招致來(lái)。由于 Dystopia 的人們不，為了保護(hù)這方樂(lè)土，國(guó)家。但是 Satan 不會(huì)無(wú)Dystopia 的人委托愛(ài)與美的化身 Satan 來(lái)幫助他們條件保護(hù)他們，每一次保護(hù)他都必須得到每種泉水各 10100 升。經(jīng)過(guò)幾次后，Dystopia

4、 的人們發(fā)覺(jué) Satan 的要求實(shí)在太多了。為了減少魔法的使用，Dystopia 的師決定盡可能減少開(kāi)采的礦的數(shù)量，而是增加每個(gè)礦開(kāi)采的泉水總量，然后通過(guò)一定比例調(diào)配以假亂真。比3 處泉水，第一處是 10%冰+10%火+80%木，第二處是 20%冰+20%火+60%木，第三處是 30%冰+30%火+40%木?？梢灾婚_(kāi)采第一處和第三處的泉水，然后按照 1:1 的比例就可以調(diào)配出和第二處泉水完全相同的混合泉水?，F(xiàn)在師想知道有多少處泉水可以不開(kāi)采，也就是有多少處泉水可以通過(guò)除它以外的其他泉水調(diào)配出來(lái)。如果有兩處泉水的成分完全相同，師會(huì)不動(dòng)腦子地認(rèn)為它們都可以不開(kāi)采，而不是必須開(kāi)采一處或者都必須開(kāi)采。

5、【輸入格式】輸入的第一行包含兩個(gè)整數(shù)N 和 M，如題所述。接下來(lái)N 行，每行 M 個(gè)實(shí)數(shù)，分別是第 i 種元素的百分比。保證所有 M 個(gè)數(shù)之和為 100?！据敵龈袷健枯敵鲆粋€(gè)整數(shù)，表示可以不開(kāi)采的泉水的數(shù)量?！緲永斎?】20 6030 30 40【樣例輸出 1】1【樣例輸入 2】2 1100100【樣例輸出 2】2【數(shù)據(jù)說(shuō)明】5%數(shù)據(jù)滿足：1N100，M=1。15%數(shù)據(jù)滿足：1N10000，M=2。30%數(shù)據(jù)滿足：M=3。50%數(shù)據(jù)滿足：M=4，且保證都是隨機(jī)數(shù)據(jù)。50%中有 10%滿足：M=4 且 1N10。所有數(shù)據(jù)滿足：1NM1012?！緲永f(shuō)明】見(jiàn)問(wèn)題描述?！窘忸}】見(jiàn)spring_sol.pdf。試題 3【問(wèn)題描述】這是試題 3 的問(wèn)題描述?！据斎敫袷健枯斎氲牡谝恍邪瑑蓚€(gè)整數(shù)，分別表示?！据?/p>