Submission #85257


Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <cmath>
#include <stack>

#define f first
#define s second
#define mkp make_pair
#define pb push_back
#define FILL(a,b) memset(a,b,sizeof(a))
#define FOR(a,b,c) for(a=b;a<=c;a++)
#define VFOR(a,b) for(a=0;a<b.size();a++)
#define ll long long
#define INF (int)1000000000
#define LINF (ll)1e16
#define vi vector<int>

using namespace std;

class NUM
{ 
	public:
	int sag,sol,ust,alt;
	NUM() { sag=sol=ust=alt=0; }
}Arr[20005];

int N,M;
pair < pair < int , int >, int > P[20005],R;

int hesapla(int a,int b)
{
	int T=2;
	T+=abs(Arr[P[a].s].sag-Arr[P[b].s].sag)-1;
	T+=abs(Arr[P[a].s].sol-Arr[P[b].s].sol)-1;
	T+=abs(Arr[P[a].s].ust-Arr[P[b].s].ust)-1;
	T+=abs(Arr[P[a].s].alt-Arr[P[b].s].alt)-1;
	return T;
}

bool cmp( typeof(R) a, typeof(R) b){	return a.s < b.s; }

int main()
{
	int i,j;
	scanf(" %d",&N);
	FOR(i,1,N){
		scanf(" %d %d",&P[i].f.f,&P[i].f.s);
		P[i].s=i;
	}
	
	sort(P+1,P+N+1);
	FOR(i,1,N)
	{
		Arr[P[i].s].sol=i-1;
		Arr[P[i].s].sag=N-i;
	}
	
	sort(P+1,P+N+1,cmp);
	FOR(i,1,N)
	{
		Arr[P[i].s].alt=i-1;
		Arr[P[i].s].ust=N-i;
	}

	int mn=INF,k;
	pair < int ,int > ans;

	FOR(i,1,N)
		FOR(j,i+1,N)
		{
			k=hesapla(i,j);
			if(k < M) continue;
			if(k < mn)
			{
				mn=k;
				ans=mkp(i,j);
			}
		}
		
	cout << ans.f << " " << ans.s << endl;

	return 0;
}

Submission Info

Submission Time
Task 2 - Artemis
User oyildiz
Language C++ (G++ 4.6.4)
Score 0
Code Size 1461 Byte
Status WA
Exec Time 1031 ms
Memory 1340 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:48:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:50:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name Set01 Set02 Set03 Set04 Set05 Set06 Set07 Set08 Set09 Set10 Set11 Set12 Set13 Set14 Set15 Set16 Set17 Set18 Set19 Set20
Score / Max Score 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5
Status
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
TLE × 1
TLE × 1
WA × 1
TLE × 1
TLE × 1
WA × 1
TLE × 1
WA × 1
WA × 1
WA × 1
Set Name Test Cases
Set01 01
Set02 02
Set03 03
Set04 04
Set05 05
Set06 06
Set07 07
Set08 08
Set09 09
Set10 10
Set11 11
Set12 12
Set13 13
Set14 14
Set15 15
Set16 16
Set17 17
Set18 18
Set19 19
Set20 20
Case Name Status Exec Time Memory
01 WA 34 ms 1220 KB
02 WA 22 ms 1288 KB
03 WA 22 ms 1300 KB
04 WA 51 ms 1296 KB
05 WA 32 ms 1288 KB
06 WA 21 ms 1296 KB
07 WA 218 ms 1296 KB
08 WA 566 ms 1288 KB
09 WA 26 ms 1284 KB
10 WA 26 ms 1284 KB
11 TLE 1028 ms 1332 KB
12 TLE 1028 ms 1340 KB
13 WA 817 ms 1296 KB
14 TLE 1029 ms 1340 KB
15 TLE 1029 ms 1336 KB
16 WA 44 ms 1296 KB
17 TLE 1031 ms 1324 KB
18 WA 115 ms 1296 KB
19 WA 159 ms 1208 KB
20 WA 369 ms 1296 KB