글 읽기 - 틀린 이유를 찾기가 너무 어렵습니다ㅠ

zpapl 5년 전 0

틀린 이유를 찾기가 너무 어렵습니다.

각 방의 정보는 구조체로 선언했고, 정답을 찾기 위해서 이분탐색을 사용했습니다.

right 값을 어느정도로 할 지 잘 모르겟어서 임의의 충분한 값을 주었구요

정답은 left 값으로 출력하도록 했습니다.

#include <stdio.h>
#include <limits>

using namespace std;

long long int min(long long int a , long long int b) {
	if (a > b) {
		return b;
	}
	return a;
}

struct Room {
	int t;
	int a;
	int h;
}rooms[123456];

int main() {
	int N, H_ATK;

	scanf("%d%d", &N, &H_ATK);

	for (int i = 0; i < N; i++) {
		scanf("%d", &rooms[i].t);
		scanf("%d", &rooms[i].a);
		scanf("%d", &rooms[i].h);
	}

	long long int left = 0, right = 1000000000000;
	long long int H_MAX;

	while (left <= right) {
		H_MAX = (left + right) / 2;
		bool is_win = true;
		int A = H_ATK;
		long long int H = H_MAX;

		for (int i = 0; i < N; i++) {
			if (rooms[i].t == 1) {
				int M_H = rooms[i].h;

				while (true) {
					M_H -= A;
					
					if (M_H <= 0) break;

					H -= rooms[i].a;

					if (H <= 0) {
						is_win = false;
						break;
					}
				}
			} else {
				A += rooms[i].a;
				H = min(H_MAX, H + rooms[i].h);
			}

			if (!is_win) break;
		}

		if (is_win) {
			right = H_MAX - 1;
		} else {
			left = H_MAX + 1;
		}
	}

	printf("%lld", left);
}

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

문제

문제

출처

ICPC

틀린 이유를 찾기가 너무 어렵습니다ㅠ

zpapl 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말