제출 #473200

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
473200		MamdouhN	San (COCI17_san)	C++17	0 / 120	39 ms	65540 KiB

san

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"

int n,k;
int towers[100],gold[100];
int dp[50][1000000];

int solve(int idx,int sum)
{
    //cout<<idx<<" "<<sum<<endl;
    if(idx==n)return 0;
    if(sum<1000000)if(dp[idx][sum]!=-1)return dp[idx][sum];
    sum+=gold[idx];
    int ret = 0;
    if(sum>=k)ret =  1;
    for(int i=idx+1;i<n;i++)
    {
        if(towers[i]>=towers[idx])ret+=solve(i,sum);
    }
    if(sum<1000000)dp[idx][sum] = ret;
    return ret;
}

main()
{
    memset(dp,-1,sizeof dp);
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>towers[i]>>gold[i];
    int ans = 0;
    for(int i=0;i<n;i++)ans+=solve(i,0);
    cout<<ans<<endl;
}

컴파일 시 표준 에러 (stderr) 메시지

san.cpp:26:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   26 | main()
      | ^~~~

• Subtask 1: 0 / 24
• Subtask 2: 0 / 24
• Subtask 3: 0 / 24
• Subtask 4: 0 / 24
• Subtask 5: 0 / 24