| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 476569 |
2021-09-27T16:14:35 Z |
AdamGS |
Saveit (IOI10_saveit) |
C++14 |
|
296 ms |
13272 KB |
#include "grader.h"
#include "encoder.h"
#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef long long ll;
#define rep(a, b) for(ll a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=1e3+7, INF=1e9+7;
vector<ll>V[LIM], P;
ll oc[LIM], odw[LIM], odl[LIM], T[LIM];
void DFS(int x) {
P.pb(x);
odw[x]=1;
sort(all(V[x]));
for(auto i : V[x]) if(!odw[i]) {
oc[i]=x;
DFS(i);
}
}
void encode(int n, int h, int m, int *a, int *b) {
rep(i, m) {
V[a[i]].pb(b[i]);
V[b[i]].pb(a[i]);
}
DFS(0);
rep(i, n-1) rep(j, 10) encode_bit((oc[i+1]&(1<<j))>0);
ll akt=1;
rep(i, h) {
rep(j, n) odl[j]=INF;
queue<int>q;
q.push(i);
odl[i]=0;
while(!q.empty()) {
int p=q.front(); q.pop();
for(auto j : V[p]) if(odl[j]>odl[p]+1) {
odl[j]=odl[p]+1;
q.push(j);
}
}
rep(j, 10) encode_bit((odl[0]&(1<<j))>0);
rep(j, P.size()-1) {
int x=odl[P[j+1]]-odl[oc[P[j+1]]]+1;
T[j+1]+=akt*x;
}
akt*=3;
}
rep(i, P.size()-1) {
rep(l, 58) encode_bit((T[i+1]&(1ll<<l))>0);
}
}
#include "grader.h"
#include "decoder.h"
#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef long long ll;
#define rep(a, b) for(ll a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=1e3+7;
vector<int>V[LIM], P;
ll odw[LIM], oc[LIM], odl[LIM], T[LIM];
void DFS(int x) {
P.pb(x);
odw[x]=1;
sort(all(V[x]));
for(auto i : V[x]) if(!odw[i]) DFS(i);
}
ll wczytaj(ll x) {
ll ans=0;
rep(i, x) {
if(decode_bit()) ans+=1ll<<i;
}
return ans;
}
void decode(int n, int h) {
rep(i, n-1) {
int x=wczytaj(10);
oc[i+1]=x;
V[i+1].pb(x);
V[x].pb(i+1);
}
DFS(0);
rep(i, P.size()-1) {
T[i+1]=wczytaj(58);
}
rep(i, h) {
rep(j, n) odl[j]=0;
rep(j, 10) odl[0]=wczytaj(10);
rep(j, P.size()-1) {
ll x=T[j+1]%3; T[j+1]/=3;
--x;
odl[P[j+1]]=odl[oc[P[j+1]]]+x;
}
rep(j, n) hops(i, j, odl[j]);
}
}
Compilation message
encoder.cpp: In function 'void encode(int, int, int, int*, int*)':
encoder.cpp:7:35: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
7 | #define rep(a, b) for(ll a = 0; a < (b); ++a)
| ^
encoder.cpp:45:3: note: in expansion of macro 'rep'
45 | rep(j, P.size()-1) {
| ^~~
encoder.cpp:7:35: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
7 | #define rep(a, b) for(ll a = 0; a < (b); ++a)
| ^
encoder.cpp:51:2: note: in expansion of macro 'rep'
51 | rep(i, P.size()-1) {
| ^~~
decoder.cpp: In function 'void decode(int, int)':
decoder.cpp:7:35: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
7 | #define rep(a, b) for(ll a = 0; a < (b); ++a)
| ^
decoder.cpp:36:2: note: in expansion of macro 'rep'
36 | rep(i, P.size()-1) {
| ^~~
decoder.cpp:7:35: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
7 | #define rep(a, b) for(ll a = 0; a < (b); ++a)
| ^
decoder.cpp:42:3: note: in expansion of macro 'rep'
42 | rep(j, P.size()-1) {
| ^~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
296 ms |
13272 KB |
wrong parameter |
| 2 |
Incorrect |
3 ms |
4588 KB |
too many decode_bit() calls |
| 3 |
Incorrect |
22 ms |
5544 KB |
too many decode_bit() calls |
| 4 |
Incorrect |
3 ms |
4580 KB |
too many decode_bit() calls |
| 5 |
Incorrect |
24 ms |
5816 KB |
wrong parameter |
| 6 |
Incorrect |
28 ms |
5840 KB |
too many decode_bit() calls |
| 7 |
Incorrect |
48 ms |
6332 KB |
too many decode_bit() calls |
| 8 |
Incorrect |
19 ms |
5476 KB |
wrong parameter |
| 9 |
Incorrect |
20 ms |
5460 KB |
too many decode_bit() calls |
| 10 |
Incorrect |
24 ms |
5472 KB |
too many decode_bit() calls |
| 11 |
Incorrect |
34 ms |
5708 KB |
too many decode_bit() calls |
| 12 |
Incorrect |
27 ms |
5476 KB |
wrong parameter |
| 13 |
Incorrect |
62 ms |
6452 KB |
too many decode_bit() calls |
| 14 |
Incorrect |
22 ms |
5412 KB |
too many decode_bit() calls |
| 15 |
Incorrect |
20 ms |
5668 KB |
wrong parameter |
| 16 |
Incorrect |
53 ms |
6184 KB |
wrong parameter |
| 17 |
Incorrect |
40 ms |
6316 KB |
too many decode_bit() calls |
| 18 |
Incorrect |
58 ms |
6864 KB |
too many decode_bit() calls |
| 19 |
Incorrect |
41 ms |
6072 KB |
too many decode_bit() calls |
| 20 |
Incorrect |
56 ms |
7180 KB |
wrong parameter |
| 21 |
Incorrect |
95 ms |
7324 KB |
too many decode_bit() calls |
| 22 |
Incorrect |
60 ms |
6552 KB |
too many decode_bit() calls |
| 23 |
Incorrect |
101 ms |
7888 KB |
wrong parameter |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
296 ms |
13272 KB |
wrong parameter |
| 2 |
Incorrect |
3 ms |
4588 KB |
too many decode_bit() calls |
| 3 |
Incorrect |
22 ms |
5544 KB |
too many decode_bit() calls |
| 4 |
Incorrect |
3 ms |
4580 KB |
too many decode_bit() calls |
| 5 |
Incorrect |
24 ms |
5816 KB |
wrong parameter |
| 6 |
Incorrect |
28 ms |
5840 KB |
too many decode_bit() calls |
| 7 |
Incorrect |
48 ms |
6332 KB |
too many decode_bit() calls |
| 8 |
Incorrect |
19 ms |
5476 KB |
wrong parameter |
| 9 |
Incorrect |
20 ms |
5460 KB |
too many decode_bit() calls |
| 10 |
Incorrect |
24 ms |
5472 KB |
too many decode_bit() calls |
| 11 |
Incorrect |
34 ms |
5708 KB |
too many decode_bit() calls |
| 12 |
Incorrect |
27 ms |
5476 KB |
wrong parameter |
| 13 |
Incorrect |
62 ms |
6452 KB |
too many decode_bit() calls |
| 14 |
Incorrect |
22 ms |
5412 KB |
too many decode_bit() calls |
| 15 |
Incorrect |
20 ms |
5668 KB |
wrong parameter |
| 16 |
Incorrect |
53 ms |
6184 KB |
wrong parameter |
| 17 |
Incorrect |
40 ms |
6316 KB |
too many decode_bit() calls |
| 18 |
Incorrect |
58 ms |
6864 KB |
too many decode_bit() calls |
| 19 |
Incorrect |
41 ms |
6072 KB |
too many decode_bit() calls |
| 20 |
Incorrect |
56 ms |
7180 KB |
wrong parameter |
| 21 |
Incorrect |
95 ms |
7324 KB |
too many decode_bit() calls |
| 22 |
Incorrect |
60 ms |
6552 KB |
too many decode_bit() calls |
| 23 |
Incorrect |
101 ms |
7888 KB |
wrong parameter |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
296 ms |
13272 KB |
wrong parameter |
| 2 |
Incorrect |
3 ms |
4588 KB |
too many decode_bit() calls |
| 3 |
Incorrect |
22 ms |
5544 KB |
too many decode_bit() calls |
| 4 |
Incorrect |
3 ms |
4580 KB |
too many decode_bit() calls |
| 5 |
Incorrect |
24 ms |
5816 KB |
wrong parameter |
| 6 |
Incorrect |
28 ms |
5840 KB |
too many decode_bit() calls |
| 7 |
Incorrect |
48 ms |
6332 KB |
too many decode_bit() calls |
| 8 |
Incorrect |
19 ms |
5476 KB |
wrong parameter |
| 9 |
Incorrect |
20 ms |
5460 KB |
too many decode_bit() calls |
| 10 |
Incorrect |
24 ms |
5472 KB |
too many decode_bit() calls |
| 11 |
Incorrect |
34 ms |
5708 KB |
too many decode_bit() calls |
| 12 |
Incorrect |
27 ms |
5476 KB |
wrong parameter |
| 13 |
Incorrect |
62 ms |
6452 KB |
too many decode_bit() calls |
| 14 |
Incorrect |
22 ms |
5412 KB |
too many decode_bit() calls |
| 15 |
Incorrect |
20 ms |
5668 KB |
wrong parameter |
| 16 |
Incorrect |
53 ms |
6184 KB |
wrong parameter |
| 17 |
Incorrect |
40 ms |
6316 KB |
too many decode_bit() calls |
| 18 |
Incorrect |
58 ms |
6864 KB |
too many decode_bit() calls |
| 19 |
Incorrect |
41 ms |
6072 KB |
too many decode_bit() calls |
| 20 |
Incorrect |
56 ms |
7180 KB |
wrong parameter |
| 21 |
Incorrect |
95 ms |
7324 KB |
too many decode_bit() calls |
| 22 |
Incorrect |
60 ms |
6552 KB |
too many decode_bit() calls |
| 23 |
Incorrect |
101 ms |
7888 KB |
wrong parameter |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
296 ms |
13272 KB |
wrong parameter |
| 2 |
Incorrect |
3 ms |
4588 KB |
too many decode_bit() calls |
| 3 |
Incorrect |
22 ms |
5544 KB |
too many decode_bit() calls |
| 4 |
Incorrect |
3 ms |
4580 KB |
too many decode_bit() calls |
| 5 |
Incorrect |
24 ms |
5816 KB |
wrong parameter |
| 6 |
Incorrect |
28 ms |
5840 KB |
too many decode_bit() calls |
| 7 |
Incorrect |
48 ms |
6332 KB |
too many decode_bit() calls |
| 8 |
Incorrect |
19 ms |
5476 KB |
wrong parameter |
| 9 |
Incorrect |
20 ms |
5460 KB |
too many decode_bit() calls |
| 10 |
Incorrect |
24 ms |
5472 KB |
too many decode_bit() calls |
| 11 |
Incorrect |
34 ms |
5708 KB |
too many decode_bit() calls |
| 12 |
Incorrect |
27 ms |
5476 KB |
wrong parameter |
| 13 |
Incorrect |
62 ms |
6452 KB |
too many decode_bit() calls |
| 14 |
Incorrect |
22 ms |
5412 KB |
too many decode_bit() calls |
| 15 |
Incorrect |
20 ms |
5668 KB |
wrong parameter |
| 16 |
Incorrect |
53 ms |
6184 KB |
wrong parameter |
| 17 |
Incorrect |
40 ms |
6316 KB |
too many decode_bit() calls |
| 18 |
Incorrect |
58 ms |
6864 KB |
too many decode_bit() calls |
| 19 |
Incorrect |
41 ms |
6072 KB |
too many decode_bit() calls |
| 20 |
Incorrect |
56 ms |
7180 KB |
wrong parameter |
| 21 |
Incorrect |
95 ms |
7324 KB |
too many decode_bit() calls |
| 22 |
Incorrect |
60 ms |
6552 KB |
too many decode_bit() calls |
| 23 |
Incorrect |
101 ms |
7888 KB |
wrong parameter |
