#include using namespace std; int main(){ int N, M; cin >> N >> M; int vip[41]={0}; int dp[41]={0}; int ans=1; for(int i=1; i> vip[i]; dp[0]=1; dp[1]=1; dp[2]=2; for(int i=3; i
#include using namespace std;int max(int a, int b){ return a > b ? a: b; }int max(int a, int b, int c){ return max(a,b)>c ? max(a,b) : c; }int main(){ int N ,M; int candy[1001][1001]={0}; cin >> N >> M; for(int i=1; i candy[i][j]; int dp[1001][1001]={0}; for(int i=1; i
#include using namespace std; int nod(int n) //number of divisor= 약수의 개수{ int num=0; for(int i=2;i> T; for(int j=0; j> n; dp[5]=2; for(int i=6; i6즉, 2,3,6이 될 때이다. 2, 3, 6은 6의 1을 제외한 약수이다. 즉, 1을 제외한 약수의 수가 홀수 개라면, 1->0->1->0->,,,->0 결과는 0이되고1을 제외한 약수의 수가 짝수 개라면, 1->0->1->0->,,,->1 결과는 1이 된다. dp[i]값은 dp[i-1]+(약수의 개수가짝수면1, 홀수면 0) (nod 함수)이 된다.
#include using namespace std; int main(){ int lion[100001][3]={0}; int N=0; cin >> N; lion[1][0]=1; lion[1][1]=1; lion[1][2]=1; for(int i=2; i
