В каком случае программа выдает ложный результат?

Question

[FreeCam]

Решал задачи и у меня возникла проблема при решении вот этой:

Условие задачи

Takahashi loves takoyaki - a ball-shaped snack. With a takoyaki machine, he can make at most X pieces of takoyaki at a time, taking T minutes regardless of the number of pieces to make. How long does it take to make N takoyaki?

Решил ее так:

#include <iostream>
using namespace std;
int main()
{
int x,n,t;
double t2;
cin » n » x » t;
t2 = (double)(n*t)/x;
t = (n*t)/x;
if(t < t2) {
cout « t+1 « endl;
} else {
cout « t « endl;
};
return 0;
}

1≤N,X,T≤1000
All values in input are integers.
В каких случаях будет неверный ответ?

Answer 1

[Mercury13]

T = 4, X = 2, N = 1. Получаются 2 минуты, хотя надо четыре.
Надо не ceilDiv(nt, x), a t·ceilDiv(n,x).
Ну и с такими ограничениями ceilDiv(n, x) = (n + x - 1) / x, без дробной арифметики.
(Собирая всё в одно выражение, не забывайте скобки!)

Comments

[FreeCam]

По вашему описанию понимаю почему 4, логически понять не могу, как может быть 4, если 2 делаются за 4 => 1 делается за 2.

[Mercury13]

FreeCam, Партия из двух шариков делается за 4 минуты. Нужен один шарик. Будет 4 минуты, ты это никак не ускоришь.
Другой пример: если свинья беременна 4 месяца и приносит 5 поросят, то один хрен нужно ждать 4 месяца, чтобы получить одного поросёнка.

[FreeCam]

Все я понял, спасибо за помощь :)