oj.uz

Submission #13499

# Submission time Handle Problem Language Result Execution time Memory
13499 2015-02-22T02:34:59 Z ainta Parrots (IOI11_parrots) C++
0 / 100
 5 ms 2112 KB 
#include "encoder.h"
#include "encoderlib.h"
static int P[271][257][72], T[300];
void encode(int N, int M[])
{
	int i, j, L, ck, k;
	/*for (k = 1; k <= 256; k++){
		P[0][k][0] = 1;
		for (i = 1; i < 270; i++){
			for (j = 0; j < 70; j++){
				T[j] += P[i - 1][k][j] * (k + i - 1);
				T[j + 1] += T[j] >> 8;
				T[j] &= 255;
			}
			for (j = 70; j >= 0; j--){
				if (T[j] % i){
					T[j - 1] += ((T[j] % i) << 8);
				}
				T[j] /= i;
			}
			for (j = 0; j <= 70; j++){
				if (T[j])L = j;
				P[i][k][j] = T[j];
				T[j] = 0;
			}
			if (k == 256 && L >= N)break;
		}
		if (i != 270)break;
	}*/
	send(0);
	/*
	L = i;
	int pv = 0;
	for (j = 0; j < N; j++)T[j] = M[j];
	for (i = L - 1; i >= 0; i--){
		while (1){
			ck = 0;
			for (j = 70; j >= 0; j--){
				if (!ck && T[j] - P[i][256-pv][j] != 0){
					if (T[j] < P[i][256-pv][j])break;
					ck = 1;
				}
				T[j] -= P[i][256-pv][j];
			}
			if (j != -1){
				for (j = j + 1; j <= 70; j++)T[j] += P[i][256 - pv][j];
				break;
			}
			for (j = 0; j < 70; j++){
				if (T[j] < 0)T[j + 1]--, T[j] += 256;
			}
			pv++;
		}
		send(pv);
	}*/
}

#include "decoder.h"
#include "decoderlib.h"
#include<stdio.h>
#include<algorithm>
using namespace std;
static int P[271][257][72], T[300], Res[300];
void decode(int N, int L, int X[])
{
	int i;
	for (i = 0; i < N; i++)output(0);
	/*
	sort(X, X + L);
	int i, j, k, pv = 0;
	for (k = 1; k <= 256; k++){
		P[0][k][0] = 1;
		for (i = 1; i < 270; i++){
			for (j = 0; j < 70; j++){
				T[j] += P[i - 1][k][j] * (k + i - 1);
				T[j + 1] += T[j] >> 8;
				T[j] &= 255;
			}
			for (j = 70; j >= 0; j--){
				if (T[j] % i){
					T[j - 1] += ((T[j] % i) << 8);
				}
				T[j] /= i;
			}
			for (j = 0; j <= 70; j++){
				P[i][k][j] = T[j];
				T[j] = 0;
			}
		}
	}
	for (i = 0; i < L; i++){
		while (pv < X[i]){
			for (j = 0; j <= 70; j++){
				Res[j] += P[L - i - 1][256 - pv][j];
			}
			pv++;
		}
	}
	for (i = 0; i <= 70; i++){
		Res[i + 1] += (Res[i] >> 8);
		Res[i] &= 255;
	}
	for (i = 0; i < N; i++){
		output(Res[i]);
		Res[i] = 0;
	}*/
}

Compilation message

encoder.cpp: In function 'void encode(int, int*)':
encoder.cpp:6:6: warning: unused variable 'i' [-Wunused-variable]
  int i, j, L, ck, k;
      ^
encoder.cpp:6:9: warning: unused variable 'j' [-Wunused-variable]
  int i, j, L, ck, k;
         ^
encoder.cpp:6:12: warning: unused variable 'L' [-Wunused-variable]
  int i, j, L, ck, k;
            ^
encoder.cpp:6:15: warning: unused variable 'ck' [-Wunused-variable]
  int i, j, L, ck, k;
               ^~
encoder.cpp:6:19: warning: unused variable 'k' [-Wunused-variable]
  int i, j, L, ck, k;
                   ^
encoder.cpp: At global scope:
encoder.cpp:3:29: warning: 'T' defined but not used [-Wunused-variable]
 static int P[271][257][72], T[300];
                             ^
encoder.cpp:3:12: warning: 'P' defined but not used [-Wunused-variable]
 static int P[271][257][72], T[300];
            ^

decoder.cpp:6:37: warning: 'Res' defined but not used [-Wunused-variable]
 static int P[271][257][72], T[300], Res[300];
                                     ^~~
decoder.cpp:6:29: warning: 'T' defined but not used [-Wunused-variable]
 static int P[271][257][72], T[300], Res[300];
                             ^
decoder.cpp:6:12: warning: 'P' defined but not used [-Wunused-variable]
 static int P[271][257][72], T[300], Res[300];
            ^

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 752 KB Error : Output is wrong

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1592 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1848 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1848 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1864 KB Error : Output is wrong
2 Incorrect 4 ms 1880 KB Error : Output is wrong
3 Incorrect 4 ms 1968 KB Error : Output is wrong
4 Incorrect 4 ms 2032 KB Error : Output is wrong
5 Incorrect 4 ms 2080 KB Error : Output is wrong
6 Incorrect 5 ms 2080 KB Error : Output is wrong
7 Incorrect 5 ms 2112 KB Error : Output is wrong