Pô, que mão - F2P2 - OBI 2016

pokemon.cpp

// Pô, que mão - F2P2 - OBI 2016
// Rogério Júnior
// Complexidade: O(1)

#include "bits/stdc++.h"

using namespace std;

#define PB push_back

vector<int> v;

int n, cont;

int main(){
	
	// leio o valor de n
	cin >> n;
	
	// para cada monstro
    	for(int i=0;i<3;i++){

		// leio seu custo de evolução
        	int a;
        	cin >> a;
		
		// e o coloco no vetor v
        	v.PB(a);
    	}
	
	// ordeno v
    	sort(v.begin(),v.end());
	
	// e o percorro
    	for(int i=0;i<v.size();i++){

		// se não posso evoluir o monstro, paro
        	if(n<v[i]) break;
		
		// mas enquanto poder, retiro seu custo de N
        	n-=v[i];
		
		// e aumento a resposta em uma unidade
        	cont++;
    	}

	// por fim, imprimo a resposta
    	cout << cont << "\n";
	
	// e retorno zero
    	return 0;
}