Submission

[PPPPPPPPPP][PPPPP]

Score: 100

User: Angonnyyy

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

Language: c

Time: 0.049 second

Submitted On: 2024-10-02 10:28:37

#include <stdio.h>
#include<math.h>

int main() {
    long long int sum1=0,sum2=0,n;
    int i,ans;
    scanf("%lld",&n);
    sum1 = (1+n)*n/2;
    for(i=n;i>0;i--){
        sum2 += i;
        sum1 -= i;
        if(sum1>sum2);
        else if(sum1==sum2){
            printf("0");
            break;
            return 0;
        }
        else{
            
            int boss = sum2-sum1;
         //   printf("%d",boss);
            ans = (sum1+i)-(sum2-i);
            if(ans>=boss){
                printf("%d",boss);
                return 0;
            }
            else{
                printf("%d",ans);
                return 0;
            }
        }
    }
}