답안 #20018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
20018	2016-02-25T08:38:20 Z	qataro	동전 (kriii4_E)	C++	0 / 100	0 ms	1576 KB

D

#include <cstdio>
#include <vector>


using namespace std;

int main()
{
	int n;
	scanf("%d", &n);

	vector<long long> winCnt(n + 4);
	winCnt[1] = 1;
	winCnt[2] = 1;
	winCnt[3] = 2;
	winCnt[4] = 4;
	
	for(int i = 5; i <= n; i++)
		winCnt[i] = winCnt[i-1] + ((i-2)/2 + i%2) + (i - 4) * 2;

	printf("%lld", winCnt[n] % 1000000007);

	return 0;
}

Subtask #1

0.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1576 KB	Output is correct
2	Correct	0 ms	1576 KB	Output is correct
3	Correct	0 ms	1576 KB	Output is correct
4	Correct	0 ms	1576 KB	Output is correct
5	Correct	0 ms	1576 KB	Output is correct
6	Correct	0 ms	1576 KB	Output is correct
7	Incorrect	0 ms	1576 KB	Output isn't correct
8	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 95.0

#	결과	실행 시간	메모리	Grader output
1	Halted	0 ms	0 KB	-