답안 #565016

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
565016	2022-05-20T07:48:06 Z	haxorman	저장 (Saveit) (IOI10_saveit)	C++14	50 / 100	256 ms	12252 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) {
				if (dist[u] & (1<<mask)) {
					encode_bit(1);
				}
				else {
					encode_bit(0);
				}
			}
		}
	}
  	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

25.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	256 ms	12252 KB	Output is partially correct - 360000 call(s) of encode_bit()
2	Correct	2 ms	4612 KB	Output is correct - 150 call(s) of encode_bit()
3	Correct	70 ms	7312 KB	Output is partially correct - 324000 call(s) of encode_bit()
4	Correct	2 ms	4604 KB	Output is correct - 250 call(s) of encode_bit()
5	Correct	57 ms	7476 KB	Output is partially correct - 324000 call(s) of encode_bit()
6	Correct	78 ms	7780 KB	Output is partially correct - 360000 call(s) of encode_bit()
7	Correct	91 ms	8224 KB	Output is partially correct - 360000 call(s) of encode_bit()
8	Correct	65 ms	7456 KB	Output is partially correct - 345960 call(s) of encode_bit()
9	Correct	88 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
10	Correct	80 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
11	Correct	71 ms	7808 KB	Output is partially correct - 360000 call(s) of encode_bit()
12	Correct	70 ms	7556 KB	Output is partially correct - 360000 call(s) of encode_bit()
13	Correct	86 ms	8220 KB	Output is partially correct - 360000 call(s) of encode_bit()
14	Correct	69 ms	7584 KB	Output is partially correct - 360000 call(s) of encode_bit()
15	Correct	69 ms	7660 KB	Output is partially correct - 360000 call(s) of encode_bit()
16	Correct	96 ms	8080 KB	Output is partially correct - 360000 call(s) of encode_bit()
17	Correct	84 ms	8056 KB	Output is partially correct - 360000 call(s) of encode_bit()
18	Correct	89 ms	8416 KB	Output is partially correct - 360000 call(s) of encode_bit()
19	Correct	80 ms	7928 KB	Output is partially correct - 360000 call(s) of encode_bit()
20	Correct	99 ms	8668 KB	Output is partially correct - 360000 call(s) of encode_bit()
21	Correct	104 ms	8740 KB	Output is partially correct - 360000 call(s) of encode_bit()
22	Correct	80 ms	8252 KB	Output is partially correct - 360000 call(s) of encode_bit()
23	Correct	117 ms	9060 KB	Output is partially correct - 360000 call(s) of encode_bit()

Subtask #2

25.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	256 ms	12252 KB	Output is partially correct - 360000 call(s) of encode_bit()
2	Correct	2 ms	4612 KB	Output is correct - 150 call(s) of encode_bit()
3	Correct	70 ms	7312 KB	Output is partially correct - 324000 call(s) of encode_bit()
4	Correct	2 ms	4604 KB	Output is correct - 250 call(s) of encode_bit()
5	Correct	57 ms	7476 KB	Output is partially correct - 324000 call(s) of encode_bit()
6	Correct	78 ms	7780 KB	Output is partially correct - 360000 call(s) of encode_bit()
7	Correct	91 ms	8224 KB	Output is partially correct - 360000 call(s) of encode_bit()
8	Correct	65 ms	7456 KB	Output is partially correct - 345960 call(s) of encode_bit()
9	Correct	88 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
10	Correct	80 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
11	Correct	71 ms	7808 KB	Output is partially correct - 360000 call(s) of encode_bit()
12	Correct	70 ms	7556 KB	Output is partially correct - 360000 call(s) of encode_bit()
13	Correct	86 ms	8220 KB	Output is partially correct - 360000 call(s) of encode_bit()
14	Correct	69 ms	7584 KB	Output is partially correct - 360000 call(s) of encode_bit()
15	Correct	69 ms	7660 KB	Output is partially correct - 360000 call(s) of encode_bit()
16	Correct	96 ms	8080 KB	Output is partially correct - 360000 call(s) of encode_bit()
17	Correct	84 ms	8056 KB	Output is partially correct - 360000 call(s) of encode_bit()
18	Correct	89 ms	8416 KB	Output is partially correct - 360000 call(s) of encode_bit()
19	Correct	80 ms	7928 KB	Output is partially correct - 360000 call(s) of encode_bit()
20	Correct	99 ms	8668 KB	Output is partially correct - 360000 call(s) of encode_bit()
21	Correct	104 ms	8740 KB	Output is partially correct - 360000 call(s) of encode_bit()
22	Correct	80 ms	8252 KB	Output is partially correct - 360000 call(s) of encode_bit()
23	Correct	117 ms	9060 KB	Output is partially correct - 360000 call(s) of encode_bit()

Subtask #3

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	256 ms	12252 KB	Output is partially correct - 360000 call(s) of encode_bit()
2	Correct	2 ms	4612 KB	Output is correct - 150 call(s) of encode_bit()
3	Correct	70 ms	7312 KB	Output is partially correct - 324000 call(s) of encode_bit()
4	Correct	2 ms	4604 KB	Output is correct - 250 call(s) of encode_bit()
5	Correct	57 ms	7476 KB	Output is partially correct - 324000 call(s) of encode_bit()
6	Correct	78 ms	7780 KB	Output is partially correct - 360000 call(s) of encode_bit()
7	Correct	91 ms	8224 KB	Output is partially correct - 360000 call(s) of encode_bit()
8	Correct	65 ms	7456 KB	Output is partially correct - 345960 call(s) of encode_bit()
9	Correct	88 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
10	Correct	80 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
11	Correct	71 ms	7808 KB	Output is partially correct - 360000 call(s) of encode_bit()
12	Correct	70 ms	7556 KB	Output is partially correct - 360000 call(s) of encode_bit()
13	Correct	86 ms	8220 KB	Output is partially correct - 360000 call(s) of encode_bit()
14	Correct	69 ms	7584 KB	Output is partially correct - 360000 call(s) of encode_bit()
15	Correct	69 ms	7660 KB	Output is partially correct - 360000 call(s) of encode_bit()
16	Correct	96 ms	8080 KB	Output is partially correct - 360000 call(s) of encode_bit()
17	Correct	84 ms	8056 KB	Output is partially correct - 360000 call(s) of encode_bit()
18	Correct	89 ms	8416 KB	Output is partially correct - 360000 call(s) of encode_bit()
19	Correct	80 ms	7928 KB	Output is partially correct - 360000 call(s) of encode_bit()
20	Correct	99 ms	8668 KB	Output is partially correct - 360000 call(s) of encode_bit()
21	Correct	104 ms	8740 KB	Output is partially correct - 360000 call(s) of encode_bit()
22	Correct	80 ms	8252 KB	Output is partially correct - 360000 call(s) of encode_bit()
23	Correct	117 ms	9060 KB	Output is partially correct - 360000 call(s) of encode_bit()

Subtask #4

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	256 ms	12252 KB	Output is partially correct - 360000 call(s) of encode_bit()
2	Correct	2 ms	4612 KB	Output is correct - 150 call(s) of encode_bit()
3	Correct	70 ms	7312 KB	Output is partially correct - 324000 call(s) of encode_bit()
4	Correct	2 ms	4604 KB	Output is correct - 250 call(s) of encode_bit()
5	Correct	57 ms	7476 KB	Output is partially correct - 324000 call(s) of encode_bit()
6	Correct	78 ms	7780 KB	Output is partially correct - 360000 call(s) of encode_bit()
7	Correct	91 ms	8224 KB	Output is partially correct - 360000 call(s) of encode_bit()
8	Correct	65 ms	7456 KB	Output is partially correct - 345960 call(s) of encode_bit()
9	Correct	88 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
10	Correct	80 ms	7576 KB	Output is partially correct - 360000 call(s) of encode_bit()
11	Correct	71 ms	7808 KB	Output is partially correct - 360000 call(s) of encode_bit()
12	Correct	70 ms	7556 KB	Output is partially correct - 360000 call(s) of encode_bit()
13	Correct	86 ms	8220 KB	Output is partially correct - 360000 call(s) of encode_bit()
14	Correct	69 ms	7584 KB	Output is partially correct - 360000 call(s) of encode_bit()
15	Correct	69 ms	7660 KB	Output is partially correct - 360000 call(s) of encode_bit()
16	Correct	96 ms	8080 KB	Output is partially correct - 360000 call(s) of encode_bit()
17	Correct	84 ms	8056 KB	Output is partially correct - 360000 call(s) of encode_bit()
18	Correct	89 ms	8416 KB	Output is partially correct - 360000 call(s) of encode_bit()
19	Correct	80 ms	7928 KB	Output is partially correct - 360000 call(s) of encode_bit()
20	Correct	99 ms	8668 KB	Output is partially correct - 360000 call(s) of encode_bit()
21	Correct	104 ms	8740 KB	Output is partially correct - 360000 call(s) of encode_bit()
22	Correct	80 ms	8252 KB	Output is partially correct - 360000 call(s) of encode_bit()
23	Correct	117 ms	9060 KB	Output is partially correct - 360000 call(s) of encode_bit()