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

Помогите, пожалуйста решить эту задачу.
Автор xsc, история, 8 лет назад, По-русски

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

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

Спасибо.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить
  • »
    »
    8 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

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

    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- разные точки.

    → Ответить
»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится 
#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;
	
}
→ Ответить