Submission

Score: 0

User: tankunkid

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-24 19:57:08

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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; cin >> n;
    int crrp = n;
    long long int sumf = 0;
    long long int sumb = 0;
    string ans = "False";
    long long int lows = 2e9;
    while (true) {
        sumf = ((crrp)*(crrp-1))/2;
        sumb = ((crrp+n)*(n-crrp+1))/2;
        if (crrp < n/2) {break;}
        if (sumb >= sumf) {
            if (sumb-sumf < lows) {lows = sumb-sumf;}
        } else {
            if (sumf-sumb < lows) {lows = sumf-sumb;}
        }
        crrp--;
    }
    cout << lows;
}