[13717번] 포켓몬 GO

문제 출처 :

https://www.acmicpc.net/problem/13717

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

진화가 된 후에는 2개의 사탕을 돌려받는다. << 이 과정만 해주면 문제를 쉽게 해결 할 수 있다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
 
    int ans = 0;
    string str = "";
 
    int maxval = -1;
    while (n--)
    {
        string name;
        int a, b;
        cin >> name >> a >> b;
 
        int cnt = 0;
        while (b - a >= 0)
        {
            ans++;
            b -= a;
            b += 2;
            cnt++;
        }
 
        if (maxval < cnt)
        {
            maxval = cnt;
            str = name;
        }
    }
    cout << ans << '\n' << str;
 
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>