제출 #124127

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
124127		RafikHachana	Ice Hockey World Championship (CEOI15_bobek)	C++14	20 / 100	1081 ms	66880 KiB

bobek

#include<bits/stdc++.h>
using namespace std;

#define int long long

int n;
vector<int> v;
map<pair<int,int>,int> m;

int dp(int i,int rem)
{
	if(rem<0) return 0;
	if(i==n) return 1;
	if(m.find({i,rem})!=m.end()) return m[{i,rem}];
	return m[{i,rem}] = dp(i+1,rem) + dp(i+1,rem-v[i]);
}

main()
{
	cin>>n;
	int w;
	cin>>w;
	v.resize(n);
	for(int i=0;i<n;i++) cin>>v[i];
	cout<<dp(0,w)<<endl;
}

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

bobek.cpp:18:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10