Submission #1768965
Source Code Expand
function Main(input) { // 入力 input = input.split(" "); var A = parseInt(input[0]); var B = parseInt(input[1]); var g = new Array(51); for(var i = 0 ; i < g.length ; i++ ){ g[i] = new Array(51); for(var j = 0 ; j < g[i].length ; j++ ){ g[i][j] = 0; } } for(var i = 0 ; i < 51 ; i++ ){ for(var j = 0 ; j < 51 ; j++ ){ if( i == j ){ g[i][j] = 0; }else if ( Math.abs(i-j) == 1 || Math.abs(i-j) == 5 || Math.abs(i-j) == 10 ){ g[i][j] = 1; }else{ g[i][j] = 10000; } } } for(var i = 0 ; i < 51 ; i++ ){ for(var j = 0 ; j < 51 ; j++ ){ for(var k = 0 ; k < 51 ; k++ ){ g[i][j] = Math.min( g[i][j] , g[i][k] + g[k][j] ); } } } // 出力 console.log("%d", g[A+10][B+10]); } // "実行する"ボタンを押した時に実行される関数 (デバッグ用) function debug(){ var input = document.getElementById("input").value; Main(input); } //* この行以降は編集しないでください(標準入出力から一度に読み込み、Mainを呼び出します) Main(require("fs").readFileSync("/dev/stdin", "utf8"));
Submission Info
Submission Time | |
---|---|
Task | B - リモコン |
User | nicholaslee119 |
Language | JavaScript (node.js v5.12) |
Score | 100 |
Code Size | 1137 Byte |
Status | AC |
Exec Time | 57 ms |
Memory | 11712 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
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 | 56 ms | 7616 KB |
00_maxret.txt | AC | 56 ms | 7616 KB |
00_sample1.txt | AC | 57 ms | 7616 KB |
00_sample2.txt | AC | 57 ms | 7616 KB |
00_sample3.txt | AC | 57 ms | 7616 KB |
01_rnd_00.txt | AC | 57 ms | 7616 KB |
01_rnd_01.txt | AC | 56 ms | 7616 KB |
01_rnd_02.txt | AC | 57 ms | 7616 KB |
01_rnd_03.txt | AC | 56 ms | 7616 KB |
01_rnd_04.txt | AC | 56 ms | 7616 KB |
01_rnd_05.txt | AC | 56 ms | 7616 KB |
01_rnd_06.txt | AC | 57 ms | 7616 KB |
01_rnd_07.txt | AC | 57 ms | 7616 KB |
01_rnd_08.txt | AC | 57 ms | 7616 KB |
01_rnd_09.txt | AC | 56 ms | 7616 KB |
01_rnd_10.txt | AC | 56 ms | 7616 KB |
01_rnd_11.txt | AC | 56 ms | 7616 KB |
01_rnd_12.txt | AC | 57 ms | 7616 KB |
01_rnd_13.txt | AC | 57 ms | 7616 KB |
01_rnd_14.txt | AC | 56 ms | 7616 KB |
01_rnd_15.txt | AC | 56 ms | 7616 KB |
01_rnd_16.txt | AC | 57 ms | 7616 KB |
01_rnd_17.txt | AC | 56 ms | 7616 KB |
01_rnd_18.txt | AC | 57 ms | 7616 KB |
01_rnd_19.txt | AC | 57 ms | 7616 KB |
01_rnd_20.txt | AC | 57 ms | 7616 KB |
01_rnd_21.txt | AC | 56 ms | 7616 KB |
01_rnd_22.txt | AC | 57 ms | 7616 KB |
01_rnd_23.txt | AC | 57 ms | 11712 KB |
01_rnd_24.txt | AC | 56 ms | 7616 KB |
01_rnd_25.txt | AC | 57 ms | 7616 KB |
01_rnd_26.txt | AC | 56 ms | 7616 KB |
01_rnd_27.txt | AC | 57 ms | 7616 KB |
01_rnd_28.txt | AC | 57 ms | 7616 KB |
01_rnd_29.txt | AC | 57 ms | 7616 KB |