Vega in Pericolo
Il pianeta Vega, povero di fonti energetiche naturali, da secoli era
costretto ad importare energia da pianeti vicini. Questo problema è stato
recentemente risolto da una geniale idea di Re Ypap, il miglior Sovrano
Assoluto della storia del Regno di Vega: utilizzare l'energia leptonica
ottenuta dalla fissione delle particelle mesoniche del Vegatron, un gas
inerte presente sul pianeta. Questo procedimento assicura grandissime
quantità di energia, almeno per i prossimi 20 anni (dopo di che si esaurirà
il Vegatron esistente sul pianeta, ma 20 anni sono tanti quindi è inutile
pensarci ora), e il piccolo inconveniente dell'inquinamento gnuonico letale
viene superato utilizzando la metà povera del pianeta per seppellirci le
scorie. Come tutti i giorni, Trout, il guardiano della centrale più potente,
poco dopo aver iniziato il suo turno, si prepara per andare nella sala
ristoro, dove è atteso per il festino quotidiano. Improvvisamente si accende
un segnale di allarme di livello medio: il Vegatron in lavorazione oggi non è
puro e contiene dei cristalli di Dilitio. Beh, non si tratta di un allarme di
massimo livello e il gnub-gnub sta per cominciare, per cui Trout fa finta di
non aver visto il segnale ed esce. Qualche ora dopo, Trout torna in ufficio e
si accorge che la situazione è precipitata: si è sviluppata una fortissima
emissione di onde gnuoniche con livello di zpim pari al numero intero X! Da
un momento all'altro la centrale potrebbe esplodere, distruggendo ogni forma
di vita in un raggio di 10000 parsec (circa 1/16-esimo dell'intero pianeta).
Per impedirlo, è necessario bombardare il Vegatron con onde gnuoniche che
abbiano livello di zpim pari a -X. Purtroppo, per contenere le spese, nella
centrale vi sono solo N sorgenti gnuoniche, numerate da 1 ad N, ciascuna con
un livello di zpim fissato e noto a Trout. Ma le possibilità sono più di N:
infatti, se si accendono contemporaneamente più sorgenti gnuoniche, si
ottiene un'onda avente un livello di zpim pari alla somma dei livelli di
ciascuna delle sorgenti! Ad esempio accendendo 3 sorgenti aventi zpim pari a,
rispettivamente, 10, -7 e 2, si ottiene un'onda con zpim pari a 5. Aiutate
Trout a salvare il pianeta scrivendo per lui un programma in C che gli dica
quali sorgenti accendere per ottenere un'onda con livello di zpim peri a -X;
sempre che, ovviamente, sia possibile ottenerla! (Trout non sa programmare
perché non ha mai studiato nulla, e tuttavia le leggi di Vega gli hanno
assegnato dalla nascita un posto di lavoro di primo livello in quanto egli è
figlio di un Alto Commodoro e di una danzatrice).
Dati in input
Il programma legge i dati in input da un file di testo di nome "input.txt".
La prima riga contiene, nell'ordine, i numeri X ed N, separati da uno spazio.
La seconda riga contiene N numeri interi, separati da uno spazio, che
rappresentano i valori di zpim di ciascuna delle sorgenti.
Dati di output
Il programma deve scrivere il risultato nel file di testo "output.txt". Se
esiste un insieme di sorgenti utile a creare un'onda con valore di zpim pari
a -X, il programma deve stampare, separati tra loro da spazi, gli indici
delle sorgenti che formano l'insieme. Altrimenti, deve stampare la stringa
"So Long, And Thanks For All The Fish".
Assunzioni
1) 1 <= N <= 100
2) -10000 <= X <= 10000
3) il livello di zpim di ciascuna sorgente è un intero compreso tra -100 e 100