#include #include using namespace std; void printFishCount(int count[4]) { cout << count[0] << " " << count[1] << " " << count[2] << " " << count[3] << endl; } int main() { string str; cin >> str; if(cin.fail()) str = "11112222"; //str = "11112222222334"; //str = "111122223333333333333333333444444444444"; int count[4] = {0}; int size = 1; for(auto & c : str) { if(c=='1') ++count[0]; else if(c=='2') ++count[1]; else if(c=='3') ++count[2]; else if(c=='4') ++count[3]; } cout << "Fish input : " << str << endl; cout << "Iitial count: "; printFishCount(count); int required = size*4; int available = count[0]; while(required <= available ) { cout << endl << endl << size << " "<< required << " "<< available << endl << endl; // decrease available count for(int i = 0; i < min(size,4) && required > 0 ;) { if(count[i]>0 && required>0) { -- count[i]; required -= (i+1); if(count[i]==0) ++i; } else { ++i; } cout << "required is " << required << ":--->"; printFishCount(count); } //increase size ++size; cout << "size updated to " << size << "\n"; //increase new requirement for level up required = size*4; available = 0; // increase availability for(int i = 0; i < min(size,4) ; ++i) { available += (i+1)*count[i]; } } cout << "Final count: "; printFishCount(count); cout << endl << endl; cout << "Your score: " << size << endl; return 0; }

challenge [fish]