Submission

[PPP-SSSSSS][-SSSS]

Score: 0

User: Pera

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

Language: cpp

Time: 0.002 second

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

#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 target = totalSum / 2;
    
    long long k = (-1 + sqrt(1 + 8.0 * target)) / 2;
    
    long long sum1 = k * (k + 1) / 2;
    long long sum2 = totalSum - sum1;
    
    cout << abs(sum2 - sum1) << '\n';
    
    return 0;
}