Submission

Status:

[PPPPPPPPPP][PPTSS]

Score: 10

User: Pera

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

Language: cpp

Time: 0.232 second

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

#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';
}