附中附近有一個長頸鹿園新開幕,長頸鹿園有
為了讓遊客在接下來
長頸鹿園很特別,每個區域都有設置出入口,遊客可以選擇在任何一個區域進入或離開長頸鹿園。熱愛長頸鹿的校長決定在接下來
如果違反這些限制,就會在黑特附中被批評校長整天都在逛長頸鹿園。雖然校長不希望看到這樣的貼文,但他仍然非常熱愛長頸鹿,因此他每天都想要造訪盡量多個區域。
為了避免選擇障礙,校長想要知道,在符合限制和他的要求的情況下,每一天他有幾種方式選擇要造訪的區域集合。
第一行有一個整數
第二行有
輸出
長頸鹿園的地圖如下圖所示:
在第 4 天時,校長可以選擇的要造訪的區域集合有:
在第 9 天時,校長可以選擇的要造訪的區域集合有:
2021 師大附中校隊培訓 模擬競賽
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~10 | 13 | |
3 | 11~16 | 除了第 |
21 |
4 | 0~10, 17~28 | 25 | |
5 | 0~38 | 無額外限制 | 41 |