西元 20XXX 年,建國中學要舉辦快樂暑假營。
講師們希望舉行一場 ICPC 分組競賽,所以希望分成很多隊而且為了講究公平性,每隊人數都要一樣。
但是他們很 sad 的發現除了每個人各自一隊或是全部人成為一大隊之外別無他法,本來要辦的團隊競賽也只好辦成個人賽。
因為人數實在太多了(可能多到跟 32 位元 int 一樣多,想想那電腦教室要多大!),
他們只知道總人數在閉區間
現在他們想問你,這個閉區間內有幾個數字可能造成如此窘境?
輸入第一行含一個正整數
每筆詢問第一行含兩個正整數
對每組詢問輸出一行含一個整數
3 2 5 6 10 11 100
3 1 21
對於 30% 的測試資料,
對於 60% 的測試資料,
對於 100% 的測試資料,
原TIOJ1668 / 建國中學99年校內培訓contest #1 prob 3
problem setter:worm
source:經典問題
2023/10/09 update: 測資補強 by FHVirus
感謝 dreamoon 提供 hack
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 10 |
2 | 1 | 10 |
3 | 2 | 10 |
4 | 3 | 10 |
5 | 4 | 10 |
6 | 5 | 10 |
7 | 6 | 10 |
8 | 7 | 10 |
9 | 8 | 10 |
10 | 9~10 | 10 |