Submission

Status:

[P-SSSSSSS]

Score: 0

User: Winzzwz

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-09 01:42:38

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

int n;

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