Submission

Score: 0

User: SonnyHappy108

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-04-13 12:59:40

#include <bits/stdc++.h>
using namespace std;
//done : 2
int main(){
	long long N,dif2,a,dif1,M,i;
	cin >> N;
	M=(N*N+N)/2;
	if(N==2){
		cout << 1;
		return 0;
	}
	else if(N==3){
		cout << 0;
		return 0;
	}
	dif1=abs(M-N*2);
	a=2*N-1;
	dif2=abs(M-4*N+2);
	for(i=N-2;i>=0;i++){
		dif1=dif2;
		a+=i;
		dif2=abs(M-a);
		if(dif1<dif2){
			cout << dif1;
			return 0;
		}
	}
}