oj.uz

Submission #130320

# Submission time Handle Problem Language Result Execution time Memory
130320 2019-07-14T19:51:24 Z Shush Seats (IOI18_seats) C++17
11 / 100
 4000 ms 40824 KB 
#include <bits/stdc++.h>
#include "seats.h"
using namespace std;
typedef long long ll;

int h, w, mxr = 0, mnr = 1e9, mxc = 0, mnc = 1e9;
vector<int> r, c;

void rst(){
	mxr = 0, mnr = 1e9, mxc = 0, mnc = 1e9;
}

void swr(int a, int b){
	int x = r[a];
	r[a] = r[b];
	r[b] = x;
}

void swc(int a, int b){
	int x = c[a];
	c[a] = c[b];
	c[b] = x;
}

void give_initial_chart(int H, int W, std::vector<int> R, std::vector<int> C) {
	h = H; w = W;
	r = R; c = C;
	for(int i = 0; i < h*w; i++){
		c[i]++;
		r[i]++;
	}
}

int swap_seats(int a, int b) {
	ll res = 0;
	swr(a, b); swc(a, b); rst();
	for(int i = 0; i < h*w; i++){
		if(mxr < r[i]) mxr = r[i];
		if(mnr > r[i]) mnr = r[i];
		if(mxc < c[i]) mxc = c[i];
		if(mnc > c[i]) mnc = c[i];
		int hi = (mxr - mnr) + 1, wi = (mxc - mnc) + 1;
		if(hi < 1) hi = 1;
		if(wi < 1) wi = 1;
		if(hi*wi - 1 == i) res++;
	}
	return res;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 504 KB Output is correct
2 Correct 5 ms 504 KB Output is correct
3 Correct 6 ms 504 KB Output is correct
4 Correct 6 ms 504 KB Output is correct
5 Correct 6 ms 504 KB Output is correct
6 Correct 6 ms 504 KB Output is correct
7 Correct 6 ms 504 KB Output is correct
8 Correct 6 ms 504 KB Output is correct
9 Correct 6 ms 504 KB Output is correct
10 Correct 6 ms 504 KB Output is correct
11 Correct 6 ms 504 KB Output is correct
12 Correct 6 ms 504 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 504 KB Output is correct
2 Correct 5 ms 504 KB Output is correct
3 Correct 6 ms 504 KB Output is correct
4 Correct 6 ms 504 KB Output is correct
5 Correct 6 ms 504 KB Output is correct
6 Correct 6 ms 504 KB Output is correct
7 Correct 6 ms 504 KB Output is correct
8 Correct 6 ms 504 KB Output is correct
9 Correct 6 ms 504 KB Output is correct
10 Correct 6 ms 504 KB Output is correct
11 Correct 6 ms 504 KB Output is correct
12 Correct 6 ms 504 KB Output is correct
13 Correct 184 ms 760 KB Output is correct
14 Correct 183 ms 812 KB Output is correct
15 Correct 188 ms 804 KB Output is correct
16 Correct 183 ms 804 KB Output is correct
17 Correct 183 ms 888 KB Output is correct
18 Correct 220 ms 804 KB Output is correct
19 Correct 232 ms 760 KB Output is correct
20 Correct 201 ms 888 KB Output is correct
21 Correct 225 ms 760 KB Output is correct
22 Correct 209 ms 864 KB Output is correct

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4009 ms 39792 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 187 ms 888 KB Output is correct
2 Correct 1631 ms 3832 KB Output is correct
3 Execution timed out 4033 ms 39864 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 22 ms 2036 KB Output is correct
2 Correct 25 ms 2036 KB Output is correct
3 Correct 43 ms 2036 KB Output is correct
4 Correct 230 ms 2056 KB Output is correct
5 Correct 1791 ms 2660 KB Output is correct
6 Execution timed out 4021 ms 40824 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 504 KB Output is correct
2 Correct 5 ms 504 KB Output is correct
3 Correct 6 ms 504 KB Output is correct
4 Correct 6 ms 504 KB Output is correct
5 Correct 6 ms 504 KB Output is correct
6 Correct 6 ms 504 KB Output is correct
7 Correct 6 ms 504 KB Output is correct
8 Correct 6 ms 504 KB Output is correct
9 Correct 6 ms 504 KB Output is correct
10 Correct 6 ms 504 KB Output is correct
11 Correct 6 ms 504 KB Output is correct
12 Correct 6 ms 504 KB Output is correct
13 Correct 184 ms 760 KB Output is correct
14 Correct 183 ms 812 KB Output is correct
15 Correct 188 ms 804 KB Output is correct
16 Correct 183 ms 804 KB Output is correct
17 Correct 183 ms 888 KB Output is correct
18 Correct 220 ms 804 KB Output is correct
19 Correct 232 ms 760 KB Output is correct
20 Correct 201 ms 888 KB Output is correct
21 Correct 225 ms 760 KB Output is correct
22 Correct 209 ms 864 KB Output is correct
23 Execution timed out 4009 ms 39792 KB Time limit exceeded
24 Halted 0 ms 0 KB -