oj.uz

Submission #208186

# Submission time Handle Problem Language Result Execution time Memory
208186 2020-03-10T08:19:39 Z E869120 Scissors and Tape (CEOI19_scissors) C++14
5 / 100
 1000 ms 14776 KB 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#pragma warning (disable: 4996)

int N; vector<pair<int, int>> X;
int M; vector<pair<int, int>> Y;

int main() {
	//FILE* in = freopen("in1.txt", "r", stdin);
	//FILE* out = freopen("out1.txt", "w", stdout);

	// ステップ 1. 入力
	cin >> N; X.resize(N, make_pair(0, 0));
	for (int i = 0; i < N; i++) cin >> X[i].first >> X[i].second;
	cin >> M; Y.resize(M, make_pair(0, 0));
	for (int i = 0; i < M; i++) cin >> Y[i].first >> Y[i].second;

	// ステップ 2. 最大座標を求める
	int ax = 0, ay = 0; for (int i = 0; i < N; i++) { ax = max(ax, X[i].first); ay = max(ay, X[i].second); }
	int bx = 0, by = 0; for (int i = 0; i < M; i++) { bx = max(bx, Y[i].first); by = max(by, Y[i].second); }

	// ステップ 3. 出力
	cout << "scissors" << endl;
	cout << "0 " << ax * ay << endl;
	for (int i = 0; i < ax; i++) {
		for (int j = 0; j < ay; j++) {
			cout << 4 << " " << i << " " << j << " " << i + 1 << " " << j << " " << i + 1 << " " << j + 1 << " " << i << " " << j + 1 << endl;
		}
	}

	cout << "tape" << endl;
	cout << ax * ay; for (int i = 0; i < ax * ay; i++) cout << " " << i + 1; cout << endl;
	for (int i = 0; i < bx; i++) {
		for (int j = 0; j < by; j++) {
			cout << 4 << " " << i << " " << j << " " << i + 1 << " " << j << " " << i + 1 << " " << j + 1 << " " << i << " " << j + 1 << endl;
		}
	}
	cout << 4 << " " << 0 << " " << 0 << " " << bx << " " << 0 << " " << bx << " " << by << " " << 0 << " " << by << endl;
	return 0;
}

Compilation message

scissors.cpp:5:0: warning: ignoring #pragma warning  [-Wunknown-pragmas]
 #pragma warning (disable: 4996)

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 5 ms 128 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 5 ms 256 KB used 140 vertices, largest error was 0.00000001150000
5 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 5 ms 256 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 5 ms 376 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 5 ms 256 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 5 ms 376 KB used 44 vertices, largest error was 0.00000000850000

Subtask #2
0 / 13.0

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

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 5 ms 128 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 5 ms 256 KB used 140 vertices, largest error was 0.00000001150000
5 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 5 ms 256 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 5 ms 376 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 5 ms 256 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 5 ms 376 KB used 44 vertices, largest error was 0.00000000850000
11 Execution timed out 1070 ms 13728 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

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

Subtask #5
0 / 10.0

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

Subtask #6
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 5 ms 128 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 5 ms 256 KB used 140 vertices, largest error was 0.00000001150000
5 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 5 ms 256 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 5 ms 376 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 5 ms 256 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 5 ms 376 KB used 44 vertices, largest error was 0.00000000850000
11 Execution timed out 1070 ms 13728 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #7
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 5 ms 128 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 5 ms 256 KB used 140 vertices, largest error was 0.00000001150000
5 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 5 ms 256 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 5 ms 376 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 5 ms 256 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 5 ms 376 KB used 44 vertices, largest error was 0.00000000850000
11 Execution timed out 1070 ms 13728 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #8
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB used 204 vertices, largest error was 0.00000000966667
2 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
3 Correct 5 ms 128 KB used 252 vertices, largest error was 0.00000001200000
4 Correct 5 ms 256 KB used 140 vertices, largest error was 0.00000001150000
5 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000001150000
6 Correct 5 ms 256 KB used 172 vertices, largest error was 0.00000000960000
7 Correct 5 ms 256 KB used 92 vertices, largest error was 0.00000000900000
8 Correct 5 ms 376 KB used 252 vertices, largest error was 0.00000000966667
9 Correct 5 ms 256 KB used 252 vertices, largest error was 0.00000001140000
10 Correct 5 ms 376 KB used 44 vertices, largest error was 0.00000000850000
11 Execution timed out 1070 ms 13728 KB Time limit exceeded
12 Halted 0 ms 0 KB -