有 n 個機器人站成一排。每個機器人可以表示成 m 個整數 a1, a2, ..., am，其中 ai 是機器人的第 i 項特徵值。 R2-D2 想要摧毀儘量多的連續的機器人。 他有 m 種武器， 第 i 種武器可以將所有機器人第 i 項特徵值減少1。 (如果該機器人的特徵值已經爲0，則什麼都不發生).
如果一個機器人所有特徵值都爲0，則認爲該機器人被摧毀。R2-D2 可以用 k 次武器。問 R2-D2 最多可以摧毀多少連續的機器人？
Input
第一行包含三個整數 n, m, k (1 ≤ n ≤ 105, 1 ≤ m ≤ 5, 0 ≤ k ≤ 109) — 分別表示機器人數，特徵值數和可以動用武器的次數。
之後 n 行每行描述一個機器人。每行包含 m 個整數 a1, a2, ..., am (0 ≤ ai ≤ 108)，其中 ai是這個機器人的第 i 項特徵值。
Output
輸出 m 個用空格分開的數，其中第 i 個數表示第 i 種武器使用的次數。
如果有多種方案，輸出任意一種。
可以使用少於 k 次射擊。
Example
Input
5 2 4 4 0 1 2 2 1 0 2 1 3
Output
2 2
Input
3 2 4 1 2 1 3 2 2
Output
1 3
Note
第一個樣例中，第2、3、4個機器人被摧毀了。
第二個樣例中，第2、3個機器人被摧毀了。
思路：
尺取，每次都維護5個值，同時每次都嘗試更新最優解。用multiset維護已經選的元素，set中第一個爲最大值。
ac代碼：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<unordered_map>
#define mod (1000000007)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e5+10;
int n,m,k;
int a[maxn][5];
multiset<int,greater<int>> st[5];
int ans[5],res=0;
int main(){
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++)
for(int j=0;j<m;j++)
scanf("%d",&a[i][j]);
for(int l=1,r=1;r<=n;){
while(r<=n){
int sum=0;
for(int i=0;i<m;i++)
st[i].insert(a[r][i]),sum+=*(st[i].begin());
r++;
if(st[0].size()>res&&sum<=k){//每次都更新最優解，用0號屬性來判斷，因爲別的屬性可能沒有
res=st[0].size();
for(int i=0;i<m;i++)
ans[i]=*(st[i].begin());
}
if(sum>k) break;
}
for(int i=0;i<m;i++)
st[i].erase(a[l][i]);
l++;
}
for(int i=0;i<m;i++)
printf("%d%c",ans[i],i==m?'\n':' ');
return 0;
}