結果
問題 |
No.1972 Modulo Set
|
ユーザー |
![]() |
提出日時 | 2022-06-11 09:33:38 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 227 bytes |
コンパイル時間 | 140 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 24,832 KB |
最終ジャッジ日時 | 2024-09-21 18:03:51 |
合計ジャッジ時間 | 8,195 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 5 TLE * 1 -- * 8 |
コンパイルメッセージ
Syntax OK
ソースコード
N, M = gets.split.map(&:to_i) A = gets.split.map(&:to_i) counter = A.map { |a| a % M }.tally counter.default = 0 ans = [1, counter[0]].min 1.upto(M / 2) do |i| j = M - i ans += [counter[i], counter[j]].max end puts ans