OII2020 - Ordine Online

L’obiettivo del problema “Ordine online” dell’ultima edizione nazionale non mi è chiarissimo; se é come l’ho interpretato mi sembra troppo semplice per essere una prova delle nazionali.

Domanda: Ma i primi Kj piatti si possono scegliere solo scorrendo le pagina dall’alto verso il basso, non continuando su quella lista non appena si legge un prezzo già incontrato prima?
Ad esempio, per questi due task

3
2 2 1
4 4 3
5 5 6

4
10 4 8 6
7 9 5 5
2 1 5 11

qual’é l’output corretto?
Grazie

Gli output corretti sono:
3
e
10
Il problema in sostanza ti chiede di scegliere 3 interi a, b, c \ge 0 tali che se prendi i primi a numeri dal primo array, b dal secondo e c dal terzo, tutti i numeri che hai preso sono diversi tra loro (e di massimizzare a+b+c).