Submission

Status:

[PPPPPPPPP]

Score: 100

User: Pera

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-27 09:35:08

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

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);

    long long n; cin >> n;
    long long totalSum {(n * (n + 1)) / 2};
    long long mindif = INT_MAX;

    for (long i = 1; i < n; i++) {
        long long sumA = (i * (i + 1)) / 2;
        long long sumB = totalSum - sumA;
        long long diff = abs(sumA - sumB);
        mindif = min(mindif, diff);
    }

    cout << mindif << '\n';
}