Submission

[PPPPPPPPP]

Score: 100

User: Jibhong

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-12-14 11:08:04

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

#define ll long long

int main(){
    
    ll n;
    cin>>n;
    ll mx=n*(n+1)/2;
    
    ll out=9e18;
    
    ll half=(sqrt(8*mx/2+1)-1)/2;
    --half;
    out=min(out,abs(2*(half*(half+1)/2)-mx));
    ++half;
    out=min(out,abs(2*(half*(half+1)/2)-mx));
    ++half;
    out=min(out,abs(2*(half*(half+1)/2)-mx));
    ++half;
    
    cout<<out;
    
    return 0;
}