Submission #404632

#TimeUsernameProblemLanguageResultExecution timeMemory
404632sadPalembang Bridges (APIO15_bridge)C++14
0 / 100
1 ms204 KiB
#include <bits/stdc++.h> #define ll long long #define fi first #define se second #define pb push_back using namespace std; int k,n;ll re=0; map<ll,int>st,en; ll no=0,fin=0;vector<ll>v; int main() { cin>>k>>n;ll w=0; for(int i=0;i<n;i++) { char a,b; int x,y; cin>>a>>x>>b>>y; re+=abs(x-y); if(a==b)continue; re-=(abs(x-y)); re++; if(x>y)swap(x,y); v.pb(x);v.pb(y); st[x]++; st[y];no++; en[y]++;w+=x; } ll mn=1e18; ll last=0; sort(v.begin(),v.end()); /*for(int i=0;i<v.size();i++) { re+=abs(v[i]-v[v.size()/2]); }*/ for(auto it:st) { ll z=0; for(auto ff:v) { z+=(abs(ff-it.fi)); } mn=min(mn,z); /* w+=fin*(it.fi-last); w-=no*(it.fi-last); fin+=en[it.fi]; no-=st[it.fi]; mn=min(mn,w);last=it.fi; */ } re+=mn; cout<<re; }

Compilation message (stderr)

bridge.cpp: In function 'int main()':
bridge.cpp:29:8: warning: unused variable 'last' [-Wunused-variable]
   29 |     ll last=0;
      |        ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...