JA1 Task 3 Bus

Dimitar1236 2 Точки

JA1 Task 3 Bus

Здравейте, разгледах вече пратените решения, но не разбирам къде е разлика с моето. Judge ми дава 60/100. Не разбирам къде греша. Може ли насоки?

#include <iostream>
using namespace std;

int main()
{
   long int numOfTimes, trainDeparture, minTimeToWait = -2147483647, minDiffBetweenArrivalAndDeparture = +2147483647;
   int busTimes[20];
   cin >> numOfTimes;
   for (int i = 0; i < numOfTimes; i++)
   {
       cin >> busTimes[i];
   }
   cin >> trainDeparture;
   for (int i = 0; i < numOfTimes; i++)
   {
       if (abs(trainDeparture - busTimes[i]) < minDiffBetweenArrivalAndDeparture)
       {
           minDiffBetweenArrivalAndDeparture = abs(trainDeparture - busTimes[i]);
           minTimeToWait = abs(trainDeparture - busTimes[i])- ((abs(trainDeparture - busTimes[i]))/60)*40;
       }
   }
   cout << minTimeToWait;
}

Тагове:

14/04/2020 17:23:54 C++ Fundamentals

Виж всички отговори

MartinBG 4803 Точки

Явно има един или повече сценарии, които твоето решение не покрива.

Един от начините да откриеш какво пропускаш (след като не го виждаш директно от кода), е да си напишеш допълнителни тестове.

Към задачата вече има два теста, покриващи следните сценарии:

автобуса пристига преди влака
автобуса пристига заедно с влака

Сещаш ли се за друг сценарий?

Например, ако времето на тръгването на влака е преди времето на пристигането на кой да е автобус.

Колко време ще е изчакването при следните входни данни?

2
0031 2359
0000

Според програмата - 31 минути.

Здравият разум и личен опит клонят към друг отговор: 1 минута (23:59 -> 00:00), защото в този случай търсим автобусът, който е пристигнал последен предния ден.

14/04/2020 19:18:30 14/04/2020 19:23:04

takvor 45 Точки

Възможна е следната логика:
Тъй като времената, макар и недесетични числа могат да бъдат извадени едно от друго и така намираме най-близкия автобус до тръгването на влака (да речем buses[idx]). Това, разбира се, е само време, което трябва да преработим по стандартния за преработки от този вид начин: привеждаме до най-малката единица (в случая минути) извършваме аритметиката и ако е необходимо конвертираме обратно (в случая не се налага). Например така:

   int minutes = ((trainDeparture/100*60+trainDeparture%100) - (buses[idx]/100*60+buses[idx]%100))%1440;
   cout << minutes;

14/04/2020 22:11:23 14/04/2020 22:12:54

Виж всички отговори