Submission #1069568

#TimeUsernameProblemLanguageResultExecution timeMemory
1069568MuhammetPalembang Bridges (APIO15_bridge)C++17
0 / 100
1 ms604 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long int #define sz(x) (int)x.size() #define ff first #define ss second const ll N = 300005; const ll M = 1e9 + 7; int T, n, k, s1[N], s2[N]; char c1[N], c2[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin >> k >> n; int ans = 0, x = 0; for(int i = 1; i <= n; i++){ cin >> c1[i] >> s1[i] >> c2[i] >> s2[i]; if(c1[i] == c2[i]){ ans += abs(s1[i]-s2[i]); } else { if(i == 1){ x = (s1[i]+s2[i])/2; } else { x = (x+(s1[i]+s2[i])/2)/2; } } } for(int i = 1; i <= n; i++){ if(c1[i] != c2[i]){ ans += (abs(s1[i]-x)); ans += (abs(s2[i]-x)); ans++; } } cout << ans; return 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...