oj.uz

Submission #565088

# Submission time Handle Problem Language Result Execution time Memory
565088 2022-05-20T08:55:21 Z birthdaycake Saveit (IOI10_saveit) C++17
0 / 100
 269 ms 12672 KB 
#include<bits/stdc++.h>
#include "grader.h"
#include "encoder.h"

using namespace std;

int dis[1001][37];
vector<int>adj[1001];




void reset(int n, int h){
    for(int i = 0; i < n; i++){
        adj[i].clear();
        for(int j = 0; j < h; j++) dis[i][j] = INT_MAX;
    }
}


void encode(int n, int h, int p, int a[], int b[]){
    
    
    reset(n,h);
    
    
    for(int i = 0; i < p; i++){
        adj[a[i]].push_back(b[i]);
        adj[b[i]].push_back(a[i]);
    }
    
    for(int i = 0; i < h; i++){
        dis[i][i] = 0;
        set<pair<int,int>>bfs;
        bfs.insert({0,i});
        while(bfs.size()){
            auto x = *bfs.begin();
            bfs.erase(x);
            if(dis[x.second][i] < x.first) continue;
            for(auto s:adj[x.second]){
                if(dis[x.second][i] + 1 < dis[s][i]){
                    dis[s][i] = dis[x.second][i]+ 1;
                    bfs.insert({dis[x.second][i] + 1, s});
                }
            }
        }
    }
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < h; j++){
            for(int k = 0; k < 10; k++){
                if(dis[i][j] & (1 << k)) encode_bit(1);
                else encode_bit(0);
            }
        }
    }
    
    
    
    
}



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

int dis[1001][37];

void reset(int n, int h){
    for(int i = 0; i < n; i++){
        for(int j = 0; j < h; j++) dis[i][j] = 1e18;
    }
}


void decode(int n, int h){
    
    reset(n,h);
    
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < h; j++){
            if(dis[j][i] != 1e18){
                dis[i][j] = dis[j][i];
                continue;
            }
            dis[i][j] = 0;
            for(int k = 0; k < 10; k++){
                if(decode_bit()){
                    dis[i][j] += (1 << k);
                }
               
            }
        }
    }
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < h; j++){
            hops(j,i,dis[i][j]);
        }
    }
}

Compilation message

decoder.cpp: In function 'void reset(int, int)':
decoder.cpp:10:48: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   10 |         for(int j = 0; j < h; j++) dis[i][j] = 1e18;
      |                                                ^~~~

Subtask #1
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 269 ms 12672 KB wrong parameter
2 Incorrect 3 ms 4604 KB wrong parameter
3 Incorrect 69 ms 7492 KB wrong parameter
4 Incorrect 2 ms 4612 KB wrong parameter
5 Incorrect 65 ms 7792 KB wrong parameter
6 Incorrect 89 ms 8008 KB wrong parameter
7 Incorrect 106 ms 8352 KB wrong parameter
8 Incorrect 71 ms 7732 KB wrong parameter
9 Incorrect 76 ms 7984 KB wrong parameter
10 Incorrect 72 ms 7932 KB wrong parameter
11 Incorrect 78 ms 8008 KB wrong parameter
12 Incorrect 67 ms 7840 KB wrong parameter
13 Incorrect 117 ms 8632 KB wrong parameter
14 Incorrect 90 ms 7848 KB wrong parameter
15 Incorrect 81 ms 8008 KB wrong parameter
16 Incorrect 88 ms 8360 KB wrong parameter
17 Incorrect 88 ms 8324 KB wrong parameter
18 Incorrect 105 ms 8604 KB wrong parameter
19 Incorrect 81 ms 8216 KB wrong parameter
20 Incorrect 112 ms 8852 KB wrong parameter
21 Incorrect 110 ms 8984 KB wrong parameter
22 Incorrect 115 ms 8416 KB wrong parameter
23 Incorrect 119 ms 9176 KB wrong parameter

Subtask #2
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 269 ms 12672 KB wrong parameter
2 Incorrect 3 ms 4604 KB wrong parameter
3 Incorrect 69 ms 7492 KB wrong parameter
4 Incorrect 2 ms 4612 KB wrong parameter
5 Incorrect 65 ms 7792 KB wrong parameter
6 Incorrect 89 ms 8008 KB wrong parameter
7 Incorrect 106 ms 8352 KB wrong parameter
8 Incorrect 71 ms 7732 KB wrong parameter
9 Incorrect 76 ms 7984 KB wrong parameter
10 Incorrect 72 ms 7932 KB wrong parameter
11 Incorrect 78 ms 8008 KB wrong parameter
12 Incorrect 67 ms 7840 KB wrong parameter
13 Incorrect 117 ms 8632 KB wrong parameter
14 Incorrect 90 ms 7848 KB wrong parameter
15 Incorrect 81 ms 8008 KB wrong parameter
16 Incorrect 88 ms 8360 KB wrong parameter
17 Incorrect 88 ms 8324 KB wrong parameter
18 Incorrect 105 ms 8604 KB wrong parameter
19 Incorrect 81 ms 8216 KB wrong parameter
20 Incorrect 112 ms 8852 KB wrong parameter
21 Incorrect 110 ms 8984 KB wrong parameter
22 Incorrect 115 ms 8416 KB wrong parameter
23 Incorrect 119 ms 9176 KB wrong parameter

Subtask #3
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 269 ms 12672 KB wrong parameter
2 Incorrect 3 ms 4604 KB wrong parameter
3 Incorrect 69 ms 7492 KB wrong parameter
4 Incorrect 2 ms 4612 KB wrong parameter
5 Incorrect 65 ms 7792 KB wrong parameter
6 Incorrect 89 ms 8008 KB wrong parameter
7 Incorrect 106 ms 8352 KB wrong parameter
8 Incorrect 71 ms 7732 KB wrong parameter
9 Incorrect 76 ms 7984 KB wrong parameter
10 Incorrect 72 ms 7932 KB wrong parameter
11 Incorrect 78 ms 8008 KB wrong parameter
12 Incorrect 67 ms 7840 KB wrong parameter
13 Incorrect 117 ms 8632 KB wrong parameter
14 Incorrect 90 ms 7848 KB wrong parameter
15 Incorrect 81 ms 8008 KB wrong parameter
16 Incorrect 88 ms 8360 KB wrong parameter
17 Incorrect 88 ms 8324 KB wrong parameter
18 Incorrect 105 ms 8604 KB wrong parameter
19 Incorrect 81 ms 8216 KB wrong parameter
20 Incorrect 112 ms 8852 KB wrong parameter
21 Incorrect 110 ms 8984 KB wrong parameter
22 Incorrect 115 ms 8416 KB wrong parameter
23 Incorrect 119 ms 9176 KB wrong parameter

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 269 ms 12672 KB wrong parameter
2 Incorrect 3 ms 4604 KB wrong parameter
3 Incorrect 69 ms 7492 KB wrong parameter
4 Incorrect 2 ms 4612 KB wrong parameter
5 Incorrect 65 ms 7792 KB wrong parameter
6 Incorrect 89 ms 8008 KB wrong parameter
7 Incorrect 106 ms 8352 KB wrong parameter
8 Incorrect 71 ms 7732 KB wrong parameter
9 Incorrect 76 ms 7984 KB wrong parameter
10 Incorrect 72 ms 7932 KB wrong parameter
11 Incorrect 78 ms 8008 KB wrong parameter
12 Incorrect 67 ms 7840 KB wrong parameter
13 Incorrect 117 ms 8632 KB wrong parameter
14 Incorrect 90 ms 7848 KB wrong parameter
15 Incorrect 81 ms 8008 KB wrong parameter
16 Incorrect 88 ms 8360 KB wrong parameter
17 Incorrect 88 ms 8324 KB wrong parameter
18 Incorrect 105 ms 8604 KB wrong parameter
19 Incorrect 81 ms 8216 KB wrong parameter
20 Incorrect 112 ms 8852 KB wrong parameter
21 Incorrect 110 ms 8984 KB wrong parameter
22 Incorrect 115 ms 8416 KB wrong parameter
23 Incorrect 119 ms 9176 KB wrong parameter