Submission

Status:

[PPPPPPPPP]

Score: 100

User: _Long_Long_Int_

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-28 12:18:14

#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=(n/3);i<=n;i++){
        int a = ((i*(i+1))/2);
        int b = sum-((i*(i+1))/2);
        m = min(m,abs(a-b));
    }
    cout << m;
    return 0;
}