Submission #16271

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
16271	2015-08-19 09:04:11	atomzeno	Ideal city (IOI12_city)	C++98	100 / 100	101 ms	11056 KiB

city

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<algorithm>
#define MX 100001
#define MOD 1000000000
#include<vector>
using namespace std;
int n,check[MX],cnt,num[MX],checking[MX],numing[MX];
long long int ans;
vector<int> A[MX];
struct DT{
    long long int x,y;
};
bool cmpx(const DT&r1,const DT&r2){
    if(r1.x==r2.x)return r1.y<r2.y;
    return r1.x<r2.x;
}
bool cmpy(const DT&r1,const DT&r2){
    if(r1.y==r2.y)return r1.x<r2.x;
    return r1.y<r2.y;
}
DT a[MX];
int what(int x1,int y1,int x2,int y2,int cmp){
    if(cmp==0){
        if(x1>x2){return 1;}
        else if(x1==x2&&y1>=y2){return 1;}
        return 0;
    }
    else{
        if(y1>y2){return 1;}
        else if(x1>=x2&&y1==y2){return 1;}
        return 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 11 / 11
• Subtask 2: 21 / 21
• Subtask 3: 23 / 23
• Subtask 4: 45 / 45