俄羅斯娃娃是一種特別的木製玩具,由一個大娃娃包住一個小娃娃。
可以向俄羅斯娃娃許願,每個娃娃有法力值,法力值越高,代表願望越有可能成真。
現在有
因為某種特別的迷信(?),小娃娃的法力值是非嚴格遞增的,也就是
你可以將小娃娃順時針轉
願望成真的程度與
第一行有一個正整數
第二行有
第三行有
對於所有測試資料:
輸出一個整數
在範例測資一中:
將小娃娃順時針轉
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~13, 38~39 | 22 | |
3 | 5~10, 17~22, 29~34 | 20 | |
4 | 0~43 | 無其他限制 | 58 |