結果
問題 | No.381 名声値を稼ごう Extra |
ユーザー |
![]() |
提出日時 | 2016-11-01 18:52:26 |
言語 | D (dmd 2.106.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 778 bytes |
コンパイル時間 | 1,579 ms |
コンパイル使用メモリ | 156,848 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 04:52:44 |
合計ジャッジ時間 | 10,388 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,816 KB |
testcase_01 | TLE | - |
ソースコード
import std.algorithm; import std.array; import std.ascii; import std.container; import std.conv; import std.math; import std.numeric; import std.range; import std.stdio; import std.string; import std.typecons; void log(A...)(A arg) { stderr.writeln(arg); } int size(T)(in T s) { return cast(int)s.length; } int to_i(dchar c) { if (c.isDigit) { return cast(int)(c - '0'); } else { return cast(int)(10 + c - 'a'); } } import std.bigint; void main() { auto s = format("%x", BigInt(readln.chomp)); long ans = 0; auto M = new int[16]; foreach (int t; 0 .. 16) { import core.bitop; M[t] = popcnt(t); } foreach (c; s) { ans += M[to_i(c)]; } ans -= (to_i(s.back) & 1); writeln(ans); }