OliForum Matematico

ciao a tutti!

avrei una questione da porre sul quesito 13: in tale quesito non viene data una precisa definizione di sequenza (o sottosequenza).

Pertanto nel numero 373 anche 33 potrebbe essere considerata una sottosequenza, e quindi non verificherebbe le ipotesi: la miglior soluzione sarebbe ...

ciao a tutti!

avrei una questione da porre sul quesito 13: in tale quesito non viene data una precisa definizione di sequenza (o sottosequenza).

Pertanto nel numero 373 anche 33 potrebbe essere considerata una sottosequenza, e quindi non verificherebbe le ipotesi: la miglior soluzione sarebbe ...

si scusa mi sono espresso male, intendevo che è la soluzione computazionalmente ottimale (non credo che altre migliorie possano velocizzare di molto questo algoritmo, che dovrebbe avere complessità lineare)

vero, tibor, quella credo che sia (col senno di poi) la soluzione ottimale!
ne approfitto per fare i complimenti ai 56 punti di giove e a tutti quelli che sono passati alla selezione per le IOI!
...e maledetti 2 punti...

quali idee avete utilizzato (o usereste) per risolvere il problema treno della Fase Territoriale di quest'anno alle olimpiadi di informatica?
Lo si trova qui:
http://81.208.32.83:8080/oii/2009/selezioneTerritoriale/proveAssegnate/treno.pdf

la soluzione che avevo dato in gara era una pura ricerca ...

@ fisicorel e albertopisa: nel primo "b" veniva passato per valore (alla funzione veniva passata una copia del valore di "b"), mentre "a" per riferimento (si passa proprio l'indirizzo della variabile). Quindi il valore di "a" veniva modificato anche nel main, mentre solo la copia di "b" veniva ...

[OT]quanto tempo che non passavo di qui...un saluto a tutti! [/OT]

Haile ha scritto:È permesso utilizzare solo Pascal o C per i quesiti di programmazione?

sisì, la scelta è tra c/c++ e pascal.

La mia griglia è come quella di giove

beh ragazzi non resta che augurare un "in bocca al lupo" a tutti i (pochi in questo forum) partecipanti!

A domani!!

l'EATO amplierà i suoi domini!

un po' in ritardo ma mi aggiungi a tutti quelli che hanno calcolato l'area della parte bianca!
Errori di calcolo non parliamo (esempi a caso n°1...)
Quindi come al solito a tremare per Cese...

salva, direi che non ci sarà problema!
La mia presenza al wc è mancata, ma non per questo ho perso la mia vena da turista olimpico!
ci vediamo a Fano!

EUCLA ha scritto: [-c'è un cotrozzi in ognuno di noi- ]

Dai non bestemmiare! Abbasso cotrozzzzzziiii!!!!!
Matiatic grandissimo!!

E soprattutto ci tengo a precisare che l'EATO non è morto e non morirà mai!

e per gli alberghi qualcuno sa già qualcosa?

Problema risolto.
c'è una svista nella funzione nimbus.

La domanda cmq rimane: dove trovare i problemi delle vecchie edizioni delle olimpiadi?

Il problema è questo: http://www.lsgalilei.tn.it/Olimpiadi/Olimpiadi_informatica/foto_07/nimbus.pdf

Voi come lo risolvereste?
Io (che di ricorsione non ci mastico ancora molto) l ho risolto col seguente codice, ma l'output è a dir poco insensato... :lol:


#include <iostream>
#include <stdlib ...

Ma neanche noi di vedere lui...