🥵16434번. 드래곤 앤 던전. for문이 아닌 몫, 나머지 연산 처리해야 함!

for문 돌리면 안됨.

-> 모듈러 연산과 몫 계산을 통해 처리해야 함.

• 이러게 변경함.
  

문제를 풀기전

1) 시간복잡도를 최악으로 설정해서 생각을 해보자.
2) 내가 구현하고자 하는 프로세스를 먼저 생각을 해보고!
입력값 뿐만 아니라, 반례에 대해 생각을 해보자.
-> 프로세스에 반대되는 입력에 대해 생각을 해보자.

여기서의 반례

: 나는 한번의 턴 동안에만 생각을 했는데, 다음 턴에서 남은 hp로 상대해야 할텐데?? 라는 생각을 해야함.

맞왜틀?

: 내가 만든 프로세스를 통해, 다른 입력이 들어왔을 때를
생각해보자.
: 내가 구현한 것을 한 턴당 살아남기 위한 것을 표현한 것임.
근데, 아래의 입력값이 들어온다고 하면, 불가능함.
계속 누적되는 것을 처리해야 함.

3 3
1 1 20
1 3 100
1 3 100

첫번째 풀이

: 구현으로 품

• 입력 예제는 맞음.

#include <algorithm>
#include <string>
#include <vector>
#include<iostream>
using namespace std;
#include <queue>

//드래곤 앤 던전
// 15:41 ~ 16:21

// 100 을 6으로 나눌때 잘못함. -> 잘못 계산함.

int main() 
{
	//최대 생명령 : 변하지 않음. 
	// 현재 생명령 : 최대생명력이 한계임
	// 용사 공격

	

	// t가 1인 경우에는 공격 a이고 생명력이 h인 몬스터가 있음. 
	// t가 2인 경우에는 용사의 공격력을 증가시켜주는 a만큼의
	// 포션과 h만큼 회복시켜주는 포션이 있음.

	// 7번까지 살아야 함. 
	// 1번. 1 * (7 - 1)
	// 2번. 공격력 3 증가함. 생명력 10증가함. -> 공격력 6됨.
	// 3번. 17번째까지 살아야 함. // 100 / 6 -> 17번.
	// (17 - 1) * 3 => 48

	// 6 + 48 : 54 

	// 2번째 예제
	//공격력 1임.
	// 상대방 공격력은 100만임, 상대방 생명력은 100만임.
	// 100만번째까지 살아야 함. 
	// (100만 - 1)* 100만  + 1// 최소한으로 살아야 하므로. +1 추가함. 

	// 1번째 예제 
	//48

	// 7번 살아야 하므로, 상대방한데 (7 - 1) * 1 : 6의 데미지 받음.
	// -> 최소 6 + 1의 생명력 있어야 함.

	// 공격력 6임, 생명력은 + 10 증가함. 
	// 100 / 6 -> 14번 턴까지 살아야 함. (16 - 1) * 3 : 45
	// 최소 45 + 1의 생명력 있어야 함.
	// 46 

	//42 + 10 -> 48 
	// 48 , 6 // 13 * 3 + 1

	// 7번 맞더라고 + 1 : 8
	// 17번 맞더라도 + 1 : 17 * 3 + 1 : 52

	// 6번 맞더라고 + 1 : 7
	// 16번 맞더라도 + 1 : 16 * 3 + 1 : 49

	
	int n, atk;
	cin >> n >> atk;

	// 2가 나왔을 때는 공격력 올려주는 것만 중요함. 
	long long res = -1;
	for (int i = 0; i < n; ++i)
	{
		int t, atkk, hpp;
		cin >> t >> atkk >> hpp;
		
		if (t == 2)
		{
			atk += atkk;

		}
		//던전입장.
		else
		{
			//몬스터를 몇번 턴에 죽일 수 있는지.
			long long mock = hpp / atk;
			
			// 나머지가 있을때와 나머지가 없을 때의 차이점이 존재함. 
			int namuji = hpp % atk;
			if (namuji == 0)
				mock--;

			// 몬스터가 나를 몇번 턴 - 1 // * 공격력 
			// +1을 함으로써 최소 몇번의 hp를 가져야 하는지.
			long long temp = (mock) * atkk + 1;

			res = max(res, temp);
		}

	}

	cout << res << endl;

}