Submission #1218618

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218618		LM1	Ice Hockey World Championship (CEOI15_bobek)	C++20	100 / 100	258 ms	20896 KiB

bobek

#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=42;
int n,m;
int a[N];
vi v[2];
signed main(){
	ios_base::sync_with_stdio(NULL);cin.tie(NULL);
	cin>>n>>m;
	fr(i,0,n)cin>>a[i];
	fr(mask,0,(1<<(n/2))){
		int s=0;
		fr(i,0,n/2){
			if(mask&(1<<i))s+=a[i];
		}
		if(s<=m)v[0].pb(s);
	}
	reverse(a,a+n);
	fr(mask,0,(1<<((n+1)/2))){
		int s=0;
		fr(i,0,(n+1)/2){
			if(mask&(1<<i))s+=a[i];
		}
		if(s<=m)v[1].pb(s);
	}
	sort(v[0].begin(),v[0].end());
	sort(v[1].begin(),v[1].end());
	reverse(v[1].begin(),v[1].end());
	int j=0,ans=0;
	for(auto i:v[0]){
		while(j<v[1].size() and (v[1][j]+i)>m)j++;
		ans+=v[1].size()-j;
	}
	cout<<ans;
}

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