肥肠简单的题,不知道为什么会 RE\text{RE}RE。
#include <bits/stdc++.h> #define ll long long using namespace std; ll n, k = 0, q = 0, ans; int main() { cin >> n; if (n % 2 == 1) k = (n + 1) / 2; else k = (n + 2) / 2; q = n - k; ans = k * q; cout << ans; return 0; } //k1 > n/2 -> q1+k1=n q、k的差越小,答案越大 //k2 < n/2 -> q2+mk2=n k2一定小于k1 -> q2一定小于q1(余数一定小于除数) 不考虑q2 //k应极可能等于(n+1)/2或(n+2)/2(奇/偶)