# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
303015 | bigg | Olympiads (BOI19_olympiads) | C++14 | 2040 ms | 34660 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 510;
vector<int> allteams;
bool marc[MAXN];
int scores[MAXN][MAXN]; //score do i-esimo cara no j-esimo esporte;
int maxnesse[MAXN];
int n, k;
void backtrack(int numteam, int id){
if(numteam > k) return;
if(numteam == k){
int soma = 0;
for(int i = 1; i <= k; i++){
maxnesse[i] = 0;
}
for(int i = 1; i <= n; i++){
if(!marc[i]) continue;
for(int j = 1; j <= k; j++){
if(scores[i][j] > maxnesse[j]){
soma += scores[i][j] - maxnesse[j];
maxnesse[j] = scores[i][j];
}
}
}
allteams.push_back(soma);
return;
}
if(id == n + 1) return;
marc[id] = 1;
backtrack(numteam + 1, id + 1);
marc[id] = 0;
backtrack(numteam, id + 1);
}
int c;
int main(){
scanf("%d %d %d", &n, &k, &c);
for(int i = 1; i <= n; i++){
for(int j = 1; j <= k; j++){
scanf("%d", &scores[i][j]);
}
}
backtrack(0, 1);
sort(allteams.begin(), allteams.end());
printf("%d\n", allteams[n-c] );
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |