Submission #43379

#	Time	Username	Problem	Language	Result	Execution time	Memory
43379		top34051	Palembang Bridges (APIO15_bridge)	C++14	0 / 100	2 ms	724 KiB

bridge

#include<bits/stdc++.h>
using namespace std;
int n,k;
vector<int> pos;
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.push_back(x);
            pos.push_back(y);
            ans++;
        }
    }
    sort(pos.begin(),pos.end());
    int opt = pos[pos.size()/2];
//    printf("opt %d\n",opt);
    for(auto x : pos) ans += abs(opt-x);
    printf("%lld",ans);
}

Compilation message (stderr)

bridge.cpp: In function 'int main()':
bridge.cpp:7: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:11: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: 0 / 8
• Subtask 2: 0 / 14
• Subtask 3: 0 / 9
• Subtask 4: 0 / 32
• Subtask 5: 0 / 37