Tävlingsprogrammering/Uppgifter/Sjusovare

Sjusovare

Enligt legenden så kommer den som sover länge på sjusovardagen (27:e juli) att vara trött ett helt år framåt. Låt oss säga att den som sover ända fram till klockan sju blir en sjusovare (även om begreppet sjusovare egentligen inte har med klockslaget sju att göra). Många har ovanan att snooza ett par gånger innan de går upp. Givet n personers alarmtid, snoozetid och antal snoozes ska du avgöra vilka av dem som blir sjusovare.

Indata

Först kommer antalet personer, n, därefter följer n rader med fyra heltal på, de beskriver tills när en person sover. Raden har formatet hh mm st sn, det betyder att alarmet är inställt på hh:mm, därefter kommer personen snooza sn gånger, varje snooze är på st minuter. Ingen person kommer sova till tolv. Det kommer finnas max 100 personer varav minst en kommer vara sjusovare.

Utdata

En rad med heltal, indexen på personerna som blev sjusovare, i stigande ordning. Första personen i indata har index 1 o.s.v.

Exempel: Indata

5
6 45 10 3
9 00 00 0
6 45 10 1
6 55 10 1
6 55 3  1

Exempel: Utdata

1 2 4

Lösning

Inga större svårigheter här.