Submission #824302

#	Time	Username	Problem	Language	Result	Execution time	Memory
824302		coding_snorlax	Palembang Bridges (APIO15_bridge)	C++14	22 / 100	82 ms	3524 KiB

bridge

#include<bits/stdc++.h>
using namespace std;
vector<int> Data;
int main(){
    int tmp,K;
    cin>>tmp>>K;
    long long int answer = 0;
    for(int i=0;i<K;i++){
        char tmp1,tmp2;
        int tmp3,tmp4;
        cin>>tmp1>>tmp3>>tmp2>>tmp4;
        if(tmp1==tmp2) answer += abs(tmp3-tmp4);
        else{
            Data.push_back(tmp3);
            Data.push_back(tmp4);
        }
    }
    sort(Data.begin(),Data.end());
    for(int i=0;i<(int)Data.size();i++){
        answer += abs(Data[i]-Data[(int)Data.size()/2]);
    }
    cout << answer + (int)Data.size()/2;
}

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