이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
// Idee 1 -> Set mit Wert|Index pair
// Idee 2 -> SegTree damit
struct Platz{
char type;
int c;
};
bool cmp(const Platz& p1,const Platz& p2){
return p1.c < p2.c;
}
void solve(){
int k; cin >> k;
int n; cin >> n;
vector<Platz> p;
long long sum = 0;
for(int i = 0;i<n;i++){
char t1,t2;
int c1,c2;
cin >> t1 >> c1 >> t2 >> c2;
if(t1 == t2){
sum += abs(c2-c1);
}else{
Platz p1; p1.type = t1; p1.c = c1;
p.push_back(p1);
p1.type = t2; p1.c = c2;
p.push_back(p1);
}
}
sort(p.begin(),p.end(),cmp);
sum += (p.size())/2;
int mid = (p[p.size()/2].c+p[(p.size()-1)/2].c) >> 1;
for(int i = 0;i<(int)p.size();i++){
sum += abs(p[i].c-mid);
}
cout << sum << " ";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(nullptr);
cout << fixed << setprecision(8);
solve();
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |