社区讨论

RE求调

ccloud2764scallop_eve
学术版参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo10qby0
此快照首次捕获于
2023/10/22 13:18
2 年前
此快照最后确认于
2023/11/02 12:48
2 年前
查看原帖
肥肠简单的题，不知道为什么会 RE\text{RE}。
CPP
#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(奇/偶)

回复

共 3 条回复，欢迎继续交流。

正在加载回复...