Submission

Status:

[PPPPPPPPPP][PPPPP]

Score: 100

User: Monasm

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

Language: cpp

Time: 0.400 second

Submitted On: 2024-09-27 14:54:57

#include <bits/stdc++.h>

#define int long long int
using namespace std;

int32_t main(){
    int n;cin >> n;
    int sum = (n*(n+1))/2;
    int m = 1e9;
    for(int i=1;i<=n;i++){
        int a = ((i*(i+1))/2);
        int b = sum-((i*(i+1))/2);
        //cout<<a<<" "<<b<<" "<<abs(a-b)<<endl;
        m = min(m,abs(a-b));
    }
    cout << m;

    return 0;
}