oj.uz

Submission #1005473

# Submission time Handle Problem Language Result Execution time Memory
1005473 2024-06-22T13:36:20 Z anango Olympiads (BOI19_olympiads) C++17
0 / 100
 171 ms 262144 KB 
#include <bits/stdc++.h>
#define int long long
using namespace std;

vector<vector<int>> combinations;
vector<int> current;
void generate_combinations(int n, int k) {
    //choose k of the first n
    if (n<k-1) {
        return;
    }
    if (k==0) {
        combinations.push_back(current);
        return;
    }
    if (n==0) {
        return;
    }
    for (int i=0; i<n; i++) {
        current.push_back(i);
        generate_combinations(i,k-1);
        current.pop_back();
    }
}

signed main() {
    freopen("input.txt","r", stdin);
    freopen("output.txt","w",stdout);
    int n,k,c;
    cin >> n >> k >> c;

    vector<vector<int>> cons;
    for (int i=0; i<n; i++) {
        vector<int> c1;
        for (int j=0; j<k; j++) {
            int x;
            cin >> x;
            c1.push_back(x);
        }
        cons.push_back(c1);
    }
    generate_combinations(n,k);
    /*cout << combinations.size() << endl;
    for (auto i:combinations) {
        for (auto j:i) {
            cout << j <<" ";
        }
        cout << endl;
    }*/
    vector<int> answers;
    for (auto com:combinations) {
        vector<int> maxes(k,0);
        for (int i:com) {
            for (int j=0; j<k; j++) {
                maxes[j]=max(maxes[j],cons[i][j]);
            }
        }
        answers.push_back(accumulate(maxes.begin(), maxes.end(), (int)0));
    }
    sort(answers.begin(), answers.end());
    reverse(answers.begin(), answers.end());
    /*for (auto i:answers) {
        cout << i <<" ";
    }
    cout << endl;*/
    cout << answers[c-1] << endl;

    
    
}

Compilation message

olympiads.cpp: In function 'int main()':
olympiads.cpp:27:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   27 |     freopen("input.txt","r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
olympiads.cpp:28:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |     freopen("output.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 171 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #2
0 / 31.0

# Verdict Execution time Memory Grader output
1 Runtime error 165 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #3
0 / 24.0

# Verdict Execution time Memory Grader output
1 Runtime error 168 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #4
0 / 32.0

# Verdict Execution time Memory Grader output
1 Runtime error 171 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -