oj.uz

Submission #448558

# Submission time Handle Problem Language Result Execution time Memory
448558 2021-07-30T16:56:26 Z fuad27 Ice Hockey World Championship (CEOI15_bobek) C++14
40 / 100
 1000 ms 296 KB 
        #include<bits/stdc++.h>
        using namespace std;
        #define int unsigned long long
        int32_t main () {
        	int n, m, c = 0;
        	cin >> n >> m;
        	vector<int> v;
        	for(int i = 0;i<n;i++) {
        		int p;cin >> p;
    		if(p <= m)v.push_back(p);
        	}
    	n = v.size();
        	for (int b = 0; b < (1ll<<n); b++) {
        		int sum = 0;
        		for (int i = 0; i < n; i++) {
        			if (b&(1ll<<i)) sum+=v[i];
        			if(sum > m)break;
        		}
        		if(sum <= m)c++;
        	}
        	cout<<c<<"\n"<<endl;	
        }

Compilation message

bobek.cpp: In function 'int32_t main()':
bobek.cpp:13:28: warning: comparison of integer expressions of different signedness: 'long long unsigned int' and 'long long int' [-Wsign-compare]
   13 |          for (int b = 0; b < (1ll<<n); b++) {
      |                          ~~^~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 0 ms 296 KB Output is correct
7 Correct 1 ms 292 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 204 KB Output is correct
2 Correct 5 ms 204 KB Output is correct
3 Correct 9 ms 204 KB Output is correct
4 Correct 1 ms 292 KB Output is correct
5 Correct 5 ms 204 KB Output is correct
6 Correct 71 ms 272 KB Output is correct
7 Correct 1 ms 204 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 70 ms 204 KB Output is correct
2 Correct 18 ms 204 KB Output is correct
3 Correct 5 ms 292 KB Output is correct
4 Correct 4 ms 204 KB Output is correct
5 Correct 73 ms 284 KB Output is correct
6 Correct 9 ms 292 KB Output is correct
7 Correct 0 ms 204 KB Output is correct

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1092 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1089 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1086 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1094 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1084 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1074 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -