結果

問題 No.314 ケンケンパ
ユーザー 14番14番
提出日時 2016-05-17 03:12:40
言語 C#(csc)
(csc 3.9.0)
結果
TLE  
実行時間 -
コード長 2,384 bytes
コンパイル時間 827 ms
コンパイル使用メモリ 113,904 KB
実行使用メモリ 324,628 KB
最終ジャッジ日時 2024-10-06 05:09:37
合計ジャッジ時間 6,637 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 AC 28 ms
21,808 KB
testcase_02 AC 29 ms
26,104 KB
testcase_03 AC 29 ms
26,144 KB
testcase_04 WA -
testcase_05 AC 28 ms
26,232 KB
testcase_06 AC 27 ms
23,848 KB
testcase_07 AC 29 ms
24,328 KB
testcase_08 AC 29 ms
24,236 KB
testcase_09 AC 29 ms
24,184 KB
testcase_10 AC 30 ms
24,272 KB
testcase_11 AC 29 ms
24,192 KB
testcase_12 AC 29 ms
24,068 KB
testcase_13 AC 30 ms
26,352 KB
testcase_14 AC 33 ms
26,168 KB
testcase_15 AC 36 ms
26,104 KB
testcase_16 AC 52 ms
35,972 KB
testcase_17 AC 131 ms
59,048 KB
testcase_18 AC 611 ms
162,764 KB
testcase_19 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #
プレゼンテーションモードにする

using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;
class Program
{
public void Proc()
{
Reader.IsDebug = false;
int target = int.Parse(Reader.ReadLine());
for(int i=1000; i<=target; i+=1000) {
this.GetAns(BeforeType.Other, i);
}
long ans = this.GetAns(BeforeType.Other, target);
Console.WriteLine(ans);
}
Dictionary<int, Dictionary<BeforeType, long>> dic = new Dictionary<int, Dictionary<BeforeType, long>>();
private long GetAns(BeforeType before, int remain) {
if(!dic.ContainsKey(remain)) {
dic.Add(remain, new Dictionary<BeforeType, long>());
}
if(dic[remain].ContainsKey(before)) {
return dic[remain][before];
}
if(remain == 1) {
if(before == BeforeType.KenKen) {
return 1;
}
if(before == BeforeType.Pa) {
return 1;
}
return 2;
}
long ans = 0;
if( before == BeforeType.Ken) {
ans += this.GetAns(BeforeType.KenKen, remain - 1);
}
if(before == BeforeType.Ken || before == BeforeType.KenKen) {
ans += this.GetAns(BeforeType.Pa, remain - 1);
}
if(before != BeforeType.Ken && before != BeforeType.KenKen) {
ans += this.GetAns(BeforeType.Ken, remain - 1);
}
ans = ans % this.ModNum;
dic[remain].Add(before, ans);
return ans;
}
private long ModNum = 1000000000 + 7;
public enum BeforeType {
Ken,
KenKen,
Pa,
Other
}
public class Reader
{
public static bool IsDebug = true;
private static String PlainInput = @"
983039
";
private static System.IO.StringReader Sr = null;
public static string ReadLine()
{
if (IsDebug)
{
if (Sr == null)
{
Sr = new System.IO.StringReader(PlainInput.Trim());
}
return Sr.ReadLine();
}
else
{
return Console.ReadLine();
}
}
}
static void Main()
{
Program prg = new Program();
prg.Proc();
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0