結果
問題 | No.2734 Addition and Multiplication in yukicoder (Hard) |
ユーザー |
👑 |
提出日時 | 2024-04-20 01:08:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,434 ms / 5,000 ms |
コード長 | 390 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,152 KB |
実行使用メモリ | 117,204 KB |
最終ジャッジ日時 | 2024-10-11 19:56:15 |
合計ジャッジ時間 | 26,315 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
MOD = 998244353class T:def __init__(self, x):self.x = xdef __lt__(self, other):return self.x + other.x < other.x + self.xn = int(input())A = [T(x) for x in input().split()]A.sort()pow10 = [1] * 20for i in range(1, 20):pow10[i] = (10 * pow10[i - 1]) % MODans = 0for a in A:a = a.xans = (ans * pow10[len(a)] + int(a)) % MODprint(ans)