Submission

Status:

[PPPPPPPPP]

Score: 100

User: Winzzwz

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-09 01:43:50

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll n,mn = 1e18;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> n;
    ll l = 1, r = n;
    while (l < r) {
        ll mid = (l+r)/2;
        ll v1 = mid*(mid+1)/2;
        ll v2 = n*(n+1)/2-v1;
        ll diff = v2-v1;
        if (diff > 0) l = mid+1;
        else r = mid;
        mn = min(mn,abs(diff));
    }
    cout << mn;
    return 0;
}