Submission #565060

#	Time	Username	Problem	Language	Result	Execution time	Memory
565060		Uzouf	저장 (Saveit) (IOI10_saveit)	C++14	0 / 100	1055 ms	12616 KiB

encoder

#include <bits/stdc++.h>
using namespace std;
#include "grader.h"
#include "encoder.h"
 
void encode(int n,int h,int p,int a[],int b[]) {  
  int grid[n+5][n+5];
  for (int i=0;i<n;i++) {
    for (int j=0;j<n;j++) {
        grid[i][j]=1010;
    }
    grid[i][i]=0;
  }
  for (int i=0;i<p;i++) {
    grid[a[i]][b[i]]=1;
    grid[b[i]][a[i]]=1;
    grid[i][i]=0;
  }
 
  for (int k=0;k<n;k++) 
    for (int i=0;i<n;i++) {
      for (int j=0;j<n;j++) {
        grid[i][j]=min(grid[i][j],grid[i][k]+grid[k][j]);
      }
    }
 
  for (int i=0;i<h;i++) {
    for (int j=0;j<n;j++) {
      int nm=grid[i][j];
      for (int pp=0;pp<10;pp++) {
        if (((1<<pp)&nm)==(1<<pp)) encode_bit(1);
        else encode_bit(0);
      }
    }
  }
}

decoder

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

void decode(int n,int h) {
  for (int i=0;i<h;i++) {
    for (int j=0;j<n;j++) {
      int nm=0,t=0;
      for (int p=0;p<10;p++) {
      if (decode_bit()==1) nm+=(1<<p);
      }
      hops(i,j,nm);
    }
  }
  
}

Compilation message (stderr)

decoder.cpp: In function 'void decode(int, int)':
decoder.cpp:9:16: warning: unused variable 't' [-Wunused-variable]
    9 |       int nm=0,t=0;
      |                ^

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