e391: 黑色油漆
Tags :
Accepted rate : 24人/43人 ( 56% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-09-12 15:42

Content

現在你坐在座位上,為了校內賽的名額掙扎,看到還有四個題目等著你去看感到欲哭無淚。

這個問題是這樣的:

地板上擺著 N 個白球組成的環,很巧的你手上有一個油漆刷,貌似上面還有油漆,油漆好像是黑色的。

所以你要選擇一些白球把它漆成黑色的,但是你不希望有任兩個黑球的距離是 K,請問最多可以把多少球漆成黑色的?

我們定義對於兩個相鄰的球的距離是 1 ,所以如果兩個球的距離是 K ,那兩個球中間應該包含 K - 1 個其他的球。

友情提示:由於環是環狀的,所以兩個球的距離有兩個喔(順時針距離和逆時針距離)。

 


# 測試資料範圍

1. 對於佔得分 30% 的測試資料,保證:
1 <= N <= 20
1 <= K < N

2. 對於佔得分 15% 的測試資料,保證:
1 <= N <= 200, 且保證 N 是偶數
1 <= K < N, 且保證 K 是奇數

3. 對於佔得分 15% 的測試資料,保證:
1 <= N <= 100,000
1 <= k < N

4. 對於佔得分 30% 的測試資料,保證:
1 <= N <= 1,000,000,000,000,000
1 <= K < N, 且 K 是 N 的因數

5. 對於佔得分 10% 的測試資料,保證:
1 <= N <= 1,000,000,000,000,000
1 <= K < N

Input

輸入只有一行兩個數字,代表 N 和 K 兩個數字如題目所述。

Output

輸出一個數字代表最多可以把多少白球漆成黑球。

Sample Input #1
範例輸入 1 :

6 2

範例輸入 2 :

10 3
Sample Output #1
範例輸出 1 :

2

範例輸出 2 :

5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (2%): 0.5s , <1K
公開 測資點#7 (2%): 0.5s , <1K
公開 測資點#8 (2%): 0.5s , <1K
公開 測資點#9 (3%): 0.5s , <1K
公開 測資點#10 (3%): 0.5s , <1K
公開 測資點#11 (3%): 0.5s , <1K
公開 測資點#12 (2%): 0.5s , <1K
公開 測資點#13 (2%): 0.5s , <1K
公開 測資點#14 (2%): 0.5s , <1K
公開 測資點#15 (3%): 0.5s , <1K
公開 測資點#16 (3%): 0.5s , <1K
公開 測資點#17 (3%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
公開 測資點#20 (5%): 0.5s , <1K
公開 測資點#21 (5%): 0.5s , <1K
公開 測資點#22 (5%): 0.5s , <1K
公開 測資點#23 (5%): 0.5s , <1K
公開 測資點#24 (1%): 0.5s , <1K
公開 測資點#25 (1%): 0.5s , <1K
公開 測資點#26 (1%): 0.5s , <1K
公開 測資點#27 (1%): 0.5s , <1K
公開 測資點#28 (1%): 0.5s , <1K
公開 測資點#29 (1%): 0.5s , <1K
公開 測資點#30 (1%): 0.5s , <1K
公開 測資點#31 (1%): 0.5s , <1K
公開 測資點#32 (1%): 0.5s , <1K
公開 測資點#33 (1%): 0.5s , <1K
Hint :
Tags:
出處:
[管理者:
boook (boook)
]


ID User Problem Subject Hit Post Date
19367
jackyname1@g... (☆♬○♩程式家小崴●♪✧♩)
e391
提示
507 2019-09-27 16:34