結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2016-03-27 19:12:24 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 28 ms / 5,000 ms |
コード長 | 2,123 bytes |
コンパイル時間 | 2,413 ms |
コンパイル使用メモリ | 112,068 KB |
実行使用メモリ | 26,224 KB |
最終ジャッジ日時 | 2024-07-01 07:47:58 |
合計ジャッジ時間 | 3,785 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Text; public class Program { public void Proc(){ Reader.IsDebug = false; int masu = int.Parse(Reader.ReadLine()); Queue<int> task = new Queue<int>(); int[] map = new int[masu+1]; map[1] = 1; task.Enqueue(1); while (task.Count > 0) { int pos = task.Dequeue(); string str = Convert.ToString(pos, 2); int move = 0; foreach (char c in str) { if(c == '1') { move++; } } int nextStep = map[pos] + 1; if(pos - move > 0) { if(map[pos-move] == 0 || map[pos-move] > nextStep) { map[pos-move] = nextStep; task.Enqueue(pos-move); } } if(pos + move <= masu) { if(map[pos+move] == 0 || map[pos+move] > nextStep) { map[pos + move] = nextStep; task.Enqueue(pos + move); } } } int ans = map[masu]; if(ans == 0) { ans = -1; } Console.WriteLine(ans); } public static void Main(string[] args) { Program prg = new Program(); prg.Proc(); } } class Reader { public static bool IsDebug = true; private static System.IO.StringReader sr; public static string ReadLine() { if(IsDebug) { if(sr == null) { sr = new System.IO.StringReader(initStr.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } public static int[] GetInt(char delimiter = ' ') { string[] inpt = ReadLine().Split(delimiter); int[] ret = new int[inpt.Length]; for(int i=0; i<inpt.Length; i++) { ret[i] = int.Parse(inpt[i]); } return ret; } private static string initStr = @" 4 "; }