Submission

[P-SSSSSSSS][-SSSS]

Score: 0

User: jxkrpn

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

Language: c

Time: 0.001 second

Submitted On: 2024-09-28 14:12:49

    #include"stdio.h"

    int main(){
        int i;
        long int n;
        long long int m,p,r,s;
        scanf("%ld",&n);
        m = ((n+1)*n)/2;
        s=m;
        p=0;
        for(i=1;i<=n;i=i*2){
            p+=i;
            r=m-(2*p);
            if(r<0){
                r=-r;
            }
            if(r<s){
                s=r;
            }
        }
        printf("%lld\n",s); 
    }