Submission

[PPPPPPPPPP][PPPPP]

Score: 100

User: Newtonabc

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-28 14:11:54

#include<bits/stdc++.h>
using namespace std;
long long f(long long n){
	return (1LL+n)*n/2LL;
}
long long ab(long long n){
	if(n<0) n=-n;
	return n;
}
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(ab(f(n)-2LL*f(l)),ab(f(n)-2LL*f(l-1)));
}