글 읽기 - 2293 동전1 도와주십시요!!

dlftls38 8년 전 1

예제와 제가만들어본 예제를 해본결과 나오는데...

어떤경우에서 틀렸을까요 ㅠㅠ

#include <stdio.h>
int main(){
	int n,k;
	long long a[101]={0},b[25000]={0},c[25000]={0};
	int i,j,z;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		for(j=1;j<k+1;j++){
			if(b[j]>0){
				for(z=j;z<k+1;z+=a[i]){
					if(z+a[i]==k){
						c[z+a[i]]+=b[j];
					}
					else{
						c[z+a[i]]++;
					}
				}
			}
		}
		for(j=a[i];j<k+1;j+=a[i]){
			c[j]++;
		}
		for(j=1;j<k+1;j++){
			b[j]=c[j];
		}
	}
	printf("%lld",b[k]);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2293 동전1 도와주십시요!!

dlftls38 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말