https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2035_-_Empowermage 2026-05-01T10:13:49Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2035_-_Empowermage&diff=8241&oldid=prev 2023-12-18T19:48:34Z

<p>Pagină nouă: ==Enunt == Este cunoscut faptul că unul din cele mai vechi concursuri existene (poate cel mai vechi) este un concurs numit EMPOWERMAGE, unde vrăjitori din toată lumea vin să concureze pentru a câștiga titlul de vrăjitorul anului. În fiecare an, pionierul acestui concurs, vrăjitorul Arpsod, a ținut cont câți participanți au concurat. Din cauza trecerii timpului, de pe pergamentele cu statistica referitoare la numărul de participanți, au mai rămas vizibili doa...</p> <p><b>New page</b></p><div>==Enunt == <br /> <br /> Este cunoscut faptul că unul din cele mai vechi concursuri existene (poate cel mai vechi) este un concurs numit EMPOWERMAGE, unde vrăjitori din toată lumea vin să concureze pentru a câștiga titlul de vrăjitorul anului. În fiecare an, pionierul acestui concurs, vrăjitorul Arpsod, a ținut cont câți participanți au concurat. Din cauza trecerii timpului, de pe pergamentele cu statistica referitoare la numărul de participanți, au mai rămas vizibili doar N ani.<br /> Știind ce ani mai sunt încă vizibili și câți participanți au fost în fiecare dintre acești ani, vi se cere să răspundeți la mai multe afirmații de forma: “Anul Y a avut cei mai mulți participanți de la anul X incoace”.<br /> Răspunsul poate fi de 3 feluri: ADEVARAT, FALS, POATE<br /> <br /> Răspunsul este considerat adevărat dacă: - Numărul de participanți pentru anii X și Y cât și pentru toți anii dintre ei este cunoscut. - Numărul de participanți din anul Y a fost cel mult egal cu numărul de participanți din anul X. - Pentru toți anii intermediari Z (X &lt; Z &lt; Y), număru de participanți a fost strict mai mic decât în anul Y<br /> <br /> <br /> Răspunsul este POATE dacă sunt îndeplinite condițiile de mai sus (mai puțin prima) dar nu avem informații despre anumiți ani care ne interesează.<br /> Răspunsul este FALS dacă nu este nici ADEVARAT nici POATE.<br /> <br /> == Cerința ==<br /> <br /> Cunoscând numărul de ani vizibili și numărul de participanți din fiecare din acești ani, să se răspundă la mai multe afirmații de tipul enunțat mai sus.<br /> <br /> == Date de intrare ==<br /> Pe prima linie a fișierului empowermage.in se va afla numărul natural N, reprezentând numărul de ani vizibili. Urmează apoi N linii a câte 2 valori separate prin spațiu: ai pi cu semnificația că în anul ai au participat pi participanți. Pe linia N+2 se află numărul natural M, reprezentând numărul de afirmații la care trebuie să răspundeți. Urmează apoi M linii a câte două valori: X Y ce codifică afirmația “Anul Y a avut cei mai mulți participanți de la anul X incoace”.<br /> <br /> == Date de ieșire ==<br /> <br /> Fișierul empowermage.out va conține M linii, pe linia i fiind răspunsul la afirmația i. Răspunsul poate fi ADEVARAT, FALS sau POATE (CU MAJUSCULE)<br /> <br /> == Restricții și precizări ==<br /> <br /> *1 ≤ N ≤ 50.000<br /> *1 ≤ M ≤ 10.000<br /> *-109 ≤ an ≤ 109<br /> *1 ≤ participanti dintr-un an ≤ 109<br /> *-109 ≤ X &lt; Y ≤ 109<br /> *Cei N ani sunt dați în ordine cronologică<br /> <br /> == Exemplul 1 == <br /> <br /> ; intrare<br /> <br /> :4<br /> <br /> :2002 4920<br /> <br /> :2003 590<br /> <br /> :2004 2832<br /> <br /> :2005 3890<br /> <br /> :2<br /> <br /> :2002 2005<br /> <br /> :2003 2005<br /> <br /> :3<br /> <br /> :1985 5782<br /> <br /> :1995 3048<br /> <br /> :2005 4890<br /> <br /> :2<br /> <br /> :1985 2005<br /> <br /> :2005 2015<br /> <br /> ; iesire<br /> <br /> :Datele introduse corespund restrictiilor impuse.<br /> <br /> :FALS<br /> <br /> :ADEVARAT<br /> <br /> :POATE<br /> <br /> :POATE<br /> <br /> == Exemplul 2 ==<br /> <br /> ; intrare<br /> <br /> :-2<br /> <br /> :2004 9920<br /> <br /> :2006 595<br /> <br /> :2008 28345<br /> <br /> :2010 3893<br /> <br /> :1<br /> <br /> :2009 2010<br /> <br /> :2013 2008<br /> <br /> :-4<br /> <br /> :1984 5781<br /> <br /> ; iesire<br /> <br /> :Datele de intrare nu corespund restrictiilor impuse.<br /> <br /> == Rezolvare == <br /> <br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> <br /> #2035 - Empowermage <br /> <br /> def verifica_afirmatii(participanti):<br /> rezultate = []<br /> <br /> for i in range(len(participanti)):<br /> for j in range(i + 1, len(participanti)):<br /> X = participanti[i][1]<br /> Y = participanti[j][1]<br /> anul_X = participanti[i][0]<br /> anul_Y = participanti[j][0]<br /> <br /> conditie_adevarat = all(<br /> participanti[k][1] &lt;= Y for k in range(i + 1, j)<br /> )<br /> <br /> if conditie_adevarat:<br /> rezultate.append(&quot;ADEVARAT&quot; if X &gt;= Y else &quot;POATE&quot;)<br /> else:<br /> rezultate.append(&quot;FALS&quot;)<br /> <br /> return rezultate<br /> <br /> for i in range(len(rezultate_afirmatii)):<br /> print(f&quot;Afirmatia {i+1}: {rezultate_afirmatii[i]}&quot;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Aurelia Raluca