Помогите, пожалуйста решить эту задачу.

Блог пользователя xsc

Автор xsc, история, 9 лет назад, По-русски

Привет, всем.

Вроде бы не так сложно, но я немогу решить, помогите, пожалуйста решить эту задачу.

Спасибо.

acm.timus.ru, geometry, help

xsc
9 лет назад
3

Комментарии (3)

Написать комментарий?

NikitaMikhaylov

9 лет назад, скрыть # |

Общий путь пройденный Алисой и Бобом T·(v_a + v_b). Но так как есть моменты, когда кто-то из них ничего не делает, то из этого пути нужно вычесть v_a·d_i или v_b·d_i в зависимость от того, кто сейчас стоит. После этого ответ будет равен total / L.

→ Ответить

xsc

9 лет назад, скрыть # ^ |

← Rev. 2 →

Спасибо. Это сработал.

Но, вот я не понимаю, почему в условии сказано так:

When they “meet” (<<<< i.e., at some moment they are in the same point as in the previous were not >>>>), they joyfully exclaim (“Oh, Bob!” or “Oh, Alice!” respectively).

Я подумал, что из этого условия выйдет, вот этот теста должен быть ответь 2:

L = 10, T = 10, va = 10, vb = 10, n = 0. но AC программа показывает 20.

Они же "повстречается" всего на 2- разные точки.

→ Ответить

Saidjamol

8 лет назад, скрыть # |

#include<bits/stdc++.h>
using namespace std;
long long l, t, va, vb,n,ta,tb;
main()
{
	cin >> l >> t >>  va >> vb >> n; tb = ta = t;
	for(int i = 0,k,T,q; i < n; i ++)
	{
		cin >> k >> T >> q;
		if(k > 1)
			tb -=q;
		else
			ta -=q;
	}
	long long la = (long long)(ta * va);
	long long lb = (long long)(tb * vb);
	
	cout << (la + lb) / l;
	
}

→ Ответить