글 읽기 - 5032 탄산음료 문제인데, 반례를 잘 모르겠어용 ㅠㅠ

gktgnjftm 5년 전 0

왜틀린지 잘모르겠어용 ㅠㅠ

빈병을 새거로 다바꾸고, 새거가 또 바꿀수 있으면 그만큼 빈병을 증가시키고 새거를 줄이는 방식으로 계속진행했는데 답이 잘나오질않네용 ㅠㅠ

#include <stdio.h>
#include <algorithm>
using namespace std;
int e, f, c;
int coke,cnt;
int main() {
	scanf("%d%d%d", &e, &f, &c);
	int bottle = e + f;
	for (;;) {
		if (bottle >=c) {
			bottle -= c;
			coke++;
			cnt++;
		}
		else {
			if (coke >= c) {
				bottle += c;
				coke -= c;
			}
			else if (bottle<c && coke < c) break;
		}
	}
	printf("%d\n", cnt);
	return 0;
}

jh05013 5년 전 1

5 0 3

gktgnjftm 5년 전 0

아 반례 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

5032 탄산음료 문제인데, 반례를 잘 모르겠어용 ㅠㅠ

gktgnjftm 5년 전 0

jh05013 5년 전 1

gktgnjftm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말