글 읽기 - 1712번 문제... 왜 틀린거죠..?

kayahn 2년 전 0

어느 부분이 틀린지 잘 모르겠습니다... ㅠ

#include <iostream>
using namespace std;

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int A, B, C, cnt = 1, num = 1;
    cin >> A >> B >> C;
    while(1)
    {
        if((B*num) > (C*num))
        {
            cnt = -1;
            break;
        }
        if(A+(B*num) > C*num)
        {
            cnt++;
            num++;
        }
        else
        {
            cnt++;
            break;
        }
    }
    cout << cnt;
}

bnb2011 2년 전 0

1. Overflow가 일어날 수 있습니다. int 대신 long long을 사용해 보세요.

2. cnt를 하나씩 증가시켜가며 값을 비교하면 아마 시간 초과를 받게 되실 겁니다. 언제 이익이 발생하는지를 식으로 나타내어 보세요.

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

문제

문제

출처

ICPC

1712번 문제... 왜 틀린거죠..?

kayahn 2년 전 0

bnb2011 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말