Submission #585520

#	Time	Username	Problem	Language	Result	Execution time	Memory
585520		karrigan	Palembang Bridges (APIO15_bridge)	C++14	22 / 100	45 ms	4368 KiB

bridge

#include<bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(false);cin.tie(nullptr);
using namespace std;
struct line{
char x,z;
long long y,t;
}a[100009];
vector<long long>b;
long long pf[200009];
int main()
{
    fastio
    int k,n;
    cin>>k>>n;
    long long ans=0;
    for (int i=1;i<=n;i++){
        cin>>a[i].x>>a[i].y>>a[i].z>>a[i].t;
        if (a[i].x!=a[i].z){
            b.push_back(a[i].y);
            b.push_back(a[i].t);
            ans++;
        }
        else {
            ans+=abs(a[i].y-a[i].t);
        }
    }
    if (k==1){
        sort(b.begin(),b.end());
        int d=(int)b.size();
        d/=2;
        for (int i=0;i<(int)b.size();i++){
            if (b[i]<=b[d]){
                ans=ans+b[d]-b[i];
            }
            else ans=ans+b[i]-b[d];
        }
        cout<<ans;
    }
}

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