답안 #889838

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
889838	2023-12-20T08:05:23 Z	12345678	저장 (Saveit) (IOI10_saveit)	C++17	0 / 100	128 ms	11952 KB

encoder

#include "grader.h"
#include "encoder.h"
#include <bits/stdc++.h>

using namespace std;

void send(int x)
{
    for (int i=0; i<10; i++) encode_bit(x&(1<<i));
}

void encode(int nv, int nh, int ne, int *v1, int *v2){
    vector<int> d[nv];
    for (int i=0; i<ne; i++) d[v1[i]].push_back(v2[i]), d[v2[i]].push_back(v1[i]);
    for (int i=0; i<nh; i++)
    {
        vector<int> vs(nv), res(nv);
        queue<int> q;
        vs[i]=1;
        q.push(i);
        while (!q.empty())
        {
            int u=q.front();
            q.pop();
            for (auto v:d[u]) if (!vs[v]) res[v]=res[u]+1, vs[v]=1, q.push(v);
        }
        for (int j=0; j<nv; j++) send(res[j]);
    }
}

decoder

#include "grader.h"
#include "decoder.h"
#include <bits/stdc++.h>

using namespace std;

void decode(int nv, int nh) {
    for (int i=0; i<nh; i++)
    {
        for (int j=0; j<nv; j++)
        {
            int res=0;
            for (int k=0; k<10; k++) if (decode_bit()) res|=(1<<k);
            hops(i, j, res);
        }
    }
}

Subtask #1

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	128 ms	11952 KB	encode_bit(b) wrong parameter
2	Incorrect	1 ms	6916 KB	encode_bit(b) wrong parameter
3	Incorrect	3 ms	6912 KB	encode_bit(b) wrong parameter
4	Incorrect	1 ms	6912 KB	encode_bit(b) wrong parameter
5	Incorrect	5 ms	7304 KB	encode_bit(b) wrong parameter
6	Incorrect	5 ms	7552 KB	encode_bit(b) wrong parameter
7	Incorrect	14 ms	7624 KB	encode_bit(b) wrong parameter
8	Incorrect	3 ms	7276 KB	encode_bit(b) wrong parameter
9	Incorrect	4 ms	7028 KB	encode_bit(b) wrong parameter
10	Incorrect	4 ms	7032 KB	encode_bit(b) wrong parameter
11	Incorrect	5 ms	7504 KB	encode_bit(b) wrong parameter
12	Incorrect	3 ms	7028 KB	encode_bit(b) wrong parameter
13	Incorrect	19 ms	7428 KB	encode_bit(b) wrong parameter
14	Incorrect	5 ms	7032 KB	encode_bit(b) wrong parameter
15	Incorrect	5 ms	7040 KB	encode_bit(b) wrong parameter
16	Incorrect	16 ms	7428 KB	encode_bit(b) wrong parameter
17	Incorrect	14 ms	7596 KB	encode_bit(b) wrong parameter
18	Incorrect	19 ms	7660 KB	encode_bit(b) wrong parameter
19	Incorrect	10 ms	7568 KB	encode_bit(b) wrong parameter
20	Incorrect	23 ms	9892 KB	encode_bit(b) wrong parameter
21	Incorrect	26 ms	10436 KB	encode_bit(b) wrong parameter
22	Incorrect	18 ms	7672 KB	encode_bit(b) wrong parameter
23	Incorrect	32 ms	9980 KB	encode_bit(b) wrong parameter

Subtask #2

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	128 ms	11952 KB	encode_bit(b) wrong parameter
2	Incorrect	1 ms	6916 KB	encode_bit(b) wrong parameter
3	Incorrect	3 ms	6912 KB	encode_bit(b) wrong parameter
4	Incorrect	1 ms	6912 KB	encode_bit(b) wrong parameter
5	Incorrect	5 ms	7304 KB	encode_bit(b) wrong parameter
6	Incorrect	5 ms	7552 KB	encode_bit(b) wrong parameter
7	Incorrect	14 ms	7624 KB	encode_bit(b) wrong parameter
8	Incorrect	3 ms	7276 KB	encode_bit(b) wrong parameter
9	Incorrect	4 ms	7028 KB	encode_bit(b) wrong parameter
10	Incorrect	4 ms	7032 KB	encode_bit(b) wrong parameter
11	Incorrect	5 ms	7504 KB	encode_bit(b) wrong parameter
12	Incorrect	3 ms	7028 KB	encode_bit(b) wrong parameter
13	Incorrect	19 ms	7428 KB	encode_bit(b) wrong parameter
14	Incorrect	5 ms	7032 KB	encode_bit(b) wrong parameter
15	Incorrect	5 ms	7040 KB	encode_bit(b) wrong parameter
16	Incorrect	16 ms	7428 KB	encode_bit(b) wrong parameter
17	Incorrect	14 ms	7596 KB	encode_bit(b) wrong parameter
18	Incorrect	19 ms	7660 KB	encode_bit(b) wrong parameter
19	Incorrect	10 ms	7568 KB	encode_bit(b) wrong parameter
20	Incorrect	23 ms	9892 KB	encode_bit(b) wrong parameter
21	Incorrect	26 ms	10436 KB	encode_bit(b) wrong parameter
22	Incorrect	18 ms	7672 KB	encode_bit(b) wrong parameter
23	Incorrect	32 ms	9980 KB	encode_bit(b) wrong parameter

Subtask #3

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	128 ms	11952 KB	encode_bit(b) wrong parameter
2	Incorrect	1 ms	6916 KB	encode_bit(b) wrong parameter
3	Incorrect	3 ms	6912 KB	encode_bit(b) wrong parameter
4	Incorrect	1 ms	6912 KB	encode_bit(b) wrong parameter
5	Incorrect	5 ms	7304 KB	encode_bit(b) wrong parameter
6	Incorrect	5 ms	7552 KB	encode_bit(b) wrong parameter
7	Incorrect	14 ms	7624 KB	encode_bit(b) wrong parameter
8	Incorrect	3 ms	7276 KB	encode_bit(b) wrong parameter
9	Incorrect	4 ms	7028 KB	encode_bit(b) wrong parameter
10	Incorrect	4 ms	7032 KB	encode_bit(b) wrong parameter
11	Incorrect	5 ms	7504 KB	encode_bit(b) wrong parameter
12	Incorrect	3 ms	7028 KB	encode_bit(b) wrong parameter
13	Incorrect	19 ms	7428 KB	encode_bit(b) wrong parameter
14	Incorrect	5 ms	7032 KB	encode_bit(b) wrong parameter
15	Incorrect	5 ms	7040 KB	encode_bit(b) wrong parameter
16	Incorrect	16 ms	7428 KB	encode_bit(b) wrong parameter
17	Incorrect	14 ms	7596 KB	encode_bit(b) wrong parameter
18	Incorrect	19 ms	7660 KB	encode_bit(b) wrong parameter
19	Incorrect	10 ms	7568 KB	encode_bit(b) wrong parameter
20	Incorrect	23 ms	9892 KB	encode_bit(b) wrong parameter
21	Incorrect	26 ms	10436 KB	encode_bit(b) wrong parameter
22	Incorrect	18 ms	7672 KB	encode_bit(b) wrong parameter
23	Incorrect	32 ms	9980 KB	encode_bit(b) wrong parameter

Subtask #4

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	128 ms	11952 KB	encode_bit(b) wrong parameter
2	Incorrect	1 ms	6916 KB	encode_bit(b) wrong parameter
3	Incorrect	3 ms	6912 KB	encode_bit(b) wrong parameter
4	Incorrect	1 ms	6912 KB	encode_bit(b) wrong parameter
5	Incorrect	5 ms	7304 KB	encode_bit(b) wrong parameter
6	Incorrect	5 ms	7552 KB	encode_bit(b) wrong parameter
7	Incorrect	14 ms	7624 KB	encode_bit(b) wrong parameter
8	Incorrect	3 ms	7276 KB	encode_bit(b) wrong parameter
9	Incorrect	4 ms	7028 KB	encode_bit(b) wrong parameter
10	Incorrect	4 ms	7032 KB	encode_bit(b) wrong parameter
11	Incorrect	5 ms	7504 KB	encode_bit(b) wrong parameter
12	Incorrect	3 ms	7028 KB	encode_bit(b) wrong parameter
13	Incorrect	19 ms	7428 KB	encode_bit(b) wrong parameter
14	Incorrect	5 ms	7032 KB	encode_bit(b) wrong parameter
15	Incorrect	5 ms	7040 KB	encode_bit(b) wrong parameter
16	Incorrect	16 ms	7428 KB	encode_bit(b) wrong parameter
17	Incorrect	14 ms	7596 KB	encode_bit(b) wrong parameter
18	Incorrect	19 ms	7660 KB	encode_bit(b) wrong parameter
19	Incorrect	10 ms	7568 KB	encode_bit(b) wrong parameter
20	Incorrect	23 ms	9892 KB	encode_bit(b) wrong parameter
21	Incorrect	26 ms	10436 KB	encode_bit(b) wrong parameter
22	Incorrect	18 ms	7672 KB	encode_bit(b) wrong parameter
23	Incorrect	32 ms	9980 KB	encode_bit(b) wrong parameter