oj.uz

Submission #743790

# Submission time Handle Problem Language Result Execution time Memory
743790 2023-05-18T01:54:25 Z boyliguanhan Saveit (IOI10_saveit) C++17
0 / 100
 1012 ms 6548 KB 
#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]);
}

#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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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