이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define f first
#define s second
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define epb emplace_back
using namespace std;
const int nmax = 501;
const int kmax = 7;
int a[nmax][kmax];
vector <bool> used(nmax);
int n, k, c;
pair<vector <int>, int> get(){
int Ans = 0;
vector <int> ans;
vector <bool> used1(n + 1, false);
for(int i = 1; i <= k; i++){
int mx = -1;
int mxi;
for(int j = 1; j <= n; j++){
if(used[j]) continue;
if(mx < a[j][i])
mx = a[j][i], mxi = j;
}
Ans += mx;
if(used1[mxi]){
for(int j = 1; j <= n; j++){
if(!used1[j] && !used[j]){
mxi = j;
break;
}
}
}
if(used1[mxi]){
return {{}, 0};
}
ans.pb(mxi);
used1[mxi] = true;
}
return {ans, Ans};
}
vector <pair<vector <int>, int> > dq[6000001];
int main(){
ios_base::sync_with_stdio(false); cin.tie(0);
cin >> n >> k >> c;
for(int i = 1; i <= n; i++){
for(int j= 1; j <= k; j++)
cin >> a[i][j];
}
int Ans = get().s;
dq[Ans].pb({{}, 0});
while(c--){
while(dq[Ans].empty()) Ans--;
vector <int> vv = dq[Ans].back().f;
int ind = dq[Ans].back().s;
dq[Ans].pop_back();
for(int to : vv)
used[to] = true;
vector <int> o = get().f;
for(int i = ind; i < k; i++){
int x = o[i];
used[x] = true;
vector <int> u = vv;
u.pb(x);
dq[get().s].pb({u, i});
used[x] = false;
}
for(int to : vv)
used[to] = false;
}
cout << Ans;
return 0;
}
# | 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... |