글 읽기 - c++) 13199번 시간초과

leewwo2o 5년 전 0

시간초과가 뜨는데 밑에 while부분이 문제같은데 모르겠네요 뭐 땜에 그럴까요?

#include <iostream>
using namespace std;
int main()
{
	int t, p, m, f, c, arr[2][2] = { 0, };
	cin >> t;
	while (t--) {
		int cc = 0, ck = 0,o=0;
		cin >> p >> m >> f >> c;
		cc=(m / p)*c;//cc=쿠폰의 수
		o = (cc / f)*c;//쿠폰 다쓰고(여기까지 둘이 시킨 개수 같음) 다시 얻은 쿠폰(상언이 개수)
		while (o>=f) {//가지고 있는 쿠폰수가 치킨 시킬때 드는 쿠폰수보다 크거나 같으면
			o -= f;//사용한 쿠폰만큼 뺌
			o += c;//치킨 하나 시켰으니 쿠폰수 다시 더해줌
			ck++;//상언이가 더 많이 시킨 치킨 수
		}
		cout << ck << "\n";
	}
	return 0;
}

rubix 5년 전 1

아래와 같은 입력이 들어오는 최악의 경우에는 루프를 약 2백억번 돌아 시간초과가 나게 됩니다.

20000
1 1000000 2 1
1 1000000 2 1
1 1000000 2 1
...

leewwo2o 5년 전 0

아 그러네요 감사합니다

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

문제

문제

출처

ICPC

c++) 13199번 시간초과

leewwo2o 5년 전 0

rubix 5년 전 1

leewwo2o 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말