Submission #19840

#	Time	Username	Problem	Language	Result	Execution time	Memory
19840		qataro	동전 (kriii4_E)	C++98	0 / 100	0 ms	1576 KiB

D

#include <cstdio>
#include <vector>


using namespace std;

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

	vector<long long> winCnt(n + 2);
	winCnt[1] = 1;
	winCnt[2] = 1;

	for(int idx = 3; idx <= n; idx++)
		winCnt[idx] = winCnt[idx -1] * 2;

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

	return 0;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95