Submission #784401

# Submission time Handle Problem Language Result Execution time Memory
784401 2023-07-16T05:47:27 Z irmuun Saveit (IOI10_saveit) C++17
0 / 100
220 ms 4636 KB
#include<bits/stdc++.h>
#include "grader.h"
#include "encoder.h"

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()

void encode(int H,int N,int P,int *A,int *B){
    vector<int>adj[N];
    for(int i=0;i<P;i++){
        adj[A[i]].pb(B[i]);
        adj[B[i]].pb(A[i]);
    }
    int d[N];
    for(int i=0;i<H;i++){
        fill(d,d+N,-1);
        queue<int>q;
        d[i]=0;
        q.push(i);
        while(!q.empty()){
            int x=q.front();
            q.pop();
            for(auto y:adj[x]){
                if(d[y]==-1){
                    d[y]=d[x]+1;
                    q.push(y);
                }
            }
        }
        for(int j=0;j<N;j++){
            for(int k=0;k<10;k++){
                encode_bit(d[j]%2);
                d[j]/=2;
            }
        }
    }
}
#include<bits/stdc++.h>
#include "grader.h"
#include "decoder.h"

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()

void decode(int H,int N){
    for(int i=0;i<H;i++){
        for(int j=0;j<N;j++){
            int ans=0;
            /*
            for(int k=0;k<10;k++){
                ans+=decode_bit()*(1<<k);
            }
            */
            hops(i,j,ans);
        }
    }
}
# Verdict Execution time Memory Grader output
1 Runtime error 220 ms 4636 KB Execution killed with signal 11
2 Runtime error 2 ms 464 KB Execution killed with signal 11
3 Runtime error 4 ms 752 KB Execution killed with signal 11
4 Incorrect 2 ms 4604 KB Output isn't correct
5 Runtime error 12 ms 832 KB Execution killed with signal 11
6 Runtime error 5 ms 828 KB Execution killed with signal 11
7 Runtime error 18 ms 1108 KB Execution killed with signal 11
8 Runtime error 4 ms 720 KB Execution killed with signal 11
9 Runtime error 4 ms 720 KB Execution killed with signal 11
10 Runtime error 4 ms 748 KB Execution killed with signal 11
11 Runtime error 5 ms 848 KB Execution killed with signal 11
12 Runtime error 6 ms 792 KB Execution killed with signal 6
13 Runtime error 17 ms 1268 KB Execution killed with signal 11
14 Runtime error 5 ms 720 KB Execution killed with signal 11
15 Runtime error 6 ms 848 KB Execution killed with signal 11
16 Runtime error 24 ms 1168 KB Execution killed with signal 11
17 Runtime error 55 ms 1084 KB Execution killed with signal 11
18 Runtime error 17 ms 1360 KB Execution killed with signal 11
19 Runtime error 9 ms 976 KB Execution killed with signal 11
20 Runtime error 43 ms 1480 KB Execution killed with signal 11
21 Runtime error 28 ms 1616 KB Execution killed with signal 11
22 Runtime error 22 ms 1232 KB Execution killed with signal 11
23 Runtime error 32 ms 1696 KB Execution killed with signal 11
# Verdict Execution time Memory Grader output
1 Runtime error 220 ms 4636 KB Execution killed with signal 11
2 Runtime error 2 ms 464 KB Execution killed with signal 11
3 Runtime error 4 ms 752 KB Execution killed with signal 11
4 Incorrect 2 ms 4604 KB Output isn't correct
5 Runtime error 12 ms 832 KB Execution killed with signal 11
6 Runtime error 5 ms 828 KB Execution killed with signal 11
7 Runtime error 18 ms 1108 KB Execution killed with signal 11
8 Runtime error 4 ms 720 KB Execution killed with signal 11
9 Runtime error 4 ms 720 KB Execution killed with signal 11
10 Runtime error 4 ms 748 KB Execution killed with signal 11
11 Runtime error 5 ms 848 KB Execution killed with signal 11
12 Runtime error 6 ms 792 KB Execution killed with signal 6
13 Runtime error 17 ms 1268 KB Execution killed with signal 11
14 Runtime error 5 ms 720 KB Execution killed with signal 11
15 Runtime error 6 ms 848 KB Execution killed with signal 11
16 Runtime error 24 ms 1168 KB Execution killed with signal 11
17 Runtime error 55 ms 1084 KB Execution killed with signal 11
18 Runtime error 17 ms 1360 KB Execution killed with signal 11
19 Runtime error 9 ms 976 KB Execution killed with signal 11
20 Runtime error 43 ms 1480 KB Execution killed with signal 11
21 Runtime error 28 ms 1616 KB Execution killed with signal 11
22 Runtime error 22 ms 1232 KB Execution killed with signal 11
23 Runtime error 32 ms 1696 KB Execution killed with signal 11
# Verdict Execution time Memory Grader output
1 Runtime error 220 ms 4636 KB Execution killed with signal 11
2 Runtime error 2 ms 464 KB Execution killed with signal 11
3 Runtime error 4 ms 752 KB Execution killed with signal 11
4 Incorrect 2 ms 4604 KB Output isn't correct
5 Runtime error 12 ms 832 KB Execution killed with signal 11
6 Runtime error 5 ms 828 KB Execution killed with signal 11
7 Runtime error 18 ms 1108 KB Execution killed with signal 11
8 Runtime error 4 ms 720 KB Execution killed with signal 11
9 Runtime error 4 ms 720 KB Execution killed with signal 11
10 Runtime error 4 ms 748 KB Execution killed with signal 11
11 Runtime error 5 ms 848 KB Execution killed with signal 11
12 Runtime error 6 ms 792 KB Execution killed with signal 6
13 Runtime error 17 ms 1268 KB Execution killed with signal 11
14 Runtime error 5 ms 720 KB Execution killed with signal 11
15 Runtime error 6 ms 848 KB Execution killed with signal 11
16 Runtime error 24 ms 1168 KB Execution killed with signal 11
17 Runtime error 55 ms 1084 KB Execution killed with signal 11
18 Runtime error 17 ms 1360 KB Execution killed with signal 11
19 Runtime error 9 ms 976 KB Execution killed with signal 11
20 Runtime error 43 ms 1480 KB Execution killed with signal 11
21 Runtime error 28 ms 1616 KB Execution killed with signal 11
22 Runtime error 22 ms 1232 KB Execution killed with signal 11
23 Runtime error 32 ms 1696 KB Execution killed with signal 11
# Verdict Execution time Memory Grader output
1 Runtime error 220 ms 4636 KB Execution killed with signal 11
2 Runtime error 2 ms 464 KB Execution killed with signal 11
3 Runtime error 4 ms 752 KB Execution killed with signal 11
4 Incorrect 2 ms 4604 KB Output isn't correct
5 Runtime error 12 ms 832 KB Execution killed with signal 11
6 Runtime error 5 ms 828 KB Execution killed with signal 11
7 Runtime error 18 ms 1108 KB Execution killed with signal 11
8 Runtime error 4 ms 720 KB Execution killed with signal 11
9 Runtime error 4 ms 720 KB Execution killed with signal 11
10 Runtime error 4 ms 748 KB Execution killed with signal 11
11 Runtime error 5 ms 848 KB Execution killed with signal 11
12 Runtime error 6 ms 792 KB Execution killed with signal 6
13 Runtime error 17 ms 1268 KB Execution killed with signal 11
14 Runtime error 5 ms 720 KB Execution killed with signal 11
15 Runtime error 6 ms 848 KB Execution killed with signal 11
16 Runtime error 24 ms 1168 KB Execution killed with signal 11
17 Runtime error 55 ms 1084 KB Execution killed with signal 11
18 Runtime error 17 ms 1360 KB Execution killed with signal 11
19 Runtime error 9 ms 976 KB Execution killed with signal 11
20 Runtime error 43 ms 1480 KB Execution killed with signal 11
21 Runtime error 28 ms 1616 KB Execution killed with signal 11
22 Runtime error 22 ms 1232 KB Execution killed with signal 11
23 Runtime error 32 ms 1696 KB Execution killed with signal 11