Submission #637928

#	Time	Username	Problem	Language	Result	Execution time	Memory
637928		Iwanttobreakfree	Palembang Bridges (APIO15_bridge)	C++17	22 / 100	105 ms	7080 KiB

bridge

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define int long long
signed main(){
    int n,k;
    cin>>k>>n;
    char a,b;
    int x,y,ans=0;
    if(k==1){
        int sum=0;
        vector<int> cnt(n);
        vector<pair<int,int>> events;
        for(int i=0;i<n;i++){
            cin>>a>>x>>b>>y;
            if(a==b){
                ans+=abs(y-x);
                continue;
            }
            events.push_back({x,i});
            events.push_back({y,i});
            sum+=x+y;
        }
        sort(events.begin(),events.end());
        int r=events.size()/2,l=0;
        int cur=ans+sum+r,last=0;
        //cout<<sum<<'\n';
        ans=cur;
        for(int i=0;i<events.size();i++){
            int u=events[i].first,p=events[i].second;
            cnt[p]++;
            cur-=(u-last)*2*r;
            cur+=(u-last)*2*l;
            ans=min(ans,cur);
            if(cnt[p]==2)l++;
            else r--;
            last=u;
            //cout<<cur<<'\n';
        }
        cout<<ans<<'\n';
    }
}

Compilation message (stderr)

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

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