結果

問題 No.1972 Modulo Set
ユーザー LyricalMaestro
提出日時 2024-07-28 03:36:05
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 154 ms / 2,000 ms
コード長 918 bytes
コンパイル時間 372 ms
コンパイル使用メモリ 82,580 KB
実行使用メモリ 114,184 KB
最終ジャッジ日時 2024-07-28 03:36:11
合計ジャッジ時間 5,941 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

## https://yukicoder.me/problems/no/1972

def main():
    N, M = map(int, input().split())
    A = list(map(int, input().split()))

    mod_m_map = {}
    for a in A:
        a_m = a % M
        if a_m not in mod_m_map:
            mod_m_map[a_m] = 0
        mod_m_map[a_m] += 1
    
    mod_m_pair_map = {}
    for key in mod_m_map.keys():
        o_key = M - key
        o_key %= M

        if key != o_key:
            v = mod_m_map[key]
            if o_key in mod_m_map:
                v = max(v, mod_m_map[o_key])

            new_key = (min(key, o_key), max(key, o_key))
            if new_key not in mod_m_pair_map:
                mod_m_pair_map[new_key] = v
        else:
            new_key = (key, key)
            if new_key not in mod_m_pair_map:
                mod_m_pair_map[new_key] = 1
    
    answer = sum(mod_m_pair_map.values())
    print(answer)










if __name__ == '__main__':
    main()
0