Submission #1281365

#TimeUsernameProblemLanguageResultExecution timeMemory
1281365Faisal_SaqibPalembang Bridges (APIO15_bridge)C++17
22 / 100
29 ms2612 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define pb push_back int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int k,n; cin>>k>>n; ll ans=0; vector<ll> tp; for(int i=0;i<n;i++) { char c,p; int x,y; cin>>c>>x>>p>>y; if(x>y)swap(x,y); if(c==p) { ans+=y-x; } else { ans+=1; tp.pb(x); tp.pb(y); } } sort(begin(tp),end(tp)); int sz=tp.size(); for(auto i:tp) { ans+=abs(tp[sz/2]-i); } cout<<ans<<endl; }
#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...