Submission

[PPP-SSSSS]

Score: 0

User: chawinkn

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-11-25 20:24:54

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

#define ll long long

int main() {
    int n;
    cin >> n;
    ll s=n*(n+1)>>(1ll), l=1, r=n;
    while (l < r) {
        ll m = (l+r+1)>>(1ll);
        if (m*(m+1) > s) r = m-1;  
        else l = m;
    }
    cout << abs(l*(l+1)-s);
    return 0;
}