注釋:
1. 如:前往,到...去
2. 以刑徒:以刑徒的身份。刑徒:受過刑的人
3. 陰:秘密地
4. 說:遊說,與「睡」同音
5. 以為奇:以為此人是難得的人才,此句賓語省略
6. 與之齊:與孫臏前往齊國,此處賓語省略。之:動詞,前往
7. 將:將軍
8. 善:賞識
9. 客待之:把孫臏當作賓客來對待。之:代詞,指前面提及的主角孫臏
10. 數,與「碩」同音,數次、屢次
11. 馳逐重射:賽馬賭博。馳逐,賽馬。重射,押重金賭輸贏。
12. 馬足:馬的腳力
13. 第:通「弟」,但、儘管。
14. 信然之:相信並答應孫臏。之:代詞,指孫臏
15. 臨質:比賽快要開始時。質:對抗,此處引伸為比賽
16. 與:對付
17. 再勝:贏了兩場
18. 進:舉薦
19. 以為師:以孫臏為老師,此句省略賓語
承a995,輸入相同但輸出要求有所改變
看完之後,應該就知道這一題要問什麼了吧!
多個測資點,每個測資點單筆測資
測資中第一行是一正整數 $T$,代表接下來有 $T$ 場比賽
接下來對於每一場比賽
第一行是一個正整數 $N$
代表這一場比賽中共有幾隻馬要跑
再接下來的兩行分別是自己和對手的所有馬匹
第一行有 $N$ 個正整數,代表是自己的所有馬匹 (順序可以自己改,畢竟你已知對面的出馬順序了),而數字是他的戰力 (跑速)
而第二行亦相同,但輸入的順序即為對方的出馬順序
定義贏的條件是:自己的勝場「大於」對方的勝場 (馬平局、人平局皆不算贏)
我們已知對方派出馬的順序
請問,按照孫臏說的最優出馬方法,你該如何出馬呢?
最後再依此判斷,你能否贏得這場比賽!
對於每一次比賽,你要有 $2$ 行輸出
第一行請你依順序輸出每一局中你派出的馬其戰力值 (數字間以空格隔開)
第二行則輸出最大總勝場數並空白一格,若能贏過則在空格後方輸出 "YES" (不含引號),否則輸出 "NO" (不含引號)
2 5 5 8 9 4 6 2 5 7 1 2 4 1 2 4 9 5 4 3 8
4 6 8 5 9 5 YES 9 1 4 2 2 NO
古人的大智慧!!!
對於所有測資:$1 \leq N \leq 10^5$,$1 \leq$ 戰力 $\leq 10^5$,$T \leq 100$
測資 $\text #00$:$1 \leq N \leq 30$,$1 \leq$ 戰力 $\leq 1000$,保證兩方的馬戰力都不同,且己方沒有戰力相同的馬,$T = 100$
測資 $\text #01$:$1 \leq N \leq 30$,$1 \leq$ 戰力 $\leq 1000$,保證己方沒有戰力相同的馬,$T = 100$
測資 $\text #02$:$1 \leq N \leq 1000$,保證兩方的馬戰力都不同,保證己方沒有戰力相同的馬,$T = 100$
測資 $\text #03$:$1 \leq N \leq 1000$,保證己方沒有戰力相同的馬,$T = 100$
測資 $\text #04$:保證己方沒有戰力相同的馬,$T = 10$
測資 $\text #05$:無特別限制,$T = 10$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |