結果
| 問題 | No.3645 Count Shitoshitoto Sequence |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-08-25 14:14:02 |
| 言語 | PyPy3 (7.3.17) |
| 結果 |
AC
|
| 実行時間 | 78 ms / 2,000 ms |
| + 693µs | |
| コード長 | 575 bytes |
| 記録 | |
| コンパイル時間 | 280 ms |
| コンパイル使用メモリ | 96,236 KB |
| 実行使用メモリ | 79,104 KB |
| 最終ジャッジ日時 | 2026-08-25 14:15:32 |
| 合計ジャッジ時間 | 3,317 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge2_1 |
(要ログイン)
| サブタスク | 配点 | 結果 |
|---|---|---|
| サンプル | 0 % | AC * 3 |
| 小課題1 | 10 % | AC * 3 |
| 小課題2 | 30 % | AC * 8 |
| 小課題3 | 60 % | AC * 21 |
| 合計 | 100 点 |
ソースコード
import sys
from math import comb
Max = lambda x, y: x if x > y else y
Min = lambda x, y: x if x < y else y
input_type = 1
if input_type:
inp = lambda: sys.stdin.readline().strip()
II = lambda: int(inp())
MII = lambda: map(int, inp().split())
LII = lambda: list(MII())
else:
input_data = sys.stdin.read().split()
it = iter(input_data)
II = lambda: int(next(it))
SI = lambda: next(it)
if not input_data:
sys.exit()
def main():
n = II()
print(2 * comb(n, 2) % 998244353)
if __name__ == "__main__":
main()