idei si idei

[•vladcyb1]

Cine imi da si mie o idee cum sa descompun un numar n<=10^100 in suma de termeni fibbonaci(1,1,2,3,5,8....); timp de executie 0.1 sec

Mi se pare imposibil in timpul asta !

[•DeadStar]

Asteapta sa se termine runda  

[•vladcyb1]

eu am facut problema dar nu iese in 0.1 secunde

[•domino]

eu am facut problema dar nu iese in 0.1 secunde

Problema este acum la .campion si este normal sa se discute abia dupa terminarea rundei.

[•silviug]

Vei vedea solutia imediat dupa ce se va termina runda .

Silviu Ganceanu

[•vladcyb1]

Gata !!! Am facut-o ! sper sa iau suta caci am nevoie !

[•silviug]

Si eu sper! Multa bafta!

Silviu

[alexjj]

problema in sine nu se poate rezolva daca nu stii "smenul", rezolvarea (matematica) avand vreo 11 pagini. Oricum ma ingrijoreaza spatiul ca e cam la limita. Sa se incadreze oare la genul de probleme care se rezolva cu formule ? Oricum mishto corelarea celor 2 probleme.

[alexjj]

vorbeam evident de Otilia

[•silviug]

In fine.. eu NU am rezolvat-o matematic.. Solutia mea e informatica pura

Silviu

[•vladcyb1]

Ce inseamna informatica pura ? Eu am gasit niste chestii care par sa mearga. Nu am nici un contraexemplu pana acum. Timpul de executie  al programului meu este prea mic (0.0001 s) in comparatie cu 1 s si mai mult nu folosesc cei 19 MB.  Poate am gasit ceva mishto, dar poate nu valoreaza decat maxim 0 puncte.

[•silviug]

Ce inseamna informatica pura ?

Iti dai seama ca nu-ti raspund.

Eu am gasit niste chestii care par sa mearga.

Intotdeauna se gasesc si alte solutii. Sa speram ca a ta este una buna.

Poate am gasit ceva mishto, dar poate nu valoreaza decat maxim 0 puncte.

Si asta e posibil..

Silviu

[•vladcyb1]

Oricum nu ma intereseaza o alta rezolvare pt ca m-am chinuit prea mult si m-am saturat de problema asta.

     Vreau altele ! Apropo daca mai ai probleme interesante pe care nu o sa le propui la concursuri poti sa-mi trimiti  si mie cateva. Asa ca nu prea am ce face. Am dat teza la romana, deci am scapat de scoala.

 [email protected]

P.S. Ce inveti la politehnica? C++, Java etc ?
       E mishto?

[alexjj]

vorbeam de demonstratia matematica a rezolvarii (Otilia), care depaseste cu mult programa de liceu , cel putin.

[VladS]

Problema (Otilia) e interesanta. S-au facut studii pe teoria jocurilor si, o data ce le-ai gasit, citit si inteles problema devine destul de usoara. Oricum e bine venita pentru o runda de pregatire.

[•vladcyb1]

Silviu, salveaza-ma !!!!!!

Sursa mea fib merge perfect daca stergi caracterul "sfarsit de linie" din fisierul de intrare.
 
 In loc sa fiu in primii zece acum sunt la mama naibi pe locu 49.
 
   Se poate face ceva ?

 Pls!!!!!

[•silviug]

Sper ca stii ca in enuntul problemei scrie ca orice linie (inclusiv cele din fisierul de intrare) se termina cu "sfarsit de linie". In conditiile acestea, voi analiza situatia, impreuna cu doamna Emanuela Cerchez, si vom stabili daca este cazul sa reevaluam.

Silviu

[•svalentin]

vladcyb1:
tu pe ce sistem de operare te-ai testat?
daca l-ai testat din windows, ai grija, ca linux si windows au caracterul "sfarsit de linie" diferit! #13 #10 (windows) si #10 (Linux)!

[•vladcyb1]

Eu am testa pe windows, dar nu asta e problema.

 Silviu,
 
  In exemplul dat la problema nu apare caracterul sfarsit de linie nici in enuntul in html, nici in cel doc. Daca nu l-am vazut am crezut ca doar fisierul meu de iesire trebuia sa se termine cu caracterul sf de linie.
 
   Esti de acord ca nu apare in exempul problemei ?

   Nu mi se pare corect sa pierd contactul cu primele 10 locuri din cauza unei ambiguitati. Te rog sa ma ti la curent cu decizia luata.
 
        Thanks a lot !

P.S. Daca acel caracter dispare din sursele de intrare atunci iau 100 pcte.

[•silviug]

In exemplul dat la problema nu apare caracterul sfarsit de linie nici in enuntul in html, nici in cel doc. Daca nu l-am vazut am crezut ca doar fisierul meu de iesire trebuia sa se termine cu caracterul sf de linie.

Omule, iti dai seama ca ce spui tu este deja la limita penibilului. Nu poti sa ceri ca enuntul sa fi continut "newline" in exemple. In general, exemplul e scris de mana si nu poti cere atentie chiar si la astfel de detalii. Oricum iti inteleg oftica pentru ca si eu am fost in situatii de astea, de foarte multe ori dar... suntem la informatica.

Silviu

[•vladcyb1]

Da mey, ai dreptate, am gresit.

 Asta e ! Sper sa mai pot recupera. Scuze !

  Oftica asta, bat-o vina !!!

 Daca shi tu ai facut astfel de greseli, atunci ma simt  mai bine. Se intampla si la case mai mari.
  Sorry daca am fost prea insistent.

         Thanks a lot !

      S-a mai propui si alte probleme.

P.S. De ficare data sa pui si urmatoarea linie in enunt.

  *** Pentru batuti in cap nu uitati de  sf de linie, mama lui de caracter, cine l-o fi inventat.

[asoare_13]

Am si eu o intrebare: la problema m01, pt n=999, ce fisier de iesire trebuie sa rezulte? mie imi da 111111111111111111111111111
Este bine

[•svalentin]

doh, daca imparti 111111111111111111111111111, la 999, iti da un nr fix!
deci raspunsul tau e bun!
(impartirea asta o poti face cu calc din windows!)
(exista oricum mai multe solutii!)

[•vladcyb1]

Mai valentine.

 Tu la ce grupa concurezi ca te-am vazut pe la toate grupele?
  In finala, unde candidezi?

[•svalentin]

sunt a X-a, deci concurez la grupa mijlocie in finala!