Tutto e di + - Olimpiadi Informatica 2007

lol cespuzzi. E chi è arrivato secondo?

Mi raccomando per la fase ragionale... teoria dei grafi.

qualcuno che l ha già fatto potrebbe spiegarmi come funziona la fase regionale?

Ti danno da fare un programma? o più di uno?
e quanto tempo si ha a disposizione?

Se ricordo bene e se non hanno cambiato il regolamento, ti danno 3 problemi, 1 computer, 3 dati di input e output d'esempio (uno per ogni problema) e 3 ore di tempo. La difficoltà della prova consiste nel creare 3 programmi (uno per ogni problema) con i linguaggi C, C++ o Pascal che sappiano restituire l'esatto output in base all'input fornito durante la correzione.

Non ci sono limiti di tempo d'esecuzione (a meno che non vadano in loop infinito...), quindi anche se non si ottimizza il codice si prendono punti. Lo stile di programmazione non ha nessun valore ai fini valutativi.

Alle nazionali invece se non ottimizzi il codice al 100% perdi un sacco di punti (mannaggia a me...).

Ho provato a fare la prova scolastica a casa per conto mio e ho fatto 17 punti.

Sarei arrivato primo nella scuola.

Qualcuno sa dirmi come si risolveva il primo es. di logica?

Beh, se è per questo vedendo gli atleti ammessi alle regionali, ci sono alcuni che sono arrivati primi nelle loro scuole facendo 10 punti!


Mo vado a scuola, quando torno ti dico il primo prob di logica.
Ciau

io ho fatto 15 punti, ho dovuto saltare i problemi dove bisognava fare troppi calcoli visto che senza calcolatrice non li so fare

Allora la soluzione per questo problema #1?

Non riesco a dormirci la notte.. lol

ops scusa, me n'ero dimenticato!

Allora, il testo del problema è:
Serena, Bruno e Roberto hanno complessivamente 100 cioccolatini. Serena e Bruno ne hanno più di 20 a testa e Roberto meno di 20. Bruno ne ha cinque in meno di Serena. Serena ne possiede una quantità pari ad un multiplo di 8.

Quanti cioccolatini ha ciascuno di loro?

quindi:
S + B + R = 100
S > 20
B > 20
R < 20
B = S - 5
S = n * 8 (Con n = numero intero)

Ora tutto sta nel trovare un multiplo di 8, compreso tra 20 e 100, tale che, posto S quel numero, risulti
100 - S - S + 5 = R < 20; R = 105 - 2S;
105 - 2S < 20;
S > 85/2;
R è uguale a 105 - 2s, ma dato che R deve essere cmq > 0, capiamo che S deve essere minore di 105/2 = 47.5
Quindi S è compreso tra 85/2 e 105/2
ovvero tra 42.5 e 52.5

L'unico multiplo di 8 in questo intervallo è 48, perciò S = 48

L'ho spiegato in maniera un po complicata da seguire, ma in realtà nn è difficile.
Volendo si poteva andare anche a tentativi, visto che tra 20 e 100 nn sono molti i multipli di 8!

Ciao ciao!