Submission

[PPPPPPPPPP][PPPPT]

Score: 10

User: KuyHeeTad

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

Language: c

Time: 0.228 second

Submitted On: 2024-10-03 09:16:05

#include <stdio.h>

int main() {
    long long int num, i = 1; // ???????? i ??? 1
    // ??????????????? input
    scanf("%lld", &num);
    
    long long int minDifference = 9000000000000000000; // ????????????????????????

    while (i < num) {
        // ???????? d
        long long int d = ((1 + (num - i)) * (num - i) / 2) - (((2 * num) + 1 - i) * i / 2);
        
        // ??????????????????? d
        if (d < 0) {
            d = -d;
        }

        // ?????? minDifference ???????????????????
        if (d < minDifference) {
            minDifference = d;
        } else {
            // ??? d ?????????????? minDifference ???????
            break;
        }
        
        // ???????? i ??????????
        i++;
    }
    
    // ??????????????????????????
    printf("%lld\n", minDifference);
    
    return 0;
}