답안 #743790

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
743790	2023-05-18T01:54:25 Z	boyliguanhan	저장 (Saveit) (IOI10_saveit)	C++17	0 / 100	1012 ms	6548 KB

encoder

#include "grader.h"
#include "encoder.h"
#include <bits/stdc++.h>
void encodeNum(int x) {
  for(int i = 0; i < 10; i++)
    encode_bit(x&1<<i);
}
void encode(int N, int H, int P, int A[], int B[]){
  int dis[N][N];
  memset(dis, 1, sizeof dis);
  for(int i = 0; i < P; i++) dis[A[i]][B[i]] = dis[B[i]][A[i]] = 1;
  for(int i = 0; i < N; i++) dis[i][i] = 0;
  for(int k = 0; k < N; k++)
    for(int i = 0; i < N; i++)
      for(int j = 0; j < N; j++)
        dis[i][j] = std::min(dis[i][j], dis[i][k]+dis[k][j]);
  for(int i = 0; i < H; i++)
    for(int j = 0; j < N; j++)
      encodeNum(dis[i][j]);
}

decoder

#include "grader.h"
#include "decoder.h"
int getNum() {
   int res = 0;
   for(int i = 0; i < 10; i++)
      res+=(1<<i)*decode_bit();
   return res;
}
void decode(int N, int H){
   for(int i = 0; i < H; i++)
      for(int j = 0; j < N; j++)
         hops(i,j,getNum());
}

Subtask #1

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1012 ms	6548 KB	encode_bit(b) wrong parameter
2	Incorrect	0 ms	636 KB	encode_bit(b) wrong parameter
3	Incorrect	653 ms	3832 KB	encode_bit(b) wrong parameter
4	Incorrect	0 ms	632 KB	encode_bit(b) wrong parameter
5	Incorrect	645 ms	4020 KB	encode_bit(b) wrong parameter
6	Incorrect	897 ms	4640 KB	encode_bit(b) wrong parameter
7	Incorrect	863 ms	4812 KB	encode_bit(b) wrong parameter
8	Incorrect	772 ms	4336 KB	encode_bit(b) wrong parameter
9	Incorrect	859 ms	4644 KB	encode_bit(b) wrong parameter
10	Incorrect	880 ms	4604 KB	encode_bit(b) wrong parameter
11	Incorrect	850 ms	4644 KB	encode_bit(b) wrong parameter
12	Incorrect	907 ms	4568 KB	encode_bit(b) wrong parameter
13	Incorrect	921 ms	4916 KB	encode_bit(b) wrong parameter
14	Incorrect	851 ms	4764 KB	encode_bit(b) wrong parameter
15	Incorrect	866 ms	4708 KB	encode_bit(b) wrong parameter
16	Incorrect	866 ms	4860 KB	encode_bit(b) wrong parameter
17	Incorrect	884 ms	4840 KB	encode_bit(b) wrong parameter
18	Incorrect	887 ms	4860 KB	encode_bit(b) wrong parameter
19	Incorrect	870 ms	4716 KB	encode_bit(b) wrong parameter
20	Incorrect	885 ms	4964 KB	encode_bit(b) wrong parameter
21	Incorrect	873 ms	5064 KB	encode_bit(b) wrong parameter
22	Incorrect	871 ms	4828 KB	encode_bit(b) wrong parameter
23	Incorrect	916 ms	5080 KB	encode_bit(b) wrong parameter

Subtask #2

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1012 ms	6548 KB	encode_bit(b) wrong parameter
2	Incorrect	0 ms	636 KB	encode_bit(b) wrong parameter
3	Incorrect	653 ms	3832 KB	encode_bit(b) wrong parameter
4	Incorrect	0 ms	632 KB	encode_bit(b) wrong parameter
5	Incorrect	645 ms	4020 KB	encode_bit(b) wrong parameter
6	Incorrect	897 ms	4640 KB	encode_bit(b) wrong parameter
7	Incorrect	863 ms	4812 KB	encode_bit(b) wrong parameter
8	Incorrect	772 ms	4336 KB	encode_bit(b) wrong parameter
9	Incorrect	859 ms	4644 KB	encode_bit(b) wrong parameter
10	Incorrect	880 ms	4604 KB	encode_bit(b) wrong parameter
11	Incorrect	850 ms	4644 KB	encode_bit(b) wrong parameter
12	Incorrect	907 ms	4568 KB	encode_bit(b) wrong parameter
13	Incorrect	921 ms	4916 KB	encode_bit(b) wrong parameter
14	Incorrect	851 ms	4764 KB	encode_bit(b) wrong parameter
15	Incorrect	866 ms	4708 KB	encode_bit(b) wrong parameter
16	Incorrect	866 ms	4860 KB	encode_bit(b) wrong parameter
17	Incorrect	884 ms	4840 KB	encode_bit(b) wrong parameter
18	Incorrect	887 ms	4860 KB	encode_bit(b) wrong parameter
19	Incorrect	870 ms	4716 KB	encode_bit(b) wrong parameter
20	Incorrect	885 ms	4964 KB	encode_bit(b) wrong parameter
21	Incorrect	873 ms	5064 KB	encode_bit(b) wrong parameter
22	Incorrect	871 ms	4828 KB	encode_bit(b) wrong parameter
23	Incorrect	916 ms	5080 KB	encode_bit(b) wrong parameter

Subtask #3

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1012 ms	6548 KB	encode_bit(b) wrong parameter
2	Incorrect	0 ms	636 KB	encode_bit(b) wrong parameter
3	Incorrect	653 ms	3832 KB	encode_bit(b) wrong parameter
4	Incorrect	0 ms	632 KB	encode_bit(b) wrong parameter
5	Incorrect	645 ms	4020 KB	encode_bit(b) wrong parameter
6	Incorrect	897 ms	4640 KB	encode_bit(b) wrong parameter
7	Incorrect	863 ms	4812 KB	encode_bit(b) wrong parameter
8	Incorrect	772 ms	4336 KB	encode_bit(b) wrong parameter
9	Incorrect	859 ms	4644 KB	encode_bit(b) wrong parameter
10	Incorrect	880 ms	4604 KB	encode_bit(b) wrong parameter
11	Incorrect	850 ms	4644 KB	encode_bit(b) wrong parameter
12	Incorrect	907 ms	4568 KB	encode_bit(b) wrong parameter
13	Incorrect	921 ms	4916 KB	encode_bit(b) wrong parameter
14	Incorrect	851 ms	4764 KB	encode_bit(b) wrong parameter
15	Incorrect	866 ms	4708 KB	encode_bit(b) wrong parameter
16	Incorrect	866 ms	4860 KB	encode_bit(b) wrong parameter
17	Incorrect	884 ms	4840 KB	encode_bit(b) wrong parameter
18	Incorrect	887 ms	4860 KB	encode_bit(b) wrong parameter
19	Incorrect	870 ms	4716 KB	encode_bit(b) wrong parameter
20	Incorrect	885 ms	4964 KB	encode_bit(b) wrong parameter
21	Incorrect	873 ms	5064 KB	encode_bit(b) wrong parameter
22	Incorrect	871 ms	4828 KB	encode_bit(b) wrong parameter
23	Incorrect	916 ms	5080 KB	encode_bit(b) wrong parameter

Subtask #4

0.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1012 ms	6548 KB	encode_bit(b) wrong parameter
2	Incorrect	0 ms	636 KB	encode_bit(b) wrong parameter
3	Incorrect	653 ms	3832 KB	encode_bit(b) wrong parameter
4	Incorrect	0 ms	632 KB	encode_bit(b) wrong parameter
5	Incorrect	645 ms	4020 KB	encode_bit(b) wrong parameter
6	Incorrect	897 ms	4640 KB	encode_bit(b) wrong parameter
7	Incorrect	863 ms	4812 KB	encode_bit(b) wrong parameter
8	Incorrect	772 ms	4336 KB	encode_bit(b) wrong parameter
9	Incorrect	859 ms	4644 KB	encode_bit(b) wrong parameter
10	Incorrect	880 ms	4604 KB	encode_bit(b) wrong parameter
11	Incorrect	850 ms	4644 KB	encode_bit(b) wrong parameter
12	Incorrect	907 ms	4568 KB	encode_bit(b) wrong parameter
13	Incorrect	921 ms	4916 KB	encode_bit(b) wrong parameter
14	Incorrect	851 ms	4764 KB	encode_bit(b) wrong parameter
15	Incorrect	866 ms	4708 KB	encode_bit(b) wrong parameter
16	Incorrect	866 ms	4860 KB	encode_bit(b) wrong parameter
17	Incorrect	884 ms	4840 KB	encode_bit(b) wrong parameter
18	Incorrect	887 ms	4860 KB	encode_bit(b) wrong parameter
19	Incorrect	870 ms	4716 KB	encode_bit(b) wrong parameter
20	Incorrect	885 ms	4964 KB	encode_bit(b) wrong parameter
21	Incorrect	873 ms	5064 KB	encode_bit(b) wrong parameter
22	Incorrect	871 ms	4828 KB	encode_bit(b) wrong parameter
23	Incorrect	916 ms	5080 KB	encode_bit(b) wrong parameter