26/11/10 19:54
scribiuz
Descrizione del problema
Winnie Pooh ha appena trovato un immenso giacimento di miele che nemmeno il suo pancino goloso è in grado di contenere.
Ovviamente ha timore ad allontanarsi perchè crede che i giagulari potrebbero arrivare mentre lui non c’è e portarglielo via tutto.
Chiede allora aiuto ai piccoli amici della foresta (scoiattoli, uccellini, coccinelle,ecc.) perchè possano fare dei turni di guardia al giacimento di miele.
Siccome Winnie ha stimato che il miele durerà esattamente 365 giorni prima di finire ha bisogno di molti amici per tenere sempre qualcuno di guardia,
perchè non può certo pretendere che un solo amico gli pattugli il giacimento tutti e 365 i giorni.
Armato di carta e penna segna per ognuno dei suoi N amici il turno di guardia di d giorni consecutivi che può fare.
Ogni turno di guardia sul foglio di Pooh è segnato da un numero che indica il giorno iniziale (compreso) e il giorno finale (compreso) che l’amico può fare.
Ogni giorno è indicato con un numero compreso tra 1 e 365 e il giorno iniziale è sempre <= di quello finale.
Aiuta Pooh scrivendo un programma che dato in input il suo foglio stabilisca se i turni di guardia permettono di tenere i giagulari alla larga dal suo miele.
P.s. Si pensa che i giagulari non esistano, ma questo fatto non ha importanza perchè Winnie invece crede nella loro esistenza e ne ha paura.
Dati di input
Il file di input contiene un numero N che indica il numero di amici che si sono dati disponibili per fare i turni di guardia.
Le successive N righe contengono ognuna due interi, il primo dei quali rappresenta il giorno iniziale del turno e il secondo il giorno finale del turno.
Il giorno iniziale è sempre <= del giorno finale e i valori sono compresi tra 1 e 365. I turni possono ovviamente sovrapporsi.
Dati di output
Se i turni di guardia coprono tutti i 365 giorni il programma dovrà stampare la scritta SI seguita da un numero che indica
il numero massimo di amici presenti nello stesso giorno a fare la guardia (non interessa quale sia il giorno o i giorni,
ma solo quanti amici sono presenti contemporaneamente).
Se invece non è sempre possibile avere almeno un amico a guardia del miele il programma dovrà stampare
la scritta NO seguita dal numero di giorni in cui nessuno è di guardia al miele.
Esempi di input/output
File input.txt File output.txt
3 NO 16
12 33
20 210
165 360
File input.txt File output.txt
3 SI 3
27 333
1 210
180 365
C'è qualcuno che sa risolverlo io ci ho provato un casino di volte ma non riesco
Winnie Pooh ha appena trovato un immenso giacimento di miele che nemmeno il suo pancino goloso è in grado di contenere.
Ovviamente ha timore ad allontanarsi perchè crede che i giagulari potrebbero arrivare mentre lui non c’è e portarglielo via tutto.
Chiede allora aiuto ai piccoli amici della foresta (scoiattoli, uccellini, coccinelle,ecc.) perchè possano fare dei turni di guardia al giacimento di miele.
Siccome Winnie ha stimato che il miele durerà esattamente 365 giorni prima di finire ha bisogno di molti amici per tenere sempre qualcuno di guardia,
perchè non può certo pretendere che un solo amico gli pattugli il giacimento tutti e 365 i giorni.
Armato di carta e penna segna per ognuno dei suoi N amici il turno di guardia di d giorni consecutivi che può fare.
Ogni turno di guardia sul foglio di Pooh è segnato da un numero che indica il giorno iniziale (compreso) e il giorno finale (compreso) che l’amico può fare.
Ogni giorno è indicato con un numero compreso tra 1 e 365 e il giorno iniziale è sempre <= di quello finale.
Aiuta Pooh scrivendo un programma che dato in input il suo foglio stabilisca se i turni di guardia permettono di tenere i giagulari alla larga dal suo miele.
P.s. Si pensa che i giagulari non esistano, ma questo fatto non ha importanza perchè Winnie invece crede nella loro esistenza e ne ha paura.
Dati di input
Il file di input contiene un numero N che indica il numero di amici che si sono dati disponibili per fare i turni di guardia.
Le successive N righe contengono ognuna due interi, il primo dei quali rappresenta il giorno iniziale del turno e il secondo il giorno finale del turno.
Il giorno iniziale è sempre <= del giorno finale e i valori sono compresi tra 1 e 365. I turni possono ovviamente sovrapporsi.
Dati di output
Se i turni di guardia coprono tutti i 365 giorni il programma dovrà stampare la scritta SI seguita da un numero che indica
il numero massimo di amici presenti nello stesso giorno a fare la guardia (non interessa quale sia il giorno o i giorni,
ma solo quanti amici sono presenti contemporaneamente).
Se invece non è sempre possibile avere almeno un amico a guardia del miele il programma dovrà stampare
la scritta NO seguita dal numero di giorni in cui nessuno è di guardia al miele.
Esempi di input/output
File input.txt File output.txt
3 NO 16
12 33
20 210
165 360
File input.txt File output.txt
3 SI 3
27 333
1 210
180 365
C'è qualcuno che sa risolverlo io ci ho provato un casino di volte ma non riesco
aaa