Submission #1121508

#	Time	Username	Problem	Language	Result	Execution time	Memory
1121508		vjudge1	Ice Hockey World Championship (CEOI15_bobek)	C++17	40 / 100	1093 ms	295768 KiB

bobek

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

#define int long long
#define ld double


const int INF = 1e18;
const int mod = 12345;
const int sz = 3e5 + 5;
const int usz = 1e6 + 5;

signed main()
{
   ios_base::sync_with_stdio(0);cin.tie(0);
   int n , m;
   cin >> n >> m;
   vector < int > a(n);
   for(int i = 0;i < n;i++) cin >> a[i];
   int ans = 0;
   set < vector < int > > s;
   for(int bit = 0;bit <= pow(2 , n);bit++)
   {
     int sum = 0;
     vector < int > q;
     for(int i = 0;i < n;i++)
     {
       if((1 << i) & bit)
       {
         sum += a[i];
         q.push_back(i);
       }
     }
     if(m >= sum)
     {
       s.insert(q);
     }
   }
   cout << s.size() << endl;
}

Compilation message (stderr)

bobek.cpp: In function 'int main()':
bobek.cpp:20:8: warning: unused variable 'ans' [-Wunused-variable]
   20 |    int ans = 0;
      |        ^~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 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