其他 RQNOJ 排考場

2021-05-22 23:44:35 字數 725 閱讀 2090

期中考之前,總要排一下試場。張校長為此心煩——每個試場擁有的桌椅數不同。為了排試場,不免有些桌子要被移到別的試場去。為了減少移動量,張校長決定再開m個試場(m盡量要小,這是人之常情),將每個試場多餘的桌椅放入新試場內。由於教育局規定:每個試場的桌椅數必須相同。張校長犯難了,於是他找到學noip的你,希望你能幫他點忙。(原試場是只出不進,新加的試場只進不出,)。如右圖:原先有了4個試場(四個角上,分別有11、12、13、14張桌椅),在**加入了乙個試場,從第乙個試場(左上角)取1套桌椅,從第二個試場(左下角)取2套桌椅,從第三個試場(右下角)取3套桌椅,從第四個試場(右上角)取4套桌椅,移入**的試場,則第乙個試場還有11-1=10套桌椅,第二個試場還有12-2=10套桌椅,第三個試場還有13-3=10套桌椅,第四個試場還有14-4=10套桌椅,新加的**試場就有了1+2+3+4=10套桌椅。這時,每個試場都有10套桌椅,就符合教育局的要求(每個試場的桌椅數必須相同)。

第一行兩個數n(n<=10000),r(r<=60),其中n代表試場數,r表示張校長希望每個試場能有的桌椅數。

接下來n行,每行乙個數x,第i行表示第i個試場所擁有的桌椅數x(x<=80)

注:給出的資料一定有解。

共兩行第一行:用乙個空格隔開的兩個數m,p。m表示需要再開的試場數(可以不開,不開時為0,m為正整數),p表示每個試場的桌椅數(p也為正整數)。

第二行:乙個字元t或f(必須是大寫),表示p是否大於r,若p>r輸出t,否則,則輸出f

三維狀態影象 模擬

其他 RQNOJ 誰拿了獎學金

期中考考完了,總要排排名次。該校有個特殊的規定 前m m 60 名學生有獎學金可以拿。面對那批堆積如山的試卷,王主任茫然無措,於是他來向懂noip的你來求救,希望你能幫助他。注 該校的名次的排列方式為 先排平均分,若平均分相同,則計算方差,方差小的學生排在前面,若方差也相同,則按考號的先後排列 考號...

其他 RQNOJ 奇怪的電梯

呵呵,有一天ssxyh做了乙個夢,夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足要求,相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 ...

其他 RQNOJ 單詞查詢樹

在進行文法分析的時候,通常需要檢測乙個單詞是否在我們的單詞列表裡。為了提高查詢和定位的速度,通常都要畫出與單詞列表所對應的單詞查詢樹,其特點如下 l 根節點不包含字母,除根節點外每乙個節點都僅包含乙個大寫英文本母 l 從根節點到某一節點,路徑上經過的字母依次連起來所構成的字母序列,稱為該節點對應的單...