/* Sprendė Eimutis Karčiauskas 1966m. laidos abiturientas
https://www.nsa.smm.lt/wp-content/uploads/2021/06/IT_2021_pagr.pdf
<<< Pradiniai duomenys - perkėlimui į failą>>>
dnr RytoT VakaroT
----------------------------
6
3 09 25 09 40 19 45 20 00
6 08 30 08 48 0 0 0 0
7 09 18 09 38 18 52 19 11
10 08 48 09 03 18 45 19 00
15 08 52 09 11 17 58 18 18
30 0 0 0 0 19 02 19 20
*/
#include <iostream>
using namespace std;
struct Begimas {
int dienosNr;
int laikas; // suma ryto ir vakaro bėgimų
};
Begimas begimai[60];
int begN; // tinkamų bėgimų kiekis
int minTrukme = 9999; // minimali trukmė
int trukme(){ // duomenys iš įėjimo srauto
int val1, min1, val2, min2;
cin >> val1 >> min1 >> val2 >> min2;
return (val2 *60 + min2) - (val1 *60 + min1);
}
void skaityti(){
int n; cin >> n; // duomenų skaičius n
for(int i=0; i<n; i++){
int dnr; cin >> dnr; // dienos nr.
int rytoT = trukme();
int vakaroT = trukme();
if (rytoT > 0 && vakaroT > 0){
begimai[begN].dienosNr = dnr;
begimai[begN].laikas = rytoT + vakaroT;
minTrukme = min(minTrukme, begimai[begN].laikas);
begN++;
}
}
}
void spausdinti(){
cout << "Minimalus laikas\n" << minTrukme << "\nDienos\n";
for(int i=0; i<begN; i++)
if(begimai[i].laikas == minTrukme)
cout << begimai[i].dienosNr << " ";
}
int main() {
freopen ("U1.txt","r",stdin);
//freopen ("U1rez.txt","w",stdout);
skaityti();
spausdinti();
}
6
3 09 25 09 40 19 45 20 00
6 08 30 08 48 0 0 0 0
7 09 18 09 38 18 52 19 11
10 08 48 09 03 18 45 19 00
15 08 52 09 11 17 58 18 18
30 0 0 0 0 19 02 19 20