結果
問題 |
No.612 Move on grid
|
ユーザー |
![]() |
提出日時 | 2017-11-23 16:32:18 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 213 ms / 2,500 ms |
コード長 | 3,029 bytes |
コンパイル時間 | 928 ms |
コンパイル使用メモリ | 113,620 KB |
実行使用メモリ | 44,936 KB |
最終ジャッジ日時 | 2024-12-18 00:42:06 |
合計ジャッジ時間 | 4,028 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
コンパイルメッセージ
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 int[m]; int s = 11000; dp[s] = 1; for (int i = 0; i < t; i++) { var next = new int[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; } int 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]); } }