Submission #42570

#	Time	Username	Problem	Language	Result	Execution time	Memory
42570		nonocut	Adriatic (CEOI13_adriatic)	C++14	0 / 100	2051 ms	262144 KiB

adriatic

#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define X first
#define Y second
const int maxv = 2500;
const int maxn = 250000 + 5;
struct node {
	int x,y,id;
};
int n;
node p[maxn];
int pos[maxv+5];
vector<pii> way[maxn];
bool cmp(node a, node b) {
	if(a.x!=b.x) return a.x<b.x;
	return a.y>b.y;
}
int main() {
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y), p[i].id = i;
	sort(&p[1],&p[n+1],cmp);
	for(int i=1;i<=n;i++) {
        int cur = 0;
        for(int y=p[i].y-1;y>=1;y--) {
            if(pos[y]>cur) {
                cur = pos[y];
                way[p[i].id].push_back({p[pos[y]].id,1});
                way[p[pos[y]].id].push_back({p[i].id,0});
            }
        }
        pos[p[i].y] = i;
	}
}

Compilation message (stderr)

adriatic.cpp: In function 'int main()':
adriatic.cpp:20:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
adriatic.cpp:21:66: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y), p[i].id = i;
                                                                  ^

• Subtask 1: 0 / 25
• Subtask 2: 0 / 25
• Subtask 3: 0 / 10
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20