Submission #20090

#	Time	Username	Problem	Language	Result	Execution time	Memory
20090		hongjun7	동전 (kriii4_E)	C++98	100 / 100	84 ms	1516 KiB

D

#include <stdio.h>
int mod = 1e9 + 7;
int n, d[333][333];
int main() {
	scanf("%d", &n);
	d[0][0] = 1;
	for (int i = 0; i <= n; i++) for (int j = 0; j < 256; j++) {
		d[i + 1][j] = d[i][j];
		for (int k = 1; k <= i; k++) d[i + 1][j] = (d[i + 1][j] + d[i - k][j^k]) % mod;
	}
	printf("%d", d[n + 1][0]);
}

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