RE求调
查看原帖
RE求调
571143
cloud2764scallop_eve楼主2023/10/19 17:27

肥肠简单的题,不知道为什么会 RE\text{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(奇/偶)
2023/10/19 17:27
加载中...