Submission

[PPPP-SSSSS][-SSSS]

Score: 0

User: Newtonabc

Problemset: ขนมของเซ้น143 (v.ยาก)

Language: cpp

Time: 0.003 second

Submitted On: 2024-09-28 14:08:29

#include<bits/stdc++.h>
using namespace std;
long long f(int n){
	return (1+n)*n/2;
}
int main(){
	int n;
	cin>>n;
	int l=1,r=n;
	while(l<r){
		int mid=(l+r)/2;
		long long left=f(mid),right=f(n)-f(mid);
		if(left>=right) r=mid;
		else l=mid+1;
	}
	cout<<min(abs(f(n)-2LL*f(l)),abs(f(n)-2LL*f(l-1)));
}