結果
問題 | No.381 名声値を稼ごう Extra |
ユーザー |
![]() |
提出日時 | 2021-04-03 01:41:13 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 861 bytes |
コンパイル時間 | 2,068 ms |
コンパイル使用メモリ | 113,644 KB |
実行使用メモリ | 56,760 KB |
最終ジャッジ日時 | 2024-12-24 01:10:22 |
合計ジャッジ時間 | 11,557 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 TLE * 1 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Linq;using System.Numerics;public static class P{public static void Main(){int digCount = 19;BigInteger digit = BigInteger.Pow(10, digCount);string ns = Console.ReadLine();ns = ns.PadLeft((ns.Length + digCount - 1) / digCount * digCount, '0');BigInteger res = 0;BigInteger dig = 1;for (int i = 0; i < ns.Length; i += digCount){var str = ns.Substring(ns.Length - digCount - i, digCount);res += dig * ulong.Parse(str);dig *= digit;}Console.WriteLine(res.ToByteArray().Sum(x => PopCount(x)));}static int PopCount(int n) //byte{n = n - ((n >> 1) & 0b01010101);n = (n & 0b00110011) + ((n >> 2) & 0b00110011);return ((n * 0b00010001) >> 4) & 15;}}