글 읽기 - 바로 틀렸습니다가 나옵니다. ㅠㅠㅠ반례가 있을까요?

myabc17 4년 전 0

질문을 보면서 반례도 넣어보고 수정도 계속 하고 했는데 계속 틀렸다고 나오네요... 어디가 틀렸는지 감을 못잡겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

int N, h_atk;
long long int h_maxhp = 9223372036854775807, h_curhp;
vector<long long int> history;

int main() {
	cin >> N >> h_atk;
	int t, a, h;
	long long int decrease_hp = 0;

	h_curhp = h_maxhp;
	for (int i = 0; i < N; i++) {
		cin >> t >> a >> h;
		if (t == 1) {		// 몬스터 있는 경우


			if(h % h_atk != 0)			// 깎인 HP 계산
				decrease_hp = (long long int)(h / h_atk) * (long long int)a;
			else
				decrease_hp = ((long long int)(h / h_atk) - 1) * (long long int)a;
			h_curhp -= decrease_hp;// 현재체력에서 깎인 체력 빼기
		}
		else if (t == 2) {	// 포션 있는 경우
			h_atk += a;
			history.push_back(h_maxhp - h_curhp + 1); // 기록 저장
			
			if ((h + h_curhp >= h_maxhp) || (h + h_curhp) < 0) { // 회복 후 hp가 maxhp 이상일때
				h_curhp = h_maxhp;
			}
			else {
				h_curhp += h;
			}
		}
	}
	history.push_back(h_maxhp - h_curhp + 1);
	sort(history.begin(), history.end());
	// 가장 HP가 많이 깎였을 때 값 출력
	cout << history[history.size() - 1] << endl;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

바로 틀렸습니다가 나옵니다. ㅠㅠㅠ반례가 있을까요?

myabc17 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말