Submission #1218613

#TimeUsernameProblemLanguageResultExecution timeMemory
1218613LM1Ice Hockey World Championship (CEOI15_bobek)C++20
40 / 100
1096 ms328 KiB
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back
#define vi vector<int>
#define fr(i,ii,iii) for(int i=ii;i<iii;i++)
const int N=21;
int n,m;
int a[N];
signed main(){
	ios_base::sync_with_stdio(NULL);cin.tie(NULL);
	cin>>n>>m;
	fr(i,0,n)cin>>a[i];
	int ans=0;
	fr(mask,0,(1<<n)){
		int s=0;
		fr(i,0,n){
			if(mask&(1<<i))s+=a[i];
		}
		if(s<=m)ans++;
	}
	cout<<ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...