結果
問題 | No.612 Move on grid |
ユーザー | りあん |
提出日時 | 2017-11-23 16:28:56 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 529 ms / 2,500 ms |
コード長 | 3,032 bytes |
コンパイル時間 | 4,891 ms |
コンパイル使用メモリ | 107,640 KB |
実行使用メモリ | 41,668 KB |
最終ジャッジ日時 | 2023-08-22 22:08:51 |
合計ジャッジ時間 | 10,260 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 62 ms
20,752 KB |
testcase_01 | AC | 62 ms
22,952 KB |
testcase_02 | AC | 63 ms
21,544 KB |
testcase_03 | AC | 96 ms
39,128 KB |
testcase_04 | AC | 177 ms
41,620 KB |
testcase_05 | AC | 529 ms
39,616 KB |
testcase_06 | AC | 521 ms
41,612 KB |
testcase_07 | AC | 169 ms
39,784 KB |
testcase_08 | AC | 519 ms
39,580 KB |
testcase_09 | AC | 321 ms
39,636 KB |
testcase_10 | AC | 237 ms
39,540 KB |
testcase_11 | AC | 119 ms
41,132 KB |
testcase_12 | AC | 332 ms
39,540 KB |
testcase_13 | AC | 166 ms
41,668 KB |
testcase_14 | AC | 418 ms
41,664 KB |
testcase_15 | AC | 125 ms
39,032 KB |
testcase_16 | AC | 472 ms
39,620 KB |
testcase_17 | AC | 134 ms
41,636 KB |
testcase_18 | AC | 400 ms
41,600 KB |
testcase_19 | AC | 198 ms
39,532 KB |
testcase_20 | AC | 257 ms
39,636 KB |
コンパイルメッセージ
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.Linq; using System.IO; class Program { static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; static Scan sc = new Scan(); const int M = 1000000007; static void Main() { int t = sc.Int; int a, b, c, d, e; sc.Multi(out a, out b, out c, out d, out e); int m = 22000; var dp = new long[m]; int s = 11000; dp[s] = 1; for (int i = 0; i < t; i++) { var next = new long[m]; for (int j = 0; j < m; j++) { if (dp[j] > 0) { next[j + a] = (next[j + a] + dp[j]) % M; next[j - a] = (next[j - a] + dp[j]) % M; next[j + b] = (next[j + b] + dp[j]) % M; next[j - b] = (next[j - b] + dp[j]) % M; next[j + c] = (next[j + c] + dp[j]) % M; next[j - c] = (next[j - c] + dp[j]) % M; } } dp = next; } long ans = 0; for (int i = s + d; i <= s + e; i++) ans = (ans + dp[i]) % M; Prt(ans); sw.Flush(); } static void Prt(string a) => sw.WriteLine(a); static void Prt<T>(IEnumerable<T> a) => Prt(string.Join(" ", a)); static void Prt(params object[] a) => Prt(string.Join(" ", a)); } class Scan { public int Int => int.Parse(Str); public long Long => long.Parse(Str); public double Double => double.Parse(Str); public string Str => Console.ReadLine().Trim(); public int[] IntArr => StrArr.Select(int.Parse).ToArray(); public long[] LongArr => StrArr.Select(long.Parse).ToArray(); public double[] DoubleArr => StrArr.Select(double.Parse).ToArray(); public string[] StrArr => Str.Split(new []{' '}, System.StringSplitOptions.RemoveEmptyEntries); bool eq<T, U>() => typeof(T).Equals(typeof(U)); T ct<T, U>(U a) => (T)Convert.ChangeType(a, typeof(T)); T cv<T>(string s) => eq<T, int>() ? ct<T, int>(int.Parse(s)) : eq<T, long>() ? ct<T, long>(long.Parse(s)) : eq<T, double>() ? ct<T, double>(double.Parse(s)) : eq<T, char>() ? ct<T, char>(s[0]) : ct<T, string>(s); public void Multi<T>(out T a) => a = cv<T>(Str); public void Multi<T, U>(out T a, out U b) { var ar = StrArr; a = cv<T>(ar[0]); b = cv<U>(ar[1]); } public void Multi<T, U, V>(out T a, out U b, out V c) { var ar = StrArr; a = cv<T>(ar[0]); b = cv<U>(ar[1]); c = cv<V>(ar[2]); } public void Multi<T, U, V, W>(out T a, out U b, out V c, out W d) { var ar = StrArr; a = cv<T>(ar[0]); b = cv<U>(ar[1]); c = cv<V>(ar[2]); d = cv<W>(ar[3]); } public void Multi<T, U, V, W, X>(out T a, out U b, out V c, out W d, out X e) { var ar = StrArr; a = cv<T>(ar[0]); b = cv<U>(ar[1]); c = cv<V>(ar[2]); d = cv<W>(ar[3]); e = cv<X>(ar[4]); } }