Submission

Status:

[PPPPPPPPPP][PPPPP]

Score: 100

User: _Long_Long_Int_

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-28 12:22:32

#include <bits/stdc++.h>

#define int long long int
using namespace std;

int32_t main(){
    int n;cin >> n;
    int l=1,r=n;
    int sum = (n*(n+1))/2;
    int ans=1e18;
    while(l<=r){
        int m = (l+r)/2;
        int a = (m*(m+1))/2;
        int b= sum - a;
        ans = min(abs(a-b),ans);
        if(a<b){
            l = m+1;
        }
        else{
            r = m-1; 
        }
    }
    cout << ans;
}