Submission #932182

#	Time	Username	Problem	Language	Result	Execution time	Memory
932182		sleepntsheep	Palembang Bridges (APIO15_bridge)	C++17	22 / 100	52 ms	2204 KiB

bridge

#include<stdio.h>
unsigned X=12345;int rand_(){return(X*=3)>>1;}
int(*compar)(int,int);
int c0(int a,int b){return a<b?-1:a>b?1:0;}
int abs(int a){return a<0?-a:a;}
void sort(int*aa,int l,int r){
    while(l<r){int i=l,j=l,k=r,tmp,p=aa[l+rand_()%(r-l)];
        while(j<k)switch(compar(aa[j],p)){case 0:++j;break;case -1:tmp=aa[j],aa[j]=aa[i],aa[i]=tmp,++i,++j;break;case 1:tmp=aa[j],aa[j]=aa[--k],aa[k]=tmp;break;}sort(aa,l,i);l=k;} }

int s[1<<17],t[1<<17],k,n0,n;char p,q;long long z;
int main(){
    scanf("%d%d",&k,&n0);for(int w,e,i=0;i<n0;++i){scanf(" %c%d %c%d",&p,&w,&q,&e);if(p-q)s[n]=w,t[n++]=e,++z;else z+=abs(w-e);}

    if(k==1){
        int a[1<<18],m=0;
        for(int i=0;i<n;++i)a[m++]=s[i],a[m++]=t[i];
        compar=c0;sort(a,0,m);
        int me=a[m/2];
        for(int i=0;i<m;++i)z+=abs(a[i]-me);
        printf("%lld",z);
    }
}

Compilation message (stderr)

bridge.cpp: In function 'void sort(int*, int, int)':
bridge.cpp:8:9: warning: this 'while' clause does not guard... [-Wmisleading-indentation]
    8 |         while(j<k)switch(compar(aa[j],p)){case 0:++j;break;case -1:tmp=aa[j],aa[j]=aa[i],aa[i]=tmp,++i,++j;break;case 1:tmp=aa[j],aa[j]=aa[--k],aa[k]=tmp;break;}sort(aa,l,i);l=k;} }
      |         ^~~~~
bridge.cpp:8:162: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'while'
    8 |         while(j<k)switch(compar(aa[j],p)){case 0:++j;break;case -1:tmp=aa[j],aa[j]=aa[i],aa[i]=tmp,++i,++j;break;case 1:tmp=aa[j],aa[j]=aa[--k],aa[k]=tmp;break;}sort(aa,l,i);l=k;} }
      |                                                                                                                                                                  ^~~~
bridge.cpp: In function 'int main()':
bridge.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf("%d%d",&k,&n0);for(int w,e,i=0;i<n0;++i){scanf(" %c%d %c%d",&p,&w,&q,&e);if(p-q)s[n]=w,t[n++]=e,++z;else z+=abs(w-e);}
      |     ~~~~~^~~~~~~~~~~~~~~
bridge.cpp:12:57: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf("%d%d",&k,&n0);for(int w,e,i=0;i<n0;++i){scanf(" %c%d %c%d",&p,&w,&q,&e);if(p-q)s[n]=w,t[n++]=e,++z;else z+=abs(w-e);}
      |                                                    ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 14 / 14
• Subtask 3: 0 / 9
• Subtask 4: 0 / 32
• Subtask 5: 0 / 37