結果
問題 | No.420 mod2漸化式 |
ユーザー | kimiyuki |
提出日時 | 2016-09-09 23:56:39 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,573 bytes |
コンパイル時間 | 316 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-16 18:48:18 |
合計ジャッジ時間 | 2,182 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | AC | 28 ms
10,624 KB |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | WA | - |
testcase_22 | WA | - |
testcase_23 | WA | - |
testcase_24 | WA | - |
testcase_25 | WA | - |
testcase_26 | WA | - |
testcase_27 | WA | - |
testcase_28 | WA | - |
testcase_29 | WA | - |
testcase_30 | WA | - |
testcase_31 | WA | - |
testcase_32 | WA | - |
testcase_33 | WA | - |
testcase_34 | AC | 27 ms
10,368 KB |
testcase_35 | AC | 26 ms
10,624 KB |
ソースコード
#!/usr/bin/env python3 # #include <iostream> # #include <array> # #define repeat(i,n) for (int i = 0; (i) < (n); ++(i)) # typedef long long ll; # using namespace std; # int main() { # array<int,33> cnt = {}; # array<ll, 33> acc = {}; # for (ll x = 0; x < 1ll<<32; ++ x) { # int y = __builtin_popcountll(x); # cnt[y] += 1; # acc[y] += x; # } # repeat (i,33) { # cout << i << ' ' << cnt[i] << ' ' << acc[i] << endl; # } # return 0; # } s = ''' 0 1 0 1 32 4294967295 2 496 133143986145 3 4960 1997159792175 4 35960 19305877991025 5 201376 135141145937175 6 906192 729762188060745 7 3365856 3162302814929895 8 10518300 11293938624749625 9 28048800 33881815874248875 10 64512240 86586862789747125 11 129024480 190491098137443675 12 225792840 363664823716937925 13 347373600 606108039528229875 14 471435600 885850211618182125 15 565722720 1138950272080519875 16 601080390 1290810308357922525 17 565722720 1290810308357922525 18 471435600 1138950272080519875 19 347373600 885850211618182125 20 225792840 606108039528229875 21 129024480 363664823716937925 22 64512240 190491098137443675 23 28048800 86586862789747125 24 10518300 33881815874248875 25 3365856 11293938624749625 26 906192 3162302814929895 27 201376 729762188060745 28 35960 135141145937175 29 4960 19305877991025 30 496 1997159792175 31 32 133143986145 32 1 4294967295 ''' import collections g = collections.defaultdict(lambda: (0, 0)) for line in s.strip().splitlines(): a, b, c = map(int, line.split()) g[a] = (b, c) x = int(input()) print(*g[x])