パ研杯2019 C – カラオケ

AtCoderなど過去問

2022.08.24

レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】 - Qiita

0. はじめにレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう！】からの続きです！！！中級編から読む方へ近年、AtCoder を中心とした競技プログ…

4　パ研杯2019 C – カラオケ

import itertools

n,m = map(int,input().split())
score = [list(map(int,input().split())) for i in range(n)]
ind = [i for i in range(m)]
ans = 0
com = itertools.combinations(ind,2)
for j in com:
    res = 0
    for i in range(n):
        res += max(score[i][j[0]],score[i][j[1]])
    ans = max(ans,res)

print(ans)

組み合わせ列挙して全探索。