Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
355
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.93 KB | None | 0 0
  1. Alle Olimpiadi invernali, al pari di altre manifestazioni sportive internazionali, gli sponsor equipaggiano più di un atleta. Per evitare che il messaggio pubblicitario arrivi al consumatore in modo confuso, un noto principio di marketing insegna che per ogni coppia di sponsor A e B deve occorrere uno solo dei seguenti due casi:
  2.  
  3. gli atleti ingaggiati dallo sponsor A e quelli ingaggiati dallo sponsor B sono completamente diversi e, quindi, formano due insiemi disgiunti;
  4. gli atleti ingaggiati dallo sponsor A sono tutti ingaggiati anche dallo sponsor B o, viceversa, tutti gli atleti ingaggiati dallo sponsor B sono anche ingaggiati dallo sponsor A.
  5. In altre parole, non deve mai accadere che esistano due sponsor A e B che contraddicano tale principio di marketing e, pertanto, verifichino simultaneamente tutte e tre le seguenti condizioni:
  6.  
  7. vi sono degli atleti ingaggiati sia da A che da B,
  8. vi sono degli atleti ingaggiati da A ma non da B,
  9. vi sono degli atleti ingaggiati da B ma non da A.
  10. Scrivete un programma che verifichi se N atleti ingaggiati da M sponsor rispettano il principio sopra indicato, supponendo che gli atleti siano numerati da 1 a N e che gli sponsor lo siano da 1 a M.
  11.  
  12. Dati di input
  13. Il file input.txt è composto da 1 + N righe.
  14.  
  15. La prima riga contiene due interi positivi separati da uno spazio: il primo intero rappresenta il numero N di atleti e il secondo intero rappresenta il numero M di sponsor.
  16.  
  17. Le successive N righe rappresentano gli ingaggi degli atleti. La i-esima di tale righe (1 ≤ i ≤ N) contiene 1+Q interi separati da uno spazio che rappresentano gli sponsor che hanno ingaggiato l'atleta i: il primo intero rappresenta il numero Q di tali sponsor (0 ≤ Q ≤ M) ed è pari a 0 se l'atleta non ha sponsor; i successivi Q interi (in ordine crescente) indicano quali sono i suoi sponsor se Q è positivo.
  18.  
  19. Dati di output
  20. Il file output.txt è composto da una riga contenente uno solo dei due seguenti possibili risultati:
  21.  
  22. l'intero 1 se tutti gli atleti e gli sponsor soddisfano il noto principio di marketing;
  23. tre interi 0, A e B separati da uno spazio, se esistono degli sponsor A e B che non rispettano tale principio con i loro atleti ingaggiati.
  24. Assunzioni
  25. 1 ≤ N ≤ 10000
  26. 1 ≤ M ≤ 10000
  27. 1 ≤ A, B ≤ M e A ≠ B
  28. Esempi di input/output
  29. File input.txt File output.txt
  30. 4 3 1
  31. 1 2
  32. 2 1 3
  33. 0
  34. 1 1
  35.  
  36.  
  37.  
  38. File input.txt File output.txt
  39. 4 3 0 1 2
  40. 1 2
  41. 2 1 2
  42. 1 2
  43. 2 1 3
  44.  
  45.  
  46. Nota/e
  47. Se usate la piattaforma di sviluppo software basata sul compilatore Turbo Pascal e sul sistema operativo Windows, fare attenzione: i vostri programmi potrebbero essere valutati in una piattaforma diversa dalla vostra, e la garanzia di uniformità di comportamenti si ha soltanto se utilizzate sempre il tipo LongInt al posto del tipo Integer (quest'ultimo permette di rappresentare gli interi nell'intervallo [-32768...32767] mentre LongInt ne permette la rappresentazione in [-2147483648...2147483647]).
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement