1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n,m,k;cin>>n>>m>>k;
    vector<vector<long long>> na(n,vector<long long>(m));
    vector<long long> top(n);
    for(int i=0;i<n;i++){
        for(int x=0;x<m;x++){
            cin>>na[i][x];
        }
        top[i]=na[i][0];
    }
    long long u=0;
    vector<long long> ilu(n,0);
    long long x=0;
    while(x<k){
        long long mx=0;
        long long ui=0;
        for(int i=0;i<n;i++){
            if(ilu[i] >= 0 && top[i] > mx){
                mx=top[i];
                ui=i;
            }   
        }
        u+=mx;
        ilu[ui]++;
        if(ilu[ui]>=0){            
            top[ui]=na[ui][ilu[ui]];
        }
        x++;
    }
    cout<<u;
}