Submission

Status:

[PPPPPPPPP]

Score: 100

User: Monasm

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-27 14:53:23

#include <bits/stdc++.h>

#define int long long int
using namespace std;

int32_t main(){
    int n;cin >> n;
    int left = 1,right = n;
    int sum = (n*(n+1))/2;
    int ans = 1e18;
    while(left<=right){
        int mid = (left+right)/2;
        int a = (mid*(mid+1))/2;
        int b = sum-a;
        //cout << a <<" "<<b<<endl;
        ans = min(abs(a-b),ans);
        if(a<b){
            left= mid+1;
        }
        else{
            right = mid-1;
        }
    }
    
    cout << ans;

    return 0;
}