글 읽기 - 13199번) 왜 시간초과로 나오는지 모르겠습니다

sss777 3년 전 0

T = 20000 에다가 1 1000000 2 1 일때가 최악이 아닌가요..? 1초미만인데 시간초과로 나오네요

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
//13199

int price, money, num_of_coupons, coupons_per_chicken;

int SangUn()
{
	int my_money = money;
	int my_coupons = 0;
	int num_eaten = 0;
	num_eaten += (my_money / price);
	my_coupons = num_eaten * coupons_per_chicken;
	while (my_coupons >= num_of_coupons)
	{
		int eat_by_coupon = 0;
		eat_by_coupon = (my_coupons / num_of_coupons);
		num_eaten += eat_by_coupon;
		my_coupons %= num_of_coupons;
		my_coupons += (eat_by_coupon * coupons_per_chicken);
	}

	return num_eaten;
}

int DoYoung()
{
	int my_money = money;
	int num_eaten = 0;

	num_eaten += (my_money / price);
	num_eaten += (num_eaten * coupons_per_chicken) / num_of_coupons;

	return num_eaten;
}

int main()
{
	ios_base::sync_with_stdio(false);
	int test_case;
	cin >> test_case;

	for (int i = 0; i < test_case; i++)
	{
		cin >> price >> money >> num_of_coupons >> coupons_per_chicken;
		cout << (SangUn() - DoYoung()) << endl;
	}

	return 0;
}

sss777 3년 전 0

T=20000 에 1 1000000 1000 999 로 다시 테스트 해보니 시간초과가 발생했습니다

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

문제

문제

출처

ICPC

13199번) 왜 시간초과로 나오는지 모르겠습니다

sss777 3년 전 0

sss777 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말