joonas   9년 전

#include <iostream>
using namespace std;
int main(){
	int a,b,v;
	cin >> a>> b >> v;
	int n=0, count=0;
	while(1){
		if (n + a >= v) break;
		count++;
		n += a - b;
	}
	count++;
	cout << count << endl;
	return 0;
}

문제의 최대 입력이 1,000,000,000 이고 시간제한이 1초인것을 고려하면

직접 시뮬레이팅 해보는 위 소스는 TL이 나와야 정상이라 생각하는데 정답을 맞았더군요.

아무래도

2 1 1000000000 과 같은 채점데이터가 없는 게 아닌가 싶은데 확인 부탁드립니다 ㅎㅎ

baekjoon   9년 전

해당 데이터를 추가해서 재채점을 했는데, 시간초과를 받지는 않네요.

아마 while문 안에 들어있는 구문이 매우 적어서 TLE를 안 받는 것 같습니다.

심지어, 시간 초과에서 맞았습니다가 된 소스도 있네요

https://www.acmicpc.net/rejudge/status/125

joonas   9년 전

불행인지 다행인지 모를 결과군요 ㅠ

확인 감사합니다 ㅎㅎ

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