Submission #102241

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
102241	2019-03-23T18:58:20 Z	IvanC	Akvizna (COCI19_akvizna)	C++17	20 / 130	1500 ms	23336 KB

akvizna

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

const int MAXN = 3010;

int vis[MAXN][MAXN],N,K;
double dp[MAXN][MAXN];

double solve(int n,int k){

	if(vis[n][k]) return dp[n][k];

	vis[n][k] = 1;

	if(k == 0) return dp[n][k] = 0;

	double tot = 0;
	for(int i = 1;n - i >= k-1;i++){
		tot = max(tot, double(i)/double(n) + solve(n - i,k-1));
	}

	return dp[n][k] = tot;

}

int main(){

	cin >> N >> K;

	printf("%.9lf\n",solve(N,K));

	return 0;

}

Subtask #1
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	1024 KB	Output is correct
2	Correct	3 ms	896 KB	Output is correct
3	Correct	3 ms	1024 KB	Output is correct

Subtask #2
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	1024 KB	Output is correct
2	Correct	3 ms	1024 KB	Output is correct
3	Correct	2 ms	1024 KB	Output is correct

Subtask #3
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	896 KB	Output is correct
2	Correct	3 ms	1152 KB	Output is correct
3	Correct	3 ms	896 KB	Output is correct

Subtask #4
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	896 KB	Output is correct
2	Correct	3 ms	1152 KB	Output is correct
3	Correct	2 ms	896 KB	Output is correct

Subtask #5
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1547 ms	21464 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #6
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1571 ms	22384 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #7
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1540 ms	22420 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #8
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1566 ms	21840 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #9
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1550 ms	22272 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #10
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1547 ms	20392 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #11
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1555 ms	23336 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #12
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1548 ms	21884 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #13
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1562 ms	23304 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #14
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #15
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	6 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #16
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #17
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	8 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #18
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	416 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #19
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	4 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #20
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #21
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	484 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #22
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #23
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	6 ms	484 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #24
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #25
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	5 ms	384 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #26
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	6 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Submission #102241

Compilation message