| 题目名称 | 3249. Rotate Columns |
|---|---|
| 输入输出 | happygameT1.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-09-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：19， 提交：72， 通过率：26.39% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 subaru |
100 | 0.000 s | 17.09 MiB | C++ |
 氢氦 |
100 | 0.009 s | 13.66 MiB | C++ |
 gsj.cpp |
100 | 0.010 s | 13.66 MiB | C++ |
|
氢氦 |
100 | 0.011 s | 13.66 MiB | C++ |
 liujiaqi |
100 | 0.026 s | 5.04 MiB | C++ |
 rainy |
100 | 0.034 s | 13.77 MiB | C++ |
 真香警告 |
100 | 0.047 s | 13.66 MiB | C++ |
 jekyll |
100 | 0.051 s | 13.67 MiB | C++ |
 梦那边的美好ET |
100 | 0.054 s | 13.89 MiB | C++ |
| 本题关联比赛 | |||
| 20191022轻松模拟测试 | |||
| 关于 Rotate Columns 的近10条评论(全部评论) |
|---|
【题目描述】
给你一个矩形的n×m矩阵A. 在一次移动中，你可以选择任意列并循环移动该列中的元素。您可以执行此操作任意多次（可能为零）。可以多次对列执行此操作。完成操作后，计算每行的最大值。设第i行最大值为ai。输出a1+a2+…+an的最大可能值！
【输入格式】
第一行包含整数t（t<=40）），表示数据组数。每组测试第一行包含整数n，m（1≤n≤4，1≤m≤100）表示A的行数和列数，接下来下n行每一行包含m个整数，ai，j（1≤ai，j≤10^5）
【输出格式】
T行，每行一个整数表示每一组的答案！
【样例输入】
2 2 3 2 5 7 4 2 4 3 6 4 1 5 2 10 4 8 6 6 4 9 10 5 4 9 5 8 7
【样例输出】
12 29
【来源】
codeforces