Submission #43381

#	Time	Username	Problem	Language	Result	Execution time	Memory
43381		top34051	Palembang Bridges (APIO15_bridge)	C++14	22 / 100	72 ms	18664 KiB

bridge

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
int n,k,sz;
int pos[maxn];
int main() {
    long long ans = 0;
    scanf("%d%d",&k,&n);
    for(int i=1;i<=n;i++) {
        int x, y;
        char t1, t2;
        scanf(" %c%d %c%d",&t1,&x,&t2,&y);
        if(t1==t2) ans += abs(y-x);
        else {
            pos[sz++] = x;
            pos[sz++] = y;
            ans++;
        }
    }
    sort(&pos[0],&pos[sz]);
    int opt = pos[sz/2];
//    printf("opt %d\n",opt);
    for(int i=0;i<sz;i++) ans += abs(opt-pos[i]);
    printf("%lld",ans);
}

Compilation message (stderr)

bridge.cpp: In function 'int main()':
bridge.cpp:8:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&k,&n);
                        ^
bridge.cpp:12:42: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf(" %c%d %c%d",&t1,&x,&t2,&y);
                                          ^

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