Porra P45869


Statement
 

pdf   zip

html

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 + Bn, 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.

Public test cases
  • Input

    9 3 4
    1 4 7
    1 4 5
    1 6 5
    1 5 6
    1 3 4
    1 6 8
    1 7 9
    1 6 5
    1 4 2
    1 5 9
    
    6 1 1
    1 2
    2 1
    2 1
    4 2
    1 3
    1 3
    2 1
    

    Output

    6 7 1
    3 8 5 9
    2
    6
    
  • Information
    Author
    Ángel García
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++