oj.uz

Submission #3427

# Submission time Handle Problem Language Result Execution time Memory
3427 2013-08-31T05:43:54 Z cki86201 Divide into triangle (kriii1_D) C++
1 / 1
 0 ms 1096 KB 
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<stdlib.h>
using namespace std;

struct point{
	point(){}
	point(int x,int y):x(x),y(y){}
	int x,y;
	bool operator<(const point &l)const{return x!=l.x?x<l.x:y<l.y;}
}p[920];
int N,o[930];

bool comp(const int &a,const int &b)
{
	return p[a]<p[b];
}

int main()
{

	int i;
	scanf("%d",&N);
	for(i=1;i<=3*N;i++){
		scanf("%d%d",&p[i].x,&p[i].y);
	}
	for(i=1;i<=3*N;i++){o[i]=i;}
	sort(o+1,o+1+3*N,comp);
	for(i=1;i<=N;i++){
		printf("%d %d %d\n",o[3*i-2],o[3*i-1],o[3*i]);
	}
	return 0;
}

Subtask #1
1.0 / 1.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1096 KB Output is correct
2 Correct 0 ms 1096 KB Output is correct
3 Correct 0 ms 1096 KB Output is correct
4 Correct 0 ms 1096 KB Output is correct
5 Correct 0 ms 1096 KB Output is correct
6 Correct 0 ms 1096 KB Output is correct
7 Correct 0 ms 1096 KB Output is correct
8 Correct 0 ms 1096 KB Output is correct
9 Correct 0 ms 1096 KB Output is correct
10 Correct 0 ms 1096 KB Output is correct
11 Correct 0 ms 1096 KB Output is correct
12 Correct 0 ms 1096 KB Output is correct
13 Correct 0 ms 1096 KB Output is correct
14 Correct 0 ms 1096 KB Output is correct
15 Correct 0 ms 1096 KB Output is correct
16 Correct 0 ms 1096 KB Output is correct
17 Correct 0 ms 1096 KB Output is correct
18 Correct 0 ms 1096 KB Output is correct
19 Correct 0 ms 1096 KB Output is correct
20 Correct 0 ms 1096 KB Output is correct