某島

… : "…アッカリ~ン . .. . " .. .
October 11, 2021

Codeforces Round #747

感覺智商被爆了。。F 是非常簡單的構造題,代碼量非常短,所以這場要上分,必須要能秒 F。。。

https://codeforces.com/contest/1594
https://zhuanlan.zhihu.com/p/419250842

首先如果 s 足夠大,那麼肯定可以做到不粘鍋。。。
不妨考慮 k=1,大概可以鴿巢原理。。
2 2 2 2 2
只要 s >= 2n 就可以不粘。

再看一般情況,我們考察前綴和,只要構造出不存在兩項差等於 k 的情況即可。
上面的 case 就是。。
[0][2k][4k]...
一般情況下最小的構造,大概長這樣…
[0,K-1][2K,3K-1][d2k,d2k+r]...
d = n/k, r = n%k。
最後別忘了特判 s==k 的情況,這種情況下上面的構造可能只有一個區間,
然後雖然 s>=ss,但是因為前面有個固定的 0,還是會粘上。


bool ok() {
    LL s, n, k; RD(s,n,k); if (s == k) return 1;
    LL d = n / k, r = n % k;
    LL ss = d*2*k + r;
    return s < ss;
}

int main() {

#ifndef ONLINE_JUDGE
    freopen("/Users/minakokojima/Documents/GitHub/ACM-Training/Workspace/in.txt", "r", stdin);
    //freopen("/Users/minakokojima/Documents/GitHub/ACM-Training/Workspace/out.txt", "w", stdout);
#endif
    Rush {
        puts(ok()?"YES":"NO");
    }
}