oj.uz

Submission #394800

# Submission time Handle Problem Language Result Execution time Memory
394800 2021-04-27T10:22:24 Z MarcoMeijer Saveit (IOI10_saveit) C++14
0 / 100
 10000 ms 11632 KB 
#include "grader.h"
#include "encoder.h"
#include <bits/stdc++.h>
using namespace std;

// macros
typedef long long ll;
typedef long double ld;
typedef pair<int, int> ii;
typedef pair<ll, ll> lll;
typedef tuple<int, int, int> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<iii> viii;
typedef vector<ll> vll;
typedef vector<lll> vlll;
#define REP(a,b,c) for(int a=int(b); a<int(c); a++)
#define RE(a,c) REP(a,0,c)
#define RE1(a,c) REP(a,1,c+1)
#define REI(a,b,c) REP(a,b,c+1)
#define REV(a,b,c) for(int a=int(c-1); a>=int(b); a--)
#define FOR(a,b) for(auto& a : b)
#define all(a) a.begin(), a.end()
#define INF 1e9
#define EPS 1e-9
#define pb push_back
#define popb pop_back
#define fi first
#define se second

void writeSmallInt(int x) {
    RE(i,10) {
        bool b = false;
        if(x & (1<<i)) b = 1;
        encode_bit(b);
    }
}

void encode(int nv, int nh, int ne, int *v1, int *v2) {
    vector<vi> adj; adj.resize(nv);
    RE(i,ne) {
        adj[v1[i]].pb(v2[i]);
        adj[v2[i]].pb(v1[i]);
    }

    set<ii> usedEdges;
    RE(h,nh) {
        // bfs
        vi dist; dist.assign(nv, -1);
        queue<int> q;
        q.push(h); dist[h] = 0;
        while(!q.empty()) {
            int u = q.front(); q.pop();
            FOR(v,adj[u]) {
                if(dist[v] != -1) continue;
                dist[v] = dist[u] + 1;
                usedEdges.insert({min(u,v),max(u,v)});
            }
        }
    }

    RE(i,ne) adj[i].clear();
    FOR(p,usedEdges) adj[p.fi].pb(p.se);

    RE(i,ne) {
        writeSmallInt(adj[i].size());
        FOR(v,adj[i]) writeSmallInt(v);
    }
}

#include "grader.h"
#include "decoder.h"
#include <bits/stdc++.h>
using namespace std;

// macros
typedef long long ll;
typedef long double ld;
typedef pair<int, int> ii;
typedef pair<ll, ll> lll;
typedef tuple<int, int, int> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<iii> viii;
typedef vector<ll> vll;
typedef vector<lll> vlll;
#define REP(a,b,c) for(int a=int(b); a<int(c); a++)
#define RE(a,c) REP(a,0,c)
#define RE1(a,c) REP(a,1,c+1)
#define REI(a,b,c) REP(a,b,c+1)
#define REV(a,b,c) for(int a=int(c-1); a>=int(b); a--)
#define FOR(a,b) for(auto& a : b)
#define all(a) a.begin(), a.end()
#define INF 1e9
#define EPS 1e-9
#define pb push_back
#define popb pop_back
#define fi first
#define se second

int readSmallInt() {
    int res = 0;
    RE(i,10) {
        bool b = decode_bit();
        if(b) res |= (1<<i);
    }
    return res;
}

void decode(int nv, int nh) {
    // reconstruct graph
    vector<vi> adj; adj.resize(nv);
    RE(u,nv) {
        int sz = readSmallInt();
        RE(j,sz) {
            int v = readSmallInt();
            adj[u].pb(v);
            adj[v].pb(u);
        }
    }

    RE(h,nh) {
        // bfs
        vi dist; dist.assign(nv, -1);
        queue<int> q;
        q.push(h); dist[h] = 0;
        while(!q.empty()) {
            int u = q.front(); q.pop();
            hops(h,u,dist[u]);
            FOR(v,adj[u]) {
                if(dist[v] != -1) continue;
                dist[v] = dist[u] + 1;
            }
        }
    }
}

Subtask #1
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Runtime error 259 ms 11632 KB Execution killed with signal 11
2 Runtime error 4 ms 456 KB Execution killed with signal 11
3 Runtime error 10 ms 968 KB Execution killed with signal 11
4 Runtime error 4 ms 456 KB Execution killed with signal 11
5 Runtime error 13 ms 1224 KB Execution killed with signal 11
6 Runtime error 18 ms 1216 KB Execution killed with signal 11
7 Runtime error 40 ms 2056 KB Execution killed with signal 11
8 Runtime error 9 ms 972 KB Execution killed with signal 11
9 Execution timed out 10067 ms 456 KB Time limit exceeded
10 Runtime error 10 ms 968 KB Execution killed with signal 11
11 Runtime error 14 ms 1292 KB Execution killed with signal 11
12 Incorrect 11 ms 4840 KB too many decode_bit() calls
13 Runtime error 60 ms 2460 KB Execution killed with signal 11
14 Execution timed out 10087 ms 588 KB Time limit exceeded
15 Execution timed out 10090 ms 612 KB Time limit exceeded
16 Runtime error 40 ms 1968 KB Execution killed with signal 11
17 Runtime error 46 ms 2088 KB Execution killed with signal 11
18 Runtime error 59 ms 2580 KB Execution killed with signal 11
19 Runtime error 25 ms 1668 KB Execution killed with signal 11
20 Runtime error 55 ms 3232 KB Execution killed with signal 11
21 Runtime error 77 ms 3424 KB Execution killed with signal 11
22 Runtime error 48 ms 2496 KB Execution killed with signal 11
23 Runtime error 90 ms 4032 KB Execution killed with signal 11

Subtask #2
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Runtime error 259 ms 11632 KB Execution killed with signal 11
2 Runtime error 4 ms 456 KB Execution killed with signal 11
3 Runtime error 10 ms 968 KB Execution killed with signal 11
4 Runtime error 4 ms 456 KB Execution killed with signal 11
5 Runtime error 13 ms 1224 KB Execution killed with signal 11
6 Runtime error 18 ms 1216 KB Execution killed with signal 11
7 Runtime error 40 ms 2056 KB Execution killed with signal 11
8 Runtime error 9 ms 972 KB Execution killed with signal 11
9 Execution timed out 10067 ms 456 KB Time limit exceeded
10 Runtime error 10 ms 968 KB Execution killed with signal 11
11 Runtime error 14 ms 1292 KB Execution killed with signal 11
12 Incorrect 11 ms 4840 KB too many decode_bit() calls
13 Runtime error 60 ms 2460 KB Execution killed with signal 11
14 Execution timed out 10087 ms 588 KB Time limit exceeded
15 Execution timed out 10090 ms 612 KB Time limit exceeded
16 Runtime error 40 ms 1968 KB Execution killed with signal 11
17 Runtime error 46 ms 2088 KB Execution killed with signal 11
18 Runtime error 59 ms 2580 KB Execution killed with signal 11
19 Runtime error 25 ms 1668 KB Execution killed with signal 11
20 Runtime error 55 ms 3232 KB Execution killed with signal 11
21 Runtime error 77 ms 3424 KB Execution killed with signal 11
22 Runtime error 48 ms 2496 KB Execution killed with signal 11
23 Runtime error 90 ms 4032 KB Execution killed with signal 11

Subtask #3
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Runtime error 259 ms 11632 KB Execution killed with signal 11
2 Runtime error 4 ms 456 KB Execution killed with signal 11
3 Runtime error 10 ms 968 KB Execution killed with signal 11
4 Runtime error 4 ms 456 KB Execution killed with signal 11
5 Runtime error 13 ms 1224 KB Execution killed with signal 11
6 Runtime error 18 ms 1216 KB Execution killed with signal 11
7 Runtime error 40 ms 2056 KB Execution killed with signal 11
8 Runtime error 9 ms 972 KB Execution killed with signal 11
9 Execution timed out 10067 ms 456 KB Time limit exceeded
10 Runtime error 10 ms 968 KB Execution killed with signal 11
11 Runtime error 14 ms 1292 KB Execution killed with signal 11
12 Incorrect 11 ms 4840 KB too many decode_bit() calls
13 Runtime error 60 ms 2460 KB Execution killed with signal 11
14 Execution timed out 10087 ms 588 KB Time limit exceeded
15 Execution timed out 10090 ms 612 KB Time limit exceeded
16 Runtime error 40 ms 1968 KB Execution killed with signal 11
17 Runtime error 46 ms 2088 KB Execution killed with signal 11
18 Runtime error 59 ms 2580 KB Execution killed with signal 11
19 Runtime error 25 ms 1668 KB Execution killed with signal 11
20 Runtime error 55 ms 3232 KB Execution killed with signal 11
21 Runtime error 77 ms 3424 KB Execution killed with signal 11
22 Runtime error 48 ms 2496 KB Execution killed with signal 11
23 Runtime error 90 ms 4032 KB Execution killed with signal 11

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Runtime error 259 ms 11632 KB Execution killed with signal 11
2 Runtime error 4 ms 456 KB Execution killed with signal 11
3 Runtime error 10 ms 968 KB Execution killed with signal 11
4 Runtime error 4 ms 456 KB Execution killed with signal 11
5 Runtime error 13 ms 1224 KB Execution killed with signal 11
6 Runtime error 18 ms 1216 KB Execution killed with signal 11
7 Runtime error 40 ms 2056 KB Execution killed with signal 11
8 Runtime error 9 ms 972 KB Execution killed with signal 11
9 Execution timed out 10067 ms 456 KB Time limit exceeded
10 Runtime error 10 ms 968 KB Execution killed with signal 11
11 Runtime error 14 ms 1292 KB Execution killed with signal 11
12 Incorrect 11 ms 4840 KB too many decode_bit() calls
13 Runtime error 60 ms 2460 KB Execution killed with signal 11
14 Execution timed out 10087 ms 588 KB Time limit exceeded
15 Execution timed out 10090 ms 612 KB Time limit exceeded
16 Runtime error 40 ms 1968 KB Execution killed with signal 11
17 Runtime error 46 ms 2088 KB Execution killed with signal 11
18 Runtime error 59 ms 2580 KB Execution killed with signal 11
19 Runtime error 25 ms 1668 KB Execution killed with signal 11
20 Runtime error 55 ms 3232 KB Execution killed with signal 11
21 Runtime error 77 ms 3424 KB Execution killed with signal 11
22 Runtime error 48 ms 2496 KB Execution killed with signal 11
23 Runtime error 90 ms 4032 KB Execution killed with signal 11