Palomo P51586


Statement
 

pdf   zip

html

Molts de vosaltres haureu sentit a parlar o haureu viscut de primera mà el fenomen del palomisme. Aquesta és una anomalia molt difícil d’estudiar, ja que tots els palomos ho són a la seva manera. No obstant, darrerament la comunitat científica en general i, en particular, la ICPC (International Catalan Palomism Comitee), ha acceptat un estudi sobre el comportament d’un palomo en un entorn universitari com ara la FME. Entre les variades conclusions es pot trobar l’anomenada Seqüencia de Ferran, que intenta descriure el nombre de palomades que farà cada any un palomo un cop entri a la temuda espiral del palomisme. Els seus vuit primers termes són 1, 1, 1, 1, 1, 3, 4, 76. És a dir, un cop un palomo s’iniciï en el palomisme amb la palomada original, aquest palomo passarà 5 anys fent una palomada annual. El següent en farà 3, i l’altre 4. Finalment, en una implosió de palomisme, sembla ser que de mitjana, el palomo tindrà un any amb unes 76 palomades. Arribat aquest punt, es difícil fer un seguiment acurat del palomo i extreure’n conclusions, ja que aquest passa a viure en un estat de palomisme constant on és difícil distingir les palomades dels estats de vida normal. És per això que a partir del novè terme de la successió la comunitat científica està dividida. No exposarem els arguments de cada una de les faccions per falta d’espai, però si en voleu més informació, podeu preguntar a algun dels vostres companys que han viscut aquests fets de primera mà.

Deixant de banda aquesta bonica nota cultural, ara ens endinsem en el problema que heu de resoldre vosaltres. La UPC participa cada any a una competició europea de programació (SWERC), i tradicionalment hi obtenia molt bons resultats. No obstant, darrerament, amb la rutilant incorporació del Cesc a l’equip 1, les coses no han anat massa bé. Durant cinc anys consecutius (2011-2015) la UPC va quedar primera. Al 2016 va quedar en el tercer lloc, i enguany, al quart. Com quedarà la UPC al SWERC del 2018?

Entrada

Aquest és un problema sense input.

Sortida

Només heu d’escriure el nombre natural adequat en una línia.

Pista

  • En Cesc és un palomo.
  • Al SWERC 2018 hi participaran 80 equips o més.
Information
Author
Eric Valls
Language
Catalan
Official solutions
C++
User solutions
C++ Python Rust