# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
12837 | yongwhan | 덩치 (KOI13_body) | C++98 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<iostream>
#include<utility>
#include<vector>
using namespace std;
int main() {
int n; cin>>n;
vector<int> v(n);
for (int i=0; i<n; i++) {
int x,y; cin>>x>>y;
v[i]=make_pair(x,y);
}
vector<int> ret(n);
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) if(i!=j) {
if(v[j].first>v[i].first && v[j].second>v[i].first) ret[i]++;
}
}
for (int i=0; i<n; i++) {
if(i) cout << " ";
cout << ret[i]+1;
}
cout << endl;
return 0;
}