Submission #333600

# Submission time Handle Problem Language Result Execution time Memory
333600 2020-12-07T07:07:17 Z nicholask Seats (IOI18_seats) C++14
11 / 100
4000 ms 48680 KB
#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
int n,m;
pair <int,int> pos[1000000];
vector <vector <int> > a;
void give_initial_chart(int h,int w,vector <int> r,vector <int> c){
	n=h;
	m=w;
	vector <vector <int> > v(h);
	for (int i=0; i<h; i++){
		vector <int> e(w);
		v[i]=e;
	}
	for (int i=0; i<h*w; i++){
		pos[i]={r[i],c[i]};
		v[r[i]][c[i]]=i;
	}
	a=v;
}
int swap_seats(int u,int v){
	pair <int,int> wha=pos[u],whb=pos[v];
	swap(pos[u],pos[v]);
	swap(a[wha.first][wha.second],a[whb.first][whb.second]);
	int ans=0;
	int minr=1e9,maxr=-1e9,minc=1e9,maxc=-1e9;
	for (int i=0; i<m*n; i++){
		//get pos[i]
		minr=min(minr,pos[i].first);
		maxr=max(maxr,pos[i].first);
		minc=min(minc,pos[i].second);
		maxc=max(maxc,pos[i].second);
		int a=(maxr-minr+1)*(maxc-minc+1);
		if (a==i+1) ans++;
	}
	return ans;
}
# Verdict Execution time Memory Grader output
1 Correct 3 ms 492 KB Output is correct
2 Correct 3 ms 512 KB Output is correct
3 Correct 4 ms 492 KB Output is correct
4 Correct 4 ms 492 KB Output is correct
5 Correct 4 ms 492 KB Output is correct
6 Correct 4 ms 492 KB Output is correct
7 Correct 4 ms 492 KB Output is correct
8 Correct 5 ms 512 KB Output is correct
9 Correct 4 ms 492 KB Output is correct
10 Correct 4 ms 492 KB Output is correct
11 Correct 4 ms 492 KB Output is correct
12 Correct 4 ms 492 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 3 ms 492 KB Output is correct
2 Correct 3 ms 512 KB Output is correct
3 Correct 4 ms 492 KB Output is correct
4 Correct 4 ms 492 KB Output is correct
5 Correct 4 ms 492 KB Output is correct
6 Correct 4 ms 492 KB Output is correct
7 Correct 4 ms 492 KB Output is correct
8 Correct 5 ms 512 KB Output is correct
9 Correct 4 ms 492 KB Output is correct
10 Correct 4 ms 492 KB Output is correct
11 Correct 4 ms 492 KB Output is correct
12 Correct 4 ms 492 KB Output is correct
13 Correct 160 ms 876 KB Output is correct
14 Correct 158 ms 876 KB Output is correct
15 Correct 157 ms 876 KB Output is correct
16 Correct 161 ms 1920 KB Output is correct
17 Correct 163 ms 876 KB Output is correct
18 Correct 158 ms 1004 KB Output is correct
19 Correct 158 ms 1004 KB Output is correct
20 Correct 163 ms 1388 KB Output is correct
21 Correct 160 ms 1004 KB Output is correct
22 Correct 164 ms 1900 KB Output is correct
# Verdict Execution time Memory Grader output
1 Execution timed out 4067 ms 47724 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 169 ms 924 KB Output is correct
2 Correct 1418 ms 4460 KB Output is correct
3 Execution timed out 4097 ms 47852 KB Time limit exceeded
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 19 ms 2024 KB Output is correct
2 Correct 20 ms 2024 KB Output is correct
3 Correct 36 ms 2152 KB Output is correct
4 Correct 177 ms 2152 KB Output is correct
5 Correct 1569 ms 2672 KB Output is correct
6 Execution timed out 4062 ms 48680 KB Time limit exceeded
7 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 3 ms 492 KB Output is correct
2 Correct 3 ms 512 KB Output is correct
3 Correct 4 ms 492 KB Output is correct
4 Correct 4 ms 492 KB Output is correct
5 Correct 4 ms 492 KB Output is correct
6 Correct 4 ms 492 KB Output is correct
7 Correct 4 ms 492 KB Output is correct
8 Correct 5 ms 512 KB Output is correct
9 Correct 4 ms 492 KB Output is correct
10 Correct 4 ms 492 KB Output is correct
11 Correct 4 ms 492 KB Output is correct
12 Correct 4 ms 492 KB Output is correct
13 Correct 160 ms 876 KB Output is correct
14 Correct 158 ms 876 KB Output is correct
15 Correct 157 ms 876 KB Output is correct
16 Correct 161 ms 1920 KB Output is correct
17 Correct 163 ms 876 KB Output is correct
18 Correct 158 ms 1004 KB Output is correct
19 Correct 158 ms 1004 KB Output is correct
20 Correct 163 ms 1388 KB Output is correct
21 Correct 160 ms 1004 KB Output is correct
22 Correct 164 ms 1900 KB Output is correct
23 Execution timed out 4067 ms 47724 KB Time limit exceeded
24 Halted 0 ms 0 KB -