Submission #392645

#	Time	Username	Problem	Language	Result	Execution time	Memory
392645		vanic	Bank (IZhO14_bank)	C++14	Compilation error	0 ms	0 KiB

bank

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <bitset>

using namespace std;

const int maxn=20;

int n, m;
int a[maxn];
int b[maxn];
vector < int > komb[maxn];

int val;

void rek(int x, int y, int br){
	if(br==a[x]){
		komb[x].push_back(val);
		return;
	}
	if(y==m || br>a[x]){
		return;
	}
	br+=b[y];
	val+=(1<<y);
	rek(x, y+1, br);
	val-=(1<<y);
	br-=b[y];
	rek(x, y+1, br);
}

bool cmp(vector < int > &a, vector < int > &b){
	return a.size()<b.size();
}

bool probaj(int x, int sad){
	if(x==n){
		return 1;
	}
	for(int i=0; i<(int)komb[x].size(); i++){
		if(!(komb[x][i]&sad) && probaj(x+1, sad|komb[x][i])){
			return 1;
		}
	}
	return 0;
}

int main(){
	scanf("%d%d", &n, &m);
	for(int i=0; i<n; i++){
		scanf("%d", a+i);
	}
	for(int i=0; i<m; i++){
		scanf("%d", b+i);
	}
	for(int i=0; i<n; i++){
		rek(i, 0, 0);
	}
	sort(komb, komb+n, cmp);
	if(probaj(0, 0)){
		printf("YES\n");
	}
	else{
		printf("NO\n");
	}
	return 0;
}

Compilation message (stderr)

bank.cpp:13:1: error: 'vector' does not name a type
   13 | vector < int > komb[maxn];
      | ^~~~~~
bank.cpp: In function 'void rek(int, int, int)':
bank.cpp:19:3: error: 'komb' was not declared in this scope
   19 |   komb[x].push_back(val);
      |   ^~~~
bank.cpp: At global scope:
bank.cpp:33:10: error: 'vector' was not declared in this scope
   33 | bool cmp(vector < int > &a, vector < int > &b){
      |          ^~~~~~
bank.cpp:5:1: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
    4 | #include <bitset>
  +++ |+#include <vector>
    5 | 
bank.cpp:33:19: error: expected primary-expression before 'int'
   33 | bool cmp(vector < int > &a, vector < int > &b){
      |                   ^~~
bank.cpp:33:29: error: 'vector' was not declared in this scope
   33 | bool cmp(vector < int > &a, vector < int > &b){
      |                             ^~~~~~
bank.cpp:33:29: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
bank.cpp:33:38: error: expected primary-expression before 'int'
   33 | bool cmp(vector < int > &a, vector < int > &b){
      |                                      ^~~
bank.cpp:33:46: error: expression list treated as compound expression in initializer [-fpermissive]
   33 | bool cmp(vector < int > &a, vector < int > &b){
      |                                              ^
bank.cpp: In function 'bool probaj(int, int)':
bank.cpp:41:22: error: 'komb' was not declared in this scope
   41 |  for(int i=0; i<(int)komb[x].size(); i++){
      |                      ^~~~
bank.cpp: In function 'int main()':
bank.cpp:60:7: error: 'komb' was not declared in this scope
   60 |  sort(komb, komb+n, cmp);
      |       ^~~~
bank.cpp:50:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   50 |  scanf("%d%d", &n, &m);
      |  ~~~~~^~~~~~~~~~~~~~~~
bank.cpp:52:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   52 |   scanf("%d", a+i);
      |   ~~~~~^~~~~~~~~~~
bank.cpp:55:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   55 |   scanf("%d", b+i);
      |   ~~~~~^~~~~~~~~~~