Porra

Els n participants de la UPC en el SWERC (SouthWestern Europe Regional
Contest) es troben a Porto. Visitant la ciutat? No, jugant a l’Age of
Empires. Com que són una mica flipats, decideixen fer una porra sobre
com ho faran en el SWERC.

Cada participant ha de predir les posicions dins del rànking final dels
n/3 equips de la UPC (cada equip és de tres). Els guanyadors de la porra
seran els que s’apropin més al resultat final, considerant cada
combinació com un punt de ℝ^(n/3) i usant la distància euclídea (la
habitual). Per donar més emoció a la porra, decideixen que els B
participants amb pronòstics pitjors hauran de pagar una copa als A
participants amb pronòstics millors. Donats A, B, el pronòstic de cada
participant, i les posicions finals dins del rànking, quins dels
participants seran els guanyadors i quins els perdedors?

Entrada

L’entrada consisteix en diversos casos, només amb nombres naturals
estrictament positius. Cada cas comença amb n, A i B. Segueixen n
combinacions de n/3 nombres cadascuna, amb les apostes de cada
participant. Finalment, hi ha els n/3 nombres del rànking final. Suposeu
3 ≤ n ≤ 1500, que n és múltiple de tres, A + B ≤ n, i que les
combinacions tenen nombres diferents entre 1 i 500.

Sortida

Per a cada cas, cal escriure dues línies ordenades de millor a pitjor,
la primera amb els A índexs dels guanyadors de la porra, i la segona amb
B índexs dels perdedors. En cas d’empat, guanya qui té l’índex més
petit. Suposeu que els índexs comencen en u.

Pista

Per precisió i eficiència, en aquest poblema eviteu usar nombres reals i
arrels quadrades.

Informació del problema

Autoria: Ángel García

Generació: 2026-01-25T11:20:01.528Z

© Jutge.org, 2006–2026.
https://jutge.org
