| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 889838 |
2023-12-20T08:05:23 Z |
12345678 |
Saveit (IOI10_saveit) |
C++17 |
|
128 ms |
11952 KB |
#include "grader.h"
#include "encoder.h"
#include <bits/stdc++.h>
using namespace std;
void send(int x)
{
for (int i=0; i<10; i++) encode_bit(x&(1<<i));
}
void encode(int nv, int nh, int ne, int *v1, int *v2){
vector<int> d[nv];
for (int i=0; i<ne; i++) d[v1[i]].push_back(v2[i]), d[v2[i]].push_back(v1[i]);
for (int i=0; i<nh; i++)
{
vector<int> vs(nv), res(nv);
queue<int> q;
vs[i]=1;
q.push(i);
while (!q.empty())
{
int u=q.front();
q.pop();
for (auto v:d[u]) if (!vs[v]) res[v]=res[u]+1, vs[v]=1, q.push(v);
}
for (int j=0; j<nv; j++) send(res[j]);
}
}
#include "grader.h"
#include "decoder.h"
#include <bits/stdc++.h>
using namespace std;
void decode(int nv, int nh) {
for (int i=0; i<nh; i++)
{
for (int j=0; j<nv; j++)
{
int res=0;
for (int k=0; k<10; k++) if (decode_bit()) res|=(1<<k);
hops(i, j, res);
}
}
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
128 ms |
11952 KB |
encode_bit(b) wrong parameter |
| 2 |
Incorrect |
1 ms |
6916 KB |
encode_bit(b) wrong parameter |
| 3 |
Incorrect |
3 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 4 |
Incorrect |
1 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 5 |
Incorrect |
5 ms |
7304 KB |
encode_bit(b) wrong parameter |
| 6 |
Incorrect |
5 ms |
7552 KB |
encode_bit(b) wrong parameter |
| 7 |
Incorrect |
14 ms |
7624 KB |
encode_bit(b) wrong parameter |
| 8 |
Incorrect |
3 ms |
7276 KB |
encode_bit(b) wrong parameter |
| 9 |
Incorrect |
4 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 10 |
Incorrect |
4 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 11 |
Incorrect |
5 ms |
7504 KB |
encode_bit(b) wrong parameter |
| 12 |
Incorrect |
3 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 13 |
Incorrect |
19 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 14 |
Incorrect |
5 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 15 |
Incorrect |
5 ms |
7040 KB |
encode_bit(b) wrong parameter |
| 16 |
Incorrect |
16 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 17 |
Incorrect |
14 ms |
7596 KB |
encode_bit(b) wrong parameter |
| 18 |
Incorrect |
19 ms |
7660 KB |
encode_bit(b) wrong parameter |
| 19 |
Incorrect |
10 ms |
7568 KB |
encode_bit(b) wrong parameter |
| 20 |
Incorrect |
23 ms |
9892 KB |
encode_bit(b) wrong parameter |
| 21 |
Incorrect |
26 ms |
10436 KB |
encode_bit(b) wrong parameter |
| 22 |
Incorrect |
18 ms |
7672 KB |
encode_bit(b) wrong parameter |
| 23 |
Incorrect |
32 ms |
9980 KB |
encode_bit(b) wrong parameter |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
128 ms |
11952 KB |
encode_bit(b) wrong parameter |
| 2 |
Incorrect |
1 ms |
6916 KB |
encode_bit(b) wrong parameter |
| 3 |
Incorrect |
3 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 4 |
Incorrect |
1 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 5 |
Incorrect |
5 ms |
7304 KB |
encode_bit(b) wrong parameter |
| 6 |
Incorrect |
5 ms |
7552 KB |
encode_bit(b) wrong parameter |
| 7 |
Incorrect |
14 ms |
7624 KB |
encode_bit(b) wrong parameter |
| 8 |
Incorrect |
3 ms |
7276 KB |
encode_bit(b) wrong parameter |
| 9 |
Incorrect |
4 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 10 |
Incorrect |
4 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 11 |
Incorrect |
5 ms |
7504 KB |
encode_bit(b) wrong parameter |
| 12 |
Incorrect |
3 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 13 |
Incorrect |
19 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 14 |
Incorrect |
5 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 15 |
Incorrect |
5 ms |
7040 KB |
encode_bit(b) wrong parameter |
| 16 |
Incorrect |
16 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 17 |
Incorrect |
14 ms |
7596 KB |
encode_bit(b) wrong parameter |
| 18 |
Incorrect |
19 ms |
7660 KB |
encode_bit(b) wrong parameter |
| 19 |
Incorrect |
10 ms |
7568 KB |
encode_bit(b) wrong parameter |
| 20 |
Incorrect |
23 ms |
9892 KB |
encode_bit(b) wrong parameter |
| 21 |
Incorrect |
26 ms |
10436 KB |
encode_bit(b) wrong parameter |
| 22 |
Incorrect |
18 ms |
7672 KB |
encode_bit(b) wrong parameter |
| 23 |
Incorrect |
32 ms |
9980 KB |
encode_bit(b) wrong parameter |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
128 ms |
11952 KB |
encode_bit(b) wrong parameter |
| 2 |
Incorrect |
1 ms |
6916 KB |
encode_bit(b) wrong parameter |
| 3 |
Incorrect |
3 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 4 |
Incorrect |
1 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 5 |
Incorrect |
5 ms |
7304 KB |
encode_bit(b) wrong parameter |
| 6 |
Incorrect |
5 ms |
7552 KB |
encode_bit(b) wrong parameter |
| 7 |
Incorrect |
14 ms |
7624 KB |
encode_bit(b) wrong parameter |
| 8 |
Incorrect |
3 ms |
7276 KB |
encode_bit(b) wrong parameter |
| 9 |
Incorrect |
4 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 10 |
Incorrect |
4 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 11 |
Incorrect |
5 ms |
7504 KB |
encode_bit(b) wrong parameter |
| 12 |
Incorrect |
3 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 13 |
Incorrect |
19 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 14 |
Incorrect |
5 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 15 |
Incorrect |
5 ms |
7040 KB |
encode_bit(b) wrong parameter |
| 16 |
Incorrect |
16 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 17 |
Incorrect |
14 ms |
7596 KB |
encode_bit(b) wrong parameter |
| 18 |
Incorrect |
19 ms |
7660 KB |
encode_bit(b) wrong parameter |
| 19 |
Incorrect |
10 ms |
7568 KB |
encode_bit(b) wrong parameter |
| 20 |
Incorrect |
23 ms |
9892 KB |
encode_bit(b) wrong parameter |
| 21 |
Incorrect |
26 ms |
10436 KB |
encode_bit(b) wrong parameter |
| 22 |
Incorrect |
18 ms |
7672 KB |
encode_bit(b) wrong parameter |
| 23 |
Incorrect |
32 ms |
9980 KB |
encode_bit(b) wrong parameter |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
128 ms |
11952 KB |
encode_bit(b) wrong parameter |
| 2 |
Incorrect |
1 ms |
6916 KB |
encode_bit(b) wrong parameter |
| 3 |
Incorrect |
3 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 4 |
Incorrect |
1 ms |
6912 KB |
encode_bit(b) wrong parameter |
| 5 |
Incorrect |
5 ms |
7304 KB |
encode_bit(b) wrong parameter |
| 6 |
Incorrect |
5 ms |
7552 KB |
encode_bit(b) wrong parameter |
| 7 |
Incorrect |
14 ms |
7624 KB |
encode_bit(b) wrong parameter |
| 8 |
Incorrect |
3 ms |
7276 KB |
encode_bit(b) wrong parameter |
| 9 |
Incorrect |
4 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 10 |
Incorrect |
4 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 11 |
Incorrect |
5 ms |
7504 KB |
encode_bit(b) wrong parameter |
| 12 |
Incorrect |
3 ms |
7028 KB |
encode_bit(b) wrong parameter |
| 13 |
Incorrect |
19 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 14 |
Incorrect |
5 ms |
7032 KB |
encode_bit(b) wrong parameter |
| 15 |
Incorrect |
5 ms |
7040 KB |
encode_bit(b) wrong parameter |
| 16 |
Incorrect |
16 ms |
7428 KB |
encode_bit(b) wrong parameter |
| 17 |
Incorrect |
14 ms |
7596 KB |
encode_bit(b) wrong parameter |
| 18 |
Incorrect |
19 ms |
7660 KB |
encode_bit(b) wrong parameter |
| 19 |
Incorrect |
10 ms |
7568 KB |
encode_bit(b) wrong parameter |
| 20 |
Incorrect |
23 ms |
9892 KB |
encode_bit(b) wrong parameter |
| 21 |
Incorrect |
26 ms |
10436 KB |
encode_bit(b) wrong parameter |
| 22 |
Incorrect |
18 ms |
7672 KB |
encode_bit(b) wrong parameter |
| 23 |
Incorrect |
32 ms |
9980 KB |
encode_bit(b) wrong parameter |
