fork download 
  1. #include <bits/stdc++.h>
  2. #define ll long long 
  3. using namespace std;   
  4. // Tập con nằm ngoài khoảng cho trước 
  5. int ok , n , a[100];
  6. void ktao (){
  7. 	for (int i = 1; i <= n;i++){
  8. 		a[i] = 0;
  9. 	}
  10. }
  11. void generate (){
  12. 	int i = n;
  13. 	while (i >= 1 && a[i] == 1){
  14. 		a[i] = 0;
  15. 		--i;
  16. 	}
  17. 	if (i == 0){
  18. 		ok = 0;
  19. 	}
  20. 	else {
  21. 		a[i] = 1;
  22. 	}
  23. }
  24. int main (){
  25. 	int t; cin >> t;
  26. 	while (t--){
  27. 		int A,B;
  28. 		cin >> n >> A >> B;
  29. 		int k[n];
  30. 		for (int i = 1; i <= n;i++){
  31. 			cin >> k[i];
  32. 		}
  33. 		ok = 1;
  34. 		ktao ();
  35. 		int ans = 0;
  36. 		while (ok){
  37. 			int sum = 0;
  38. 			for (int i = 1; i <= n;i++){
  39. 				if (a[i] == 1){
  40. 					sum += k[i];
  41. 				}
  42. 			}
  43. 			if (sum < A || sum > B){
  44. 				ans++;
  45. 			}
  46. 			generate();
  47. 		}
  48. 		cout << ans << endl;
  49. 	}
  50. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/7307fp
language:
C++ (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!