Submission

[PPPP-SSSS]

Score: 0

User: tankunkid

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

Language: cpp

Time: 0.005 second

Submitted On: 2025-03-15 15:01:32

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

int main() {
    int n; cin >> n;
    
    long long int sum = (n*(n+1))/2;
    long long int crnt = 0;
    long long int mins = LLONG_MAX;
    vector<long long int> a(n-1);
    for (int i=1; i<n; i++) {
        crnt += i;
        long long int s1 = crnt;
        long long int s2 = sum-s1;
        long long int dif = abs(s1-s2);
        mins = min(dif, mins);
    }
    cout << mins;
}