oj.uz

답안 #565014

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
565014 2022-05-20T07:47:04 Z Majid 저장 (Saveit) (IOI10_saveit) C++17
0 / 100
 254 ms 16552 KB 
#include<bits/stdc++.h>
#include<grader.h>
#include<encoder.h>
using namespace std;
 
//Types
using ll = long long;
using db = double;
 
//Vectors
#define pb push_back
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(), vec.end()
    
//things
#define f first
#define s second
const int SMALLINF = 1e9 + 7;
const ll BIGINF = ((ll)1e18) + 7;
#define Speeed ios::sync_with_stdio(0);cin.tie(NULL); cout.tie(NULL);

vector<ll> connect[20007];
bool visited[1007][1007];
ll dist[1007][1007];

void bfs(int x){
    
    queue<ll> q;
    q.push(x);
    visited[x][x] = true;
    
    while(!q.empty()){
        
        ll u = q.front();
        q.pop();
        
        for(auto v: connect[u]){
            
            if(!visited[x][v]){
                
                dist[x][v] = dist[x][u] + 1;
                visited[x][v] = true;
                q.push(v);
            }
        }
    }
}

void encode(int n, int h, int p, int a[], int b[]){
	
        for(ll i = 0; i < p; i++){
            
            connect[a[i]].pb(b[i]);
            connect[b[i]].pb(a[i]);
        }
        
        for(ll i = 0; i < h; i++){
            
            bfs(i);
            
            for(ll j = 0; j < n; j++){
            
                for(ll bit = 0; bit <= 10; bit++){
                    
                    if(dist[i][j] & (1<<bit)){
                        
                        encode_bit(1);
                    }
                    
                    else encode_bit(0);
                }
                // cout<<dist[i][j]<<" ";
            }
            // cout<<"\n";
        }
        
        // for(ll j = 0; j < n; j++){
        // 
        //     cout<<dist[i][j]<<" ";
        // }
        // cout<<"\n";
        
}

// int a[7] = {0, 0, 0, 0, 1, 1, 1};
// int b[7] = {1, 2, 3, 4, 2, 3, 4}; 
// 
// int main(){
// 
//     encode(5, 3, 7, a, b);
// }

#include<bits/stdc++.h>
#include<grader.h>
#include<decoder.h>
using namespace std;
 
//Types
using ll = long long;
using db = double;
 
//Vectors
#define pb push_back
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(), vec.end()
 
//things
#define f first
#define s second
const int SMALLINF = 1e9 + 7;
const ll BIGINF = ((ll)1e18) + 7;
#define Speeed ios::sync_with_stdio(0);cin.tie(NULL); cout.tie(NULL);

void decode(int n, int h){
    
        for(ll i = 0; i < n; i++){
            
            for(ll j = 0; j < h; j++){
                
                ll val = 0;
                
                for(ll bit = 0; bit <= 10; bit++){
                    
                    val+=(decode_bit() * (1<<bit));
                }
                hops(j, i, val);
            }
        }
}

Subtask #1
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 254 ms 16552 KB Output isn't correct
2 Incorrect 3 ms 5008 KB Output isn't correct
3 Incorrect 72 ms 8280 KB Output isn't correct
4 Correct 3 ms 5124 KB Output is correct - 275 call(s) of encode_bit()
5 Incorrect 80 ms 8588 KB Output isn't correct
6 Incorrect 75 ms 8936 KB Output isn't correct
7 Incorrect 95 ms 9520 KB Output isn't correct
8 Incorrect 72 ms 8532 KB Output isn't correct
9 Incorrect 79 ms 8664 KB Output isn't correct
10 Incorrect 83 ms 8692 KB Output isn't correct
11 Incorrect 106 ms 8824 KB Output isn't correct
12 Incorrect 80 ms 8576 KB Output isn't correct
13 Incorrect 112 ms 9796 KB Output isn't correct
14 Incorrect 88 ms 8648 KB Output isn't correct
15 Incorrect 101 ms 8744 KB Output isn't correct
16 Incorrect 100 ms 9432 KB Output isn't correct
17 Incorrect 112 ms 9432 KB Output isn't correct
18 Incorrect 113 ms 9948 KB Output isn't correct
19 Incorrect 102 ms 9264 KB Output isn't correct
20 Incorrect 135 ms 10400 KB Output isn't correct
21 Incorrect 121 ms 10572 KB Output isn't correct
22 Incorrect 100 ms 9760 KB Output isn't correct
23 Incorrect 127 ms 10920 KB Output isn't correct

Subtask #2
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 254 ms 16552 KB Output isn't correct
2 Incorrect 3 ms 5008 KB Output isn't correct
3 Incorrect 72 ms 8280 KB Output isn't correct
4 Correct 3 ms 5124 KB Output is correct - 275 call(s) of encode_bit()
5 Incorrect 80 ms 8588 KB Output isn't correct
6 Incorrect 75 ms 8936 KB Output isn't correct
7 Incorrect 95 ms 9520 KB Output isn't correct
8 Incorrect 72 ms 8532 KB Output isn't correct
9 Incorrect 79 ms 8664 KB Output isn't correct
10 Incorrect 83 ms 8692 KB Output isn't correct
11 Incorrect 106 ms 8824 KB Output isn't correct
12 Incorrect 80 ms 8576 KB Output isn't correct
13 Incorrect 112 ms 9796 KB Output isn't correct
14 Incorrect 88 ms 8648 KB Output isn't correct
15 Incorrect 101 ms 8744 KB Output isn't correct
16 Incorrect 100 ms 9432 KB Output isn't correct
17 Incorrect 112 ms 9432 KB Output isn't correct
18 Incorrect 113 ms 9948 KB Output isn't correct
19 Incorrect 102 ms 9264 KB Output isn't correct
20 Incorrect 135 ms 10400 KB Output isn't correct
21 Incorrect 121 ms 10572 KB Output isn't correct
22 Incorrect 100 ms 9760 KB Output isn't correct
23 Incorrect 127 ms 10920 KB Output isn't correct

Subtask #3
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 254 ms 16552 KB Output isn't correct
2 Incorrect 3 ms 5008 KB Output isn't correct
3 Incorrect 72 ms 8280 KB Output isn't correct
4 Correct 3 ms 5124 KB Output is correct - 275 call(s) of encode_bit()
5 Incorrect 80 ms 8588 KB Output isn't correct
6 Incorrect 75 ms 8936 KB Output isn't correct
7 Incorrect 95 ms 9520 KB Output isn't correct
8 Incorrect 72 ms 8532 KB Output isn't correct
9 Incorrect 79 ms 8664 KB Output isn't correct
10 Incorrect 83 ms 8692 KB Output isn't correct
11 Incorrect 106 ms 8824 KB Output isn't correct
12 Incorrect 80 ms 8576 KB Output isn't correct
13 Incorrect 112 ms 9796 KB Output isn't correct
14 Incorrect 88 ms 8648 KB Output isn't correct
15 Incorrect 101 ms 8744 KB Output isn't correct
16 Incorrect 100 ms 9432 KB Output isn't correct
17 Incorrect 112 ms 9432 KB Output isn't correct
18 Incorrect 113 ms 9948 KB Output isn't correct
19 Incorrect 102 ms 9264 KB Output isn't correct
20 Incorrect 135 ms 10400 KB Output isn't correct
21 Incorrect 121 ms 10572 KB Output isn't correct
22 Incorrect 100 ms 9760 KB Output isn't correct
23 Incorrect 127 ms 10920 KB Output isn't correct

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 254 ms 16552 KB Output isn't correct
2 Incorrect 3 ms 5008 KB Output isn't correct
3 Incorrect 72 ms 8280 KB Output isn't correct
4 Correct 3 ms 5124 KB Output is correct - 275 call(s) of encode_bit()
5 Incorrect 80 ms 8588 KB Output isn't correct
6 Incorrect 75 ms 8936 KB Output isn't correct
7 Incorrect 95 ms 9520 KB Output isn't correct
8 Incorrect 72 ms 8532 KB Output isn't correct
9 Incorrect 79 ms 8664 KB Output isn't correct
10 Incorrect 83 ms 8692 KB Output isn't correct
11 Incorrect 106 ms 8824 KB Output isn't correct
12 Incorrect 80 ms 8576 KB Output isn't correct
13 Incorrect 112 ms 9796 KB Output isn't correct
14 Incorrect 88 ms 8648 KB Output isn't correct
15 Incorrect 101 ms 8744 KB Output isn't correct
16 Incorrect 100 ms 9432 KB Output isn't correct
17 Incorrect 112 ms 9432 KB Output isn't correct
18 Incorrect 113 ms 9948 KB Output isn't correct
19 Incorrect 102 ms 9264 KB Output isn't correct
20 Incorrect 135 ms 10400 KB Output isn't correct
21 Incorrect 121 ms 10572 KB Output isn't correct
22 Incorrect 100 ms 9760 KB Output isn't correct
23 Incorrect 127 ms 10920 KB Output isn't correct