제출 #73993

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
73993		zubec	저장 (Saveit) (IOI10_saveit)	C++14	50 / 100	371 ms	14056 KiB

encoder

#include "encoder.h"
#include "grader.h"

#include <vector>
#include <queue>
#include <iostream>
using namespace std;

vector <int> g[1100];

int d[1100][1100];

void encode(int nv, int nh, int ne, int *v1, int *v2){

    for (int i = 0; i < nv; i++)
        g[i].clear();
    for (int i = 0; i < ne; i++){
        int a = v1[i], b = v2[i];
        g[a].push_back(b);
        g[b].push_back(a);
    }

    for (int i = 0; i < nh; i++){
        for (int j = 0; j < nv; j++)
            d[i][j] = 1e9;
        d[i][i] = 0;
        queue<int> q;
        q.push(i);
        while(!q.empty()){
            int v = q.front();
            q.pop();
            for (int j = 0; j < g[v].size(); j++){
                int to = g[v][j];
                if (d[i][v] + 1 < d[i][to]){
                    d[i][to] = d[i][v] + 1;
                    q.push(to);
                }
            }
        }
    }
    for (int i = 0; i < nh; i++){
        for (int j = 0; j < nv; j++){
            for (int k = 0; k < 10; k++){
                if (d[i][j]&(1<<k))
                    encode_bit(1); else
                    encode_bit(0);
            }
        }
    }

    return;
}

decoder

#include "decoder.h"
#include "grader.h"

void decode(int nv, int nh) {
    for (int i = 0; i < nh; i++){
        for (int j = 0; j < nv; j++){
            int sum = 0;
            for (int k = 0; k < 10; k++){
                sum += decode_bit()*(1<<k);
            }
            hops(i, j, sum);
        }
    }
}

컴파일 시 표준 에러 (stderr) 메시지

encoder.cpp: In function 'void encode(int, int, int, int*, int*)':
encoder.cpp:32:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int j = 0; j < g[v].size(); j++){
                             ~~^~~~~~~~~~~~~

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25