oj.uz

답안 #403479

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
403479 2021-05-13T08:31:34 Z InternetPerson10 자리 배치 (IOI18_seats) C++14
11 / 100
 4000 ms 40740 KB 
#include "seats.h"
#include <bits/stdc++.h>

using namespace std;

vector<pair<int, int>> v;

void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
	vector<pair<int, int>>().swap(v);
	v.resize(H*W);
	for(int i = 0; i < H*W; i++) {
  		v[i] = {R[i], C[i]};
  	}
}

int swap_seats(int a, int b) {
	int ans = 1;
	swap(v[a], v[b]);
	int minX, minY, maxX, maxY;
	minX = maxX = v[0].first;
	minY = maxY = v[0].second;
	for(int i = 1; i < v.size(); i++) {
		minX = min(minX, v[i].first);
		maxX = max(maxX, v[i].first);
		minY = min(minY, v[i].second);
		maxY = max(maxY, v[i].second);
		if((maxX-minX+1)*(maxY-minY+1) == i+1) ans++;
	}
	return ans;
}

Compilation message

seats.cpp: In function 'int swap_seats(int, int)':
seats.cpp:22:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for(int i = 1; i < v.size(); i++) {
      |                 ~~^~~~~~~~~~

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 460 KB Output is correct
2 Correct 6 ms 428 KB Output is correct
3 Correct 4 ms 428 KB Output is correct
4 Correct 9 ms 460 KB Output is correct
5 Correct 4 ms 460 KB Output is correct
6 Correct 4 ms 456 KB Output is correct
7 Correct 4 ms 460 KB Output is correct
8 Correct 4 ms 460 KB Output is correct
9 Correct 4 ms 460 KB Output is correct
10 Correct 4 ms 460 KB Output is correct
11 Correct 4 ms 428 KB Output is correct
12 Correct 4 ms 460 KB Output is correct

Subtask #2
6.0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 460 KB Output is correct
2 Correct 6 ms 428 KB Output is correct
3 Correct 4 ms 428 KB Output is correct
4 Correct 9 ms 460 KB Output is correct
5 Correct 4 ms 460 KB Output is correct
6 Correct 4 ms 456 KB Output is correct
7 Correct 4 ms 460 KB Output is correct
8 Correct 4 ms 460 KB Output is correct
9 Correct 4 ms 460 KB Output is correct
10 Correct 4 ms 460 KB Output is correct
11 Correct 4 ms 428 KB Output is correct
12 Correct 4 ms 460 KB Output is correct
13 Correct 182 ms 732 KB Output is correct
14 Correct 172 ms 736 KB Output is correct
15 Correct 181 ms 724 KB Output is correct
16 Correct 179 ms 720 KB Output is correct
17 Correct 168 ms 716 KB Output is correct
18 Correct 188 ms 732 KB Output is correct
19 Correct 167 ms 720 KB Output is correct
20 Correct 166 ms 696 KB Output is correct
21 Correct 167 ms 720 KB Output is correct
22 Correct 166 ms 728 KB Output is correct

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 4091 ms 39716 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 170 ms 732 KB Output is correct
2 Correct 1477 ms 3652 KB Output is correct
3 Execution timed out 4094 ms 39724 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Correct 20 ms 1984 KB Output is correct
2 Correct 20 ms 1984 KB Output is correct
3 Correct 35 ms 1984 KB Output is correct
4 Correct 180 ms 2016 KB Output is correct
5 Correct 1662 ms 2316 KB Output is correct
6 Execution timed out 4067 ms 40740 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 460 KB Output is correct
2 Correct 6 ms 428 KB Output is correct
3 Correct 4 ms 428 KB Output is correct
4 Correct 9 ms 460 KB Output is correct
5 Correct 4 ms 460 KB Output is correct
6 Correct 4 ms 456 KB Output is correct
7 Correct 4 ms 460 KB Output is correct
8 Correct 4 ms 460 KB Output is correct
9 Correct 4 ms 460 KB Output is correct
10 Correct 4 ms 460 KB Output is correct
11 Correct 4 ms 428 KB Output is correct
12 Correct 4 ms 460 KB Output is correct
13 Correct 182 ms 732 KB Output is correct
14 Correct 172 ms 736 KB Output is correct
15 Correct 181 ms 724 KB Output is correct
16 Correct 179 ms 720 KB Output is correct
17 Correct 168 ms 716 KB Output is correct
18 Correct 188 ms 732 KB Output is correct
19 Correct 167 ms 720 KB Output is correct
20 Correct 166 ms 696 KB Output is correct
21 Correct 167 ms 720 KB Output is correct
22 Correct 166 ms 728 KB Output is correct
23 Execution timed out 4091 ms 39716 KB Time limit exceeded
24 Halted 0 ms 0 KB -