盩僰麌,一名來自大陸的競程選手,平時除了打開電腦在各大Judge上刷一排排綠色的AC以外,並沒有其他特別的嗜好。
盩僰麌居住的地方有著和常人不一樣的時間度量方法,也就是說,他們口中的一個禮拜其實是正常人所認為的
「又是一個無趣的禮拜」盩僰麌一邊看著題目一邊心想,的確,解題對他來說已經太容易,甚至有點索然無味了。雖然一直切題不是什麼吸引人的事,為了不讓自己看起來很頹,還是希望可以每天都寫一些題目。於是他打開電腦,選了
盩僰麌刷題的原則相當簡單,每天可以選任意的題目量來做,可是每天都至少要寫一題,此外,為了避免自己搞錯題目的編號,他決定順著前一天的題號做下去,並且每次都做編號連續的一串題目(也就是說,第一天從編號
在刷題的同時,盩僰麌還想要同時跟大家裝弱,宣稱自己其實一整天都在耍廢。群眾的目光是銳利的,他們會翻閱盩僰麌的Submission並找出AC最多題目的一天(假設那天刷了
兼顧刷題樂趣跟裝弱帶來的喜悅是非常重要的,請你告訴盩僰麌,在他一個禮拜刷題總樂趣至少
第一行包含三個正整數
第二行包含
對於所有的測資,
子任務(測資) | 額外限制 | 分數 |
---|---|---|
1(0~1) | 1 | |
2(2~7) | 7 | |
3(8~15) | 15 | |
4(8~28) | 26 | |
4(0~35) | 24 | |
5(0~50) | 無限制 | 27 |
輸出一個整數代表盩僰麌最少能宣稱自己只寫幾題,若盩僰麌就算不裝弱也不能達到自己想要的樂趣,輸出-1
。
範例測資一中,盩僰麌在第一天刷編號
範例測資二中,唯一一種可行的方法為在第一天刷編號
Problem Set by wayntuinfor
2022.02.01 Update: Input Format 修正「第二行包含
No. | Testdata Range | Score |
---|---|---|
1 | 0~1 | 1 |
2 | 2~7 | 7 |
3 | 8~15 | 15 |
4 | 8~28 | 26 |
5 | 0~35 | 24 |
6 | 0~50 | 27 |