結果
問題 | No.420 mod2漸化式 |
ユーザー | 14番 |
提出日時 | 2016-09-10 08:10:56 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,905 bytes |
コンパイル時間 | 933 ms |
コンパイル使用メモリ | 115,632 KB |
実行使用メモリ | 87,184 KB |
最終ジャッジ日時 | 2024-04-28 06:34:44 |
合計ジャッジ時間 | 3,999 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 316 ms
46,116 KB |
testcase_01 | TLE | - |
testcase_02 | -- | - |
testcase_03 | -- | - |
testcase_04 | -- | - |
testcase_05 | -- | - |
testcase_06 | -- | - |
testcase_07 | -- | - |
testcase_08 | -- | - |
testcase_09 | -- | - |
testcase_10 | -- | - |
testcase_11 | -- | - |
testcase_12 | -- | - |
testcase_13 | -- | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
testcase_17 | -- | - |
testcase_18 | -- | - |
testcase_19 | -- | - |
testcase_20 | -- | - |
testcase_21 | -- | - |
testcase_22 | -- | - |
testcase_23 | -- | - |
testcase_24 | -- | - |
testcase_25 | -- | - |
testcase_26 | -- | - |
testcase_27 | -- | - |
testcase_28 | -- | - |
testcase_29 | -- | - |
testcase_30 | -- | - |
testcase_31 | -- | - |
testcase_32 | -- | - |
testcase_33 | -- | - |
testcase_34 | -- | - |
testcase_35 | -- | - |
コンパイルメッセージ
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; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; this.TargetCount = int.Parse(Reader.ReadLine()); List<long> ret = this.GetAns(0,0); Console.WriteLine(ret.Count + " " + ret.Sum(a=>a)); } private long TargetCount; private List<long> GetAns(int idx, int cnt) { List<long> ret = new List<long>(); if(idx >= 31) { if(cnt == TargetCount) { ret.Add(0); } return ret; } if(cnt > this.TargetCount) { return ret; } if(TargetCount - cnt > 31 - idx) { return ret; } List<long> tmp = this.GetAns(idx + 1, cnt); List<long> tmp2 = this.GetAns(idx + 1, cnt + 1); ret.AddRange(tmp); tmp2.ForEach(a=>ret.Add(a + (1<<idx))); return ret; } private long GetNum(int num) { if(dic.ContainsKey(num)) { return dic[num]; } long ans = this.GetNum(num / 2) + (num % 2); dic.Add(num, ans); return ans; } private Dictionary<int, long> dic = new Dictionary<int, long>(); public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 6 "; 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(); } }