답안 #565013

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
565013 2022-05-20T07:45:26 Z haxorman 저장 (Saveit) (IOI10_saveit) C++14
0 / 100
165 ms 5596 KB
#include "grader.h"
#include "encoder.h"
#include <bits/stdc++.h>
using namespace std;

void encode(int n, int h, int m, int *v1, int *v2) {
	vector<int> graph[n + 1];
	for (int i = 0; i < m; ++i) {
		graph[v1[i]].push_back(v2[i]);
		graph[v2[i]].push_back(v1[i]);
	}

	for (int hub = 0; hub < h; ++hub) {
		vector<int> dist(n + 1, 1000000007);
		queue<int> q;

		q.push(hub);
		dist[hub] = 0;
		
		while (q.size()) {
			int u = q.front();
			q.pop();

			for (auto v : graph[u]) {
				if (dist[v] > dist[u] + 1) {
					q.push(v);
					dist[v] = dist[u] + 1;
				}
			}
		}

		for (int u = 0; u < n; ++u) {
			for (int mask = 0; mask < 10; ++mask) {
				encode_bit(dist[u] & (1<<mask));
			}
		}
	}
  	return;
}
#include "grader.h"
#include "decoder.h"
#include <bits/stdc++.h>
using namespace std;

void decode(int n, int h) {
	for (int hub = 0; hub < h; ++hub) {
		for (int u = 0; u < n; ++u) {
			int dist = 0;
			for (int i = 0; i < 10; ++i) {
				int mask = decode_bit();
				if (mask) {
					dist += 1 << i;
				}
			}
			hops(hub, u, dist);
		}
	}
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 165 ms 5596 KB encode_bit(b) wrong parameter
2 Incorrect 0 ms 508 KB encode_bit(b) wrong parameter
3 Incorrect 5 ms 764 KB encode_bit(b) wrong parameter
4 Incorrect 0 ms 644 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 1020 KB encode_bit(b) wrong parameter
6 Incorrect 7 ms 1000 KB encode_bit(b) wrong parameter
7 Incorrect 20 ms 1312 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 772 KB encode_bit(b) wrong parameter
9 Incorrect 6 ms 720 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 900 KB encode_bit(b) wrong parameter
11 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 776 KB encode_bit(b) wrong parameter
13 Incorrect 25 ms 1512 KB encode_bit(b) wrong parameter
14 Incorrect 4 ms 768 KB encode_bit(b) wrong parameter
15 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
16 Incorrect 21 ms 1248 KB encode_bit(b) wrong parameter
17 Incorrect 17 ms 1248 KB encode_bit(b) wrong parameter
18 Incorrect 29 ms 1444 KB encode_bit(b) wrong parameter
19 Incorrect 11 ms 1072 KB encode_bit(b) wrong parameter
20 Incorrect 32 ms 1816 KB encode_bit(b) wrong parameter
21 Incorrect 40 ms 1940 KB encode_bit(b) wrong parameter
22 Incorrect 16 ms 1520 KB encode_bit(b) wrong parameter
23 Incorrect 50 ms 2156 KB encode_bit(b) wrong parameter
# 결과 실행 시간 메모리 Grader output
1 Incorrect 165 ms 5596 KB encode_bit(b) wrong parameter
2 Incorrect 0 ms 508 KB encode_bit(b) wrong parameter
3 Incorrect 5 ms 764 KB encode_bit(b) wrong parameter
4 Incorrect 0 ms 644 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 1020 KB encode_bit(b) wrong parameter
6 Incorrect 7 ms 1000 KB encode_bit(b) wrong parameter
7 Incorrect 20 ms 1312 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 772 KB encode_bit(b) wrong parameter
9 Incorrect 6 ms 720 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 900 KB encode_bit(b) wrong parameter
11 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 776 KB encode_bit(b) wrong parameter
13 Incorrect 25 ms 1512 KB encode_bit(b) wrong parameter
14 Incorrect 4 ms 768 KB encode_bit(b) wrong parameter
15 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
16 Incorrect 21 ms 1248 KB encode_bit(b) wrong parameter
17 Incorrect 17 ms 1248 KB encode_bit(b) wrong parameter
18 Incorrect 29 ms 1444 KB encode_bit(b) wrong parameter
19 Incorrect 11 ms 1072 KB encode_bit(b) wrong parameter
20 Incorrect 32 ms 1816 KB encode_bit(b) wrong parameter
21 Incorrect 40 ms 1940 KB encode_bit(b) wrong parameter
22 Incorrect 16 ms 1520 KB encode_bit(b) wrong parameter
23 Incorrect 50 ms 2156 KB encode_bit(b) wrong parameter
# 결과 실행 시간 메모리 Grader output
1 Incorrect 165 ms 5596 KB encode_bit(b) wrong parameter
2 Incorrect 0 ms 508 KB encode_bit(b) wrong parameter
3 Incorrect 5 ms 764 KB encode_bit(b) wrong parameter
4 Incorrect 0 ms 644 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 1020 KB encode_bit(b) wrong parameter
6 Incorrect 7 ms 1000 KB encode_bit(b) wrong parameter
7 Incorrect 20 ms 1312 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 772 KB encode_bit(b) wrong parameter
9 Incorrect 6 ms 720 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 900 KB encode_bit(b) wrong parameter
11 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 776 KB encode_bit(b) wrong parameter
13 Incorrect 25 ms 1512 KB encode_bit(b) wrong parameter
14 Incorrect 4 ms 768 KB encode_bit(b) wrong parameter
15 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
16 Incorrect 21 ms 1248 KB encode_bit(b) wrong parameter
17 Incorrect 17 ms 1248 KB encode_bit(b) wrong parameter
18 Incorrect 29 ms 1444 KB encode_bit(b) wrong parameter
19 Incorrect 11 ms 1072 KB encode_bit(b) wrong parameter
20 Incorrect 32 ms 1816 KB encode_bit(b) wrong parameter
21 Incorrect 40 ms 1940 KB encode_bit(b) wrong parameter
22 Incorrect 16 ms 1520 KB encode_bit(b) wrong parameter
23 Incorrect 50 ms 2156 KB encode_bit(b) wrong parameter
# 결과 실행 시간 메모리 Grader output
1 Incorrect 165 ms 5596 KB encode_bit(b) wrong parameter
2 Incorrect 0 ms 508 KB encode_bit(b) wrong parameter
3 Incorrect 5 ms 764 KB encode_bit(b) wrong parameter
4 Incorrect 0 ms 644 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 1020 KB encode_bit(b) wrong parameter
6 Incorrect 7 ms 1000 KB encode_bit(b) wrong parameter
7 Incorrect 20 ms 1312 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 772 KB encode_bit(b) wrong parameter
9 Incorrect 6 ms 720 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 900 KB encode_bit(b) wrong parameter
11 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 776 KB encode_bit(b) wrong parameter
13 Incorrect 25 ms 1512 KB encode_bit(b) wrong parameter
14 Incorrect 4 ms 768 KB encode_bit(b) wrong parameter
15 Incorrect 7 ms 900 KB encode_bit(b) wrong parameter
16 Incorrect 21 ms 1248 KB encode_bit(b) wrong parameter
17 Incorrect 17 ms 1248 KB encode_bit(b) wrong parameter
18 Incorrect 29 ms 1444 KB encode_bit(b) wrong parameter
19 Incorrect 11 ms 1072 KB encode_bit(b) wrong parameter
20 Incorrect 32 ms 1816 KB encode_bit(b) wrong parameter
21 Incorrect 40 ms 1940 KB encode_bit(b) wrong parameter
22 Incorrect 16 ms 1520 KB encode_bit(b) wrong parameter
23 Incorrect 50 ms 2156 KB encode_bit(b) wrong parameter