Submission #20628

#	Time	Username	Problem	Language	Result	Execution time	Memory
20628		baneling100	Palembang Bridges (APIO15_bridge)	C++98	22 / 100	89 ms	2676 KiB

bridge

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int K, N, Left[100001], Right[100001], P[200001];
long long Ans;

int main(void) {

    int i, temp=0, s, t;
    char p, q;

    scanf("%d %d ",&K,&N);
    for(i=1 ; i<=N ; i++) {
        scanf("%c %d %c %d ",&p,&s,&q,&t);
        if(p==q)
            Ans+=abs(s-t);
        else {
            temp++;
            Left[temp]=min(s,t);
            Right[temp]=max(s,t);
        }
    }
    N=temp;
    for(i=1 ; i<=N ; i++) {
        P[2*i-1]=Left[i];
        P[2*i  ]=Right[i];
    }
    sort(P+1,P+2*N+1);
    if(K==1) {
        for(i=1 ; i<=N ; i++) {
            if(P[N]<Left[i])
                Ans+=Left[i]+Right[i]-2*P[N]+1;
            else if(P[N]>Right[i])
                Ans+=2*P[N]-Left[i]-Right[i]+1;
            else
                Ans+=Right[i]-Left[i]+1;
        }
        printf("%lld",Ans);
    }
    else {
    }

    return 0;
}

Compilation message (stderr)

bridge.cpp: In function 'int main()':
bridge.cpp:15:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d ",&K,&N);
                          ^
bridge.cpp:17:42: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%c %d %c %d ",&p,&s,&q,&t);
                                          ^

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