답안 #565013

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
565013	2022-05-20T07:45:26 Z	haxorman	저장 (Saveit) (IOI10_saveit)	C++14	0 / 100	165 ms	5596 KB

encoder

#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;
}

decoder

#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);
		}
	}
}

Subtask #1

0.0 / 25.0

#	결과	실행 시간	메모리	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

Subtask #2

0.0 / 25.0

#	결과	실행 시간	메모리	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

Subtask #3

0.0 / 25.0

#	결과	실행 시간	메모리	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

Subtask #4

0.0 / 25.0

#	결과	실행 시간	메모리	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