Submission

Score: 100

User: tankunkid

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-24 19:58:54

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    long long total = 1LL * n * (n + 1) / 2;
    long long best_diff = LLONG_MAX;

    for (int i = 1; i < n; i++) {
        long long left_sum = 1LL * i * (i + 1) / 2;
        long long right_sum = total - left_sum;
        best_diff = min(best_diff, abs(left_sum - right_sum));
    }

    cout << best_diff;
}