Skip to content

Instantly share code, notes, and snippets.

@agluszak
Created March 18, 2014 17:00
Show Gist options
  • Save agluszak/9624392 to your computer and use it in GitHub Desktop.
Save agluszak/9624392 to your computer and use it in GitHub Desktop.
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int ilosc;
scanf("%d", &ilosc);
int wartosci[ilosc];
for (int i=0; i < ilosc; i++) {
scanf("%d", &wartosci[i]);
}
char posiadane[ilosc];
int kasa = 0;
scanf("%s", posiadane);
int posiadaneInt[ilosc];
for (int i=0; i<ilosc; i++) {
posiadaneInt[i] = posiadane[i] - '0';
if (posiadaneInt[i] == 1) {
kasa += wartosci[i];
posiadaneInt[i] = 0;
}
}
int karty;
sort(wartosci, wartosci+ilosc);
for (int i=0; i<ilosc; i++) {
if (kasa - wartosci[i] >= 0) {
kasa -= wartosci[i];
karty++;
}
else {
break;
}
}
printf("%d", karty);
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment