Submission

[P-SSSSSSSS][-SSSS]

Score: 0

User: Newtonabc

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-28 14:05:04

#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;
		if(l==r) cout<<right-left;
	}
}