Submission #838144

#	Time	Username	Problem	Language	Result	Execution time	Memory
838144		vjudge1	Palembang Bridges (APIO15_bridge)	C++17	22 / 100	34 ms	5992 KiB

bridge

#include<bits/stdc++.h>
using namespace std;
const long long cringe=1000000007;
#define se second
#define fi first
#define ll long long
#define ull unsigned long long
#define pll pair<long long, long long>
#define pii pair<int, int>
#define pub push_back

ll n,k, ans=0;
vector<ll> positions;
vector<pll> homeoff;

void solve(){
    cin >> k >> n;
    for(int i=0; i<n; i++){
        char zonehome, zoneoff;
        ll poshome, posoff;
        cin >> zonehome >> poshome >> zoneoff >> posoff;
        if(zonehome==zoneoff){
            ans+=abs(poshome-posoff);
        }else{
            positions.pub(poshome);
            positions.pub(posoff);
            homeoff.pub(make_pair(poshome,posoff));
        }
    }
    if(homeoff.size()<1){
        cout << ans << endl;
        return;
    }
    sort(positions.begin(),positions.end());
    ll bridge=positions[positions.size()/2];
    for(int i=0; i<homeoff.size(); i++){
        ans+=abs(homeoff[i].fi-bridge)+abs(homeoff[i].se-bridge)+1;
    }
    cout << ans << endl;
    return;
}

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    solve();
    return 0;
}

Compilation message (stderr)

bridge.cpp: In function 'void solve()':
bridge.cpp:36:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     for(int i=0; i<homeoff.size(); i++){
      |                  ~^~~~~~~~~~~~~~~

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