原题链接：Problem - 1561C - Codeforces
vector<pair<int,int>>的用法复习
这个地方用map的话可能会出现有值重复的情况，不是大问题，但是map容器中数据的数量不知道能不能算出来，明天再试试
sort和auto在vector<pair<int,int>>中的用法复习
每次往后判断的时候都是改变初始值ans,也就是我们最后要求的答案
其他的明天再写吧现在不想写了。。。
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;typedef pair<int, int> PII;
vector<PII> v;int main() {int t, n, x, k;cin >> t;while (t--) {cin >> n;for (int i = 0; i < n; i++) {cin >> k;int maxs = -1;for (int j = 0; j < k; j++) {cin >> x;maxs = max(maxs,x - j + 1);}v.push_back({ maxs, k });}sort(v.begin(), v.end());int ans = 0, l = 0;for (auto i : v) {ans = max(ans, i.first - l);l += i.second;}cout << ans << endl;v.clear();}return 0;
}