Submission #1288284


Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
const int INF=1e9+7;

int A,B;
int d[150][150];

int main(){

cin>>A>>B;

int N=abs(A-B);

for(int i=0; i<100; i++){
    for(int j=0; j<100; j++){
        if(i==j) d[i][j]=0;
        else d[i][j]=INF;
    }
}

for(int i=0; i<100; i++){
    d[i][i+1]=1;
    d[i+1][i]=1;
    d[i][i+5]=1;
    d[i+5][i]=1;
    d[i][i+10]=1;
    d[i+10][i]=1;
}

for(int k=0; k<100; k++){
    for(int i=0; i<100; i++){
        for(int j=0; j<100; j++){
            d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
        }
    }
}

cout<<d[0][N]<<endl; 

return 0;
 
}

Submission Info

Submission Time
Task B - リモコン
User momotaro1303
Language C++14 (GCC 5.4.1)
Score 100
Code Size 651 Byte
Status AC
Exec Time 2 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 35
Set Name Test Cases
All 00_maxdiff.txt, 00_maxret.txt, 00_sample1.txt, 00_sample2.txt, 00_sample3.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 01_rnd_20.txt, 01_rnd_21.txt, 01_rnd_22.txt, 01_rnd_23.txt, 01_rnd_24.txt, 01_rnd_25.txt, 01_rnd_26.txt, 01_rnd_27.txt, 01_rnd_28.txt, 01_rnd_29.txt
Case Name Status Exec Time Memory
00_maxdiff.txt AC 2 ms 256 KB
00_maxret.txt AC 2 ms 256 KB
00_sample1.txt AC 2 ms 256 KB
00_sample2.txt AC 2 ms 256 KB
00_sample3.txt AC 2 ms 256 KB
01_rnd_00.txt AC 2 ms 256 KB
01_rnd_01.txt AC 2 ms 256 KB
01_rnd_02.txt AC 2 ms 256 KB
01_rnd_03.txt AC 2 ms 256 KB
01_rnd_04.txt AC 2 ms 256 KB
01_rnd_05.txt AC 2 ms 256 KB
01_rnd_06.txt AC 2 ms 256 KB
01_rnd_07.txt AC 2 ms 256 KB
01_rnd_08.txt AC 2 ms 256 KB
01_rnd_09.txt AC 2 ms 256 KB
01_rnd_10.txt AC 2 ms 256 KB
01_rnd_11.txt AC 2 ms 256 KB
01_rnd_12.txt AC 2 ms 256 KB
01_rnd_13.txt AC 2 ms 256 KB
01_rnd_14.txt AC 2 ms 256 KB
01_rnd_15.txt AC 2 ms 256 KB
01_rnd_16.txt AC 2 ms 256 KB
01_rnd_17.txt AC 2 ms 256 KB
01_rnd_18.txt AC 2 ms 256 KB
01_rnd_19.txt AC 2 ms 256 KB
01_rnd_20.txt AC 2 ms 256 KB
01_rnd_21.txt AC 2 ms 256 KB
01_rnd_22.txt AC 2 ms 256 KB
01_rnd_23.txt AC 2 ms 256 KB
01_rnd_24.txt AC 2 ms 256 KB
01_rnd_25.txt AC 2 ms 256 KB
01_rnd_26.txt AC 2 ms 256 KB
01_rnd_27.txt AC 2 ms 256 KB
01_rnd_28.txt AC 2 ms 256 KB
01_rnd_29.txt AC 2 ms 256 KB