CSES - Leirikisa 6.3.2017 - Results
Submission details
Task:Karuselli
Sender:ollpu
Submission time:2017-03-06 16:09:52 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.11 s1details
#20.15 s1details
#30.21 s1details
#40.15 s1details
#50.16 s1details
#6ACCEPTED0.05 s2details
#70.06 s2details
#80.04 s2details
#90.04 s2details
#100.06 s2details
#11ACCEPTED0.09 s3details
#120.81 s3details
#130.79 s3details
#140.80 s3details
#150.69 s3details

Code

#include <iostream>
#include <algorithm>
using namespace std;

int t[14][101010];
long dmt[1<<14][14];
int n, k;
long f(int state, int i) {
  if (i == n) return 0;
  if (dmt[state][i]) return dmt[state][i];
  long result = 0;
  for (int j = 0; j < n; ++j) {
    if (state & 1<<j) continue;
    result = max(result, t[i][j]+f(state|1<<j, i+1));
  }
  dmt[state][i] = result;
  return result;
}
int main() {
  ios_base::sync_with_stdio();
  cin.tie(0);
  cin >> n >> k;
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < k; j++) {
      cin >> t[i][j];
    }
    sort(t[i], t[i]+k, greater<int>());
  }
  cout << f(0, 0) << endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1 100000
557222713 738086719 759310230 ...

correct output
999997412

user output
999997412

Test 2

Group: 1

Verdict:

input
2 100000
173028329 323213810 439376948 ...

correct output
1999979389

user output
1999978772

Test 3

Group: 1

Verdict:

input
2 100000
499570894 150469086 335977485 ...

correct output
1999973920

user output
1999973052

Test 4

Group: 1

Verdict:

input
2 100000
863032160 931625464 885185608 ...

correct output
1999939689

user output
1999938688

Test 5

Group: 1

Verdict:

input
2 100000
831463088 525853809 390350738 ...

correct output
1999969705

user output
1999961596

Test 6

Group: 2

Verdict: ACCEPTED

input
1 200
344318490 251860941 939326382 ...

correct output
998010019

user output
998010019

Test 7

Group: 2

Verdict:

input
14 200
43513423 154416018 137660602 1...

correct output
13918226615

user output
13631890682

Test 8

Group: 2

Verdict:

input
14 200
881307544 967733810 371467276 ...

correct output
13961979091

user output
13623607924

Test 9

Group: 2

Verdict:

input
14 200
522563563 350867137 498280483 ...

correct output
13912986556

user output
13619953250

Test 10

Group: 2

Verdict:

input
14 200
852825364 914968833 967854069 ...

correct output
13929235436

user output
13593980214

Test 11

Group: 3

Verdict: ACCEPTED

input
1 100000
157285470 474162109 440472842 ...

correct output
999998218

user output
999998218

Test 12

Group: 3

Verdict:

input
14 100000
971542960 589024445 443526352 ...

correct output
13999781843

user output
13999158863

Test 13

Group: 3

Verdict:

input
14 100000
255470528 36303969 757946964 7...

correct output
13999894454

user output
13999264221

Test 14

Group: 3

Verdict:

input
14 100000
18178744 935999032 93142616 43...

correct output
13999804193

user output
13999287739

Test 15

Group: 3

Verdict:

input
14 100000
316827351 638928258 809826490 ...

correct output
13999909014

user output
13999247655