백준 - 로마 숫자 만들기 : 16922번

https://www.acmicpc.net/problem/16922

16922번: 로마 숫자 만들기

 

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//로마 숫자 만들기
int main()
{
    int n,i,j,k,check[1100]={0,},cnt=0,sum=0;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
        for(j=0;j<=n-i;j++)
        {
            for(k=0;k<=n-i-j;k++)
            {
                check[i+5*j+10*k+50*(n-i-j-k)]++;
            }
        }
    }
    for(i=1;i<1100;i++)
    {
        if(check[i]!=0)
        {
            cnt++;
            sum+=check[i];
        }
    }
    printf("%d %d",cnt,sum);
    return 0;
}