iCow#10150
Stanco dell'infaticabile duro lavoro in fattoria, il Fattore John ha deciso di provare le sue capacità nel mercato dei lettori MP3, creando un nuovo iCow. iCow è un lettore MP3 che memorizza canzoni, numerate da a , e le riproduce in ordine "mescolato" secondo un algoritmo ideato dal Fattore John:
Ogni canzone ha una valutazione iniziale r_i~(1 \le r_i \le 10^4).
Viene sempre riprodotta successivamente la canzone con la valutazione più alta. Se due o più canzoni hanno la stessa valutazione, viene scelta la canzone con l'indice più piccolo.
Dopo che una canzone è stata riprodotta, la sua valutazione viene impostata a zero, e i punti che aveva accumulato vengono distribuiti equamente tra le restanti n - 1 canzoni.
Se i punti non possono essere distribuiti equamente (cioè non sono divisibili esattamente per n - 1), i punti aggiuntivi vengono distribuiti uno per uno alle prime canzoni della lista (r_1, r_2, ecc.), saltando la canzone appena riprodotta, finché tutti i punti aggiuntivi non sono stati distribuiti.
Questo processo si ripete con le nuove valutazioni dopo ogni riproduzione di una canzone.
Determinare le prime canzoni riprodotte da iCow.
La prima riga contiene due numeri interi: n~(1 \le n \le 1000) e t~(1 \le t \le 1000).
Ciascuna delle successive righe contiene un singolo numero intero r_i.
Stampare righe. La riga deve contenere un singolo numero intero: l'indice della -esima canzone riprodotta da iCow.
Esempio 1