oj.uz

Submission #888790

# Submission time Handle Problem Language Result Execution time Memory
888790 2023-12-18T07:50:54 Z Jawad_Akbar_JJ Saveit (IOI10_saveit) C++14
0 / 100
 160 ms 12344 KB 
#include <iostream>
#include <vector>
#include "grader.h"
#include "encoder.h"
using namespace std;

const int N = 1000 + 10;
vector<int> nei[N];
int dist[40][N];
int seen[N];
int cur = 1;

void bfs(int s){
	vector<int> v,vv;

	v.push_back(s);
	seen[s] = cur;
	dist[s][s] = 0;
	while (v.size()>0){
		for (int i : v)
			for (int j : nei[i])
				if (seen[j]!=cur){
					seen[j] = cur;
					dist[s][j] = dist[s][i] + 1;
					vv.push_back(j);
				}
		swap(v,vv);
		vv.clear();
	}
	cur++;
}

void encode(int n,int h,int p,int a[],int b[]){
	
	for (int i=1;i<=p;i++){
		nei[a[i-1]+1].push_back(b[i-1]+1);
		nei[b[i-1]+1].push_back(a[i-1]+1);
	}

	for (int i=1;i<=h;i++)
		bfs(i);

	for (int i=1;i<=h;i++){
		for (int j=1;j<=n;j++){
			int d = dist[i][j];
			encode_bit(d);
		}
	}
}



#include "grader.h"
#include "decoder.h"
void decode(int n,int h){
	for (int i=1;i<=h;i++){
		for (int j=1;j<=n;j++){
			int d = decode_bit();
			hops(i-1,j-1,d);
		}
	}
}

Subtask #1
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 160 ms 12344 KB encode_bit(b) wrong parameter
2 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
3 Incorrect 4 ms 7172 KB encode_bit(b) wrong parameter
4 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
6 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
7 Incorrect 16 ms 7876 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
9 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 7052 KB encode_bit(b) wrong parameter
11 Incorrect 6 ms 7376 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
13 Incorrect 19 ms 7880 KB encode_bit(b) wrong parameter
14 Incorrect 5 ms 7492 KB encode_bit(b) wrong parameter
15 Incorrect 5 ms 7168 KB encode_bit(b) wrong parameter
16 Incorrect 22 ms 7560 KB encode_bit(b) wrong parameter
17 Incorrect 20 ms 7580 KB encode_bit(b) wrong parameter
18 Incorrect 21 ms 7912 KB encode_bit(b) wrong parameter
19 Incorrect 15 ms 7804 KB encode_bit(b) wrong parameter
20 Incorrect 29 ms 10120 KB encode_bit(b) wrong parameter
21 Incorrect 49 ms 10032 KB encode_bit(b) wrong parameter
22 Incorrect 26 ms 7960 KB encode_bit(b) wrong parameter
23 Incorrect 38 ms 10260 KB encode_bit(b) wrong parameter

Subtask #2
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 160 ms 12344 KB encode_bit(b) wrong parameter
2 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
3 Incorrect 4 ms 7172 KB encode_bit(b) wrong parameter
4 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
6 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
7 Incorrect 16 ms 7876 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
9 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 7052 KB encode_bit(b) wrong parameter
11 Incorrect 6 ms 7376 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
13 Incorrect 19 ms 7880 KB encode_bit(b) wrong parameter
14 Incorrect 5 ms 7492 KB encode_bit(b) wrong parameter
15 Incorrect 5 ms 7168 KB encode_bit(b) wrong parameter
16 Incorrect 22 ms 7560 KB encode_bit(b) wrong parameter
17 Incorrect 20 ms 7580 KB encode_bit(b) wrong parameter
18 Incorrect 21 ms 7912 KB encode_bit(b) wrong parameter
19 Incorrect 15 ms 7804 KB encode_bit(b) wrong parameter
20 Incorrect 29 ms 10120 KB encode_bit(b) wrong parameter
21 Incorrect 49 ms 10032 KB encode_bit(b) wrong parameter
22 Incorrect 26 ms 7960 KB encode_bit(b) wrong parameter
23 Incorrect 38 ms 10260 KB encode_bit(b) wrong parameter

Subtask #3
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 160 ms 12344 KB encode_bit(b) wrong parameter
2 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
3 Incorrect 4 ms 7172 KB encode_bit(b) wrong parameter
4 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
6 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
7 Incorrect 16 ms 7876 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
9 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 7052 KB encode_bit(b) wrong parameter
11 Incorrect 6 ms 7376 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
13 Incorrect 19 ms 7880 KB encode_bit(b) wrong parameter
14 Incorrect 5 ms 7492 KB encode_bit(b) wrong parameter
15 Incorrect 5 ms 7168 KB encode_bit(b) wrong parameter
16 Incorrect 22 ms 7560 KB encode_bit(b) wrong parameter
17 Incorrect 20 ms 7580 KB encode_bit(b) wrong parameter
18 Incorrect 21 ms 7912 KB encode_bit(b) wrong parameter
19 Incorrect 15 ms 7804 KB encode_bit(b) wrong parameter
20 Incorrect 29 ms 10120 KB encode_bit(b) wrong parameter
21 Incorrect 49 ms 10032 KB encode_bit(b) wrong parameter
22 Incorrect 26 ms 7960 KB encode_bit(b) wrong parameter
23 Incorrect 38 ms 10260 KB encode_bit(b) wrong parameter

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 160 ms 12344 KB encode_bit(b) wrong parameter
2 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
3 Incorrect 4 ms 7172 KB encode_bit(b) wrong parameter
4 Incorrect 1 ms 6916 KB encode_bit(b) wrong parameter
5 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
6 Incorrect 6 ms 7432 KB encode_bit(b) wrong parameter
7 Incorrect 16 ms 7876 KB encode_bit(b) wrong parameter
8 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
9 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
10 Incorrect 5 ms 7052 KB encode_bit(b) wrong parameter
11 Incorrect 6 ms 7376 KB encode_bit(b) wrong parameter
12 Incorrect 4 ms 7176 KB encode_bit(b) wrong parameter
13 Incorrect 19 ms 7880 KB encode_bit(b) wrong parameter
14 Incorrect 5 ms 7492 KB encode_bit(b) wrong parameter
15 Incorrect 5 ms 7168 KB encode_bit(b) wrong parameter
16 Incorrect 22 ms 7560 KB encode_bit(b) wrong parameter
17 Incorrect 20 ms 7580 KB encode_bit(b) wrong parameter
18 Incorrect 21 ms 7912 KB encode_bit(b) wrong parameter
19 Incorrect 15 ms 7804 KB encode_bit(b) wrong parameter
20 Incorrect 29 ms 10120 KB encode_bit(b) wrong parameter
21 Incorrect 49 ms 10032 KB encode_bit(b) wrong parameter
22 Incorrect 26 ms 7960 KB encode_bit(b) wrong parameter
23 Incorrect 38 ms 10260 KB encode_bit(b) wrong parameter