infoarena

infoarena - concursuri, probleme, evaluator, articole => Probleme pentru bacalaureat => Subiect creat de: Mircea Pasoi din Decembrie 11, 2005, 20:24:44



Titlul: 005 Div3
Scris de: Mircea Pasoi din Decembrie 11, 2005, 20:24:44
...


Titlul: 005 Div3
Scris de: darlene din Ianuarie 15, 2006, 16:34:16
printre cei exact 3 divizori ai unui numar din inteval  nu se numara si 1 sau numarul insusi nu?


Titlul: 005 Div3
Scris de: Andrei Grigorean din Ianuarie 15, 2006, 17:40:06
ba da. :P


Titlul: 005 Div3
Scris de: darlene din Ianuarie 15, 2006, 18:07:18
:D ..asa e ...mc


Titlul: 005 Div3
Scris de: Tira Cristian din Februarie 22, 2006, 09:23:02
Problema asta ii de tot stresanta. Imi da Time Limit Excided la toate testele cu 1.03 si nu verific decat patratele nr. care trebuie.  #-o


Titlul: 005 Div3
Scris de: Adrian Negreanu din Februarie 25, 2006, 17:50:51
Cum se poate ca timpul de executie sa fie 1.32 cand lucrez cu ciurul lui Eratostene?? (pentru limita maxima eu cronometrez 0).

Sunteti siguri ca functioneaza corect evaluatorul?


Titlul: 005 Div3
Scris de: Andrei Grigorean din Februarie 25, 2006, 19:38:42
pana unde mergi cu ciurul?


Titlul: 005 Div3
Scris de: Machu Picchu din Februarie 25, 2006, 20:26:12
Va sugerez sa va uitati peste evaluatorul de la problema pentru ca nu functioneaza. Am trimit o sursa care nu face decat sa citeasca din fisier un numar si sa inchida fisierul si ia TLE. :fighting:


Titlul: 005 Div3
Scris de: Iacob Ioan Fanica din Februarie 27, 2006, 22:01:42
Citat din mesajul lui: alberte
Va sugerez sa va uitati peste evaluatorul de la problema pentru ca nu functioneaza. Am trimit o sursa care nu face decat sa citeasca din fisier un numar si sa inchida fisierul si ia TLE. :fighting:


Aici te contrazic. Atata timp cat sunt foarte multi care au luat 100 de puncte nu poti spune ca evaluatorul merge prost. Si poti sa trimiti o sursa in care sa citesti dintr-un fisier si sa inchizi fisierul si sa iti dea TLE. De multe ori se intampla altceva, iei tipul prea mic si iti da WA in loc de TLE si te intrebi ce ai gresit, dar nu e nimic gresit nu intra in timp. Si cu ciurul lui Eratostene intra lejer intr-o secunda chiar si mai putin, dar depinde ce calculati dupa ciur. Timpul ala de 1.03 sau cat era e aproximativ, s-ar putea sa fie mai mare sau mai mic.


Titlul: 005 Div3
Scris de: Valentin Stanciu din Martie 02, 2006, 09:02:17
Bun, presupunand ca are ceva evaluatorul, precizeaza si tu cateva detalii in plus, cum ar fi:
 - ce limbaj de programare folosesti
 - cum citesti efectiv din fisier (ce funcii)

... eu nu pot sa-l fac sa-mi dea TLE doar cu o citire


Titlul: 005 Div3
Scris de: Machu Picchu din Martie 02, 2006, 09:31:04
Ok, eu folosesc pascal-ul (s-ar putea ca aici sa fie problema).
Citirea despre care ziceam ca ia TLE e urmatoarea:

program TLE;
const fin='div3.in';
var f:text;
n:longint;
begin
assign(f,fin);reset(f);
readln(f,n);
close(f);
end.

Daca vrei iti trimit si sursa mea la problema, care ia si ea TLE, si , dupa parerea mea n-ar trebui.


Titlul: 005 Div3
Scris de: Valentin Stanciu din Martie 02, 2006, 10:23:54
Da.. intradevar, e interesant ca da TLE doar la anumite probleme. Aceasi sursa trimisa la matrice (cu numele fisierului schimbat) nu da TLE. Fara citire pare sa nu dea TLE..
In C merge totul bine..


Titlul: 005 Div3
Scris de: Dan-Leonard Crestez din Martie 03, 2006, 01:36:07
Scuze, este vina fpc 2.0.0(upgrade recent). Aparent FreePascal au scos un release care crapa la readln daca nu ai \n in fisier.

Am facut update la fpc 2.0.2, ar trebui sa mearga acum.


Titlul: 005 Div3
Scris de: Machu Picchu din Martie 03, 2006, 23:05:35
Multumesc ca ati rezolvat problema. Sursa care inainte imi iesea din timp acum imi ia o suta de puncte (si nu vorbesc de citire  :wink:), asta ca sa-i dau o replica si lui The_Godfather.


Titlul: Raspuns: 005 Div3
Scris de: Sebastian Crisan din Iulie 01, 2006, 15:57:53
E corect exemplul acela?!

In intervalul [1, 100] exista 4 numere cu 3 divizori?!


Titlul: Re: 005 Div3
Scris de: Valentin Stanciu din Iulie 01, 2006, 16:34:27
Da, e corect exemplul acela.. citeste mesajele precedente:
printre cei exact 3 divizori ai unui numar din inteval  nu se numara si 1 sau numarul insusi nu?
ba da. :P

.. poate de aici vine nedumerirea ta


Titlul: Raspuns: 005 Div3
Scris de: Sebastian Crisan din Iulie 01, 2006, 16:37:03
Tot nu inteleg.  ](*,)

Ce inteleg eu: Numere cu 3 divizori: 4, 9, 16, 25, 36, ...


Titlul: Raspuns: 005 Div3
Scris de: Toma Radu din Iulie 01, 2006, 16:40:51
da....
sunt asa:

Cod:
numerele      divizorii
  4                  1, 2, 4
  9                  1, 3, 9
  25                1, 5, 25
  49                1, 7, 49

sper ca te ajuta  :)


Titlul: Raspuns: 005 Div3
Scris de: Toma Radu din Iulie 01, 2006, 16:41:27
nuamrul 16 nu are 3 divizori.....ii are pe 1, 2, 4, 8, 16


Titlul: Raspuns: 005 Div3
Scris de: Sebastian Crisan din Iulie 01, 2006, 16:43:40
nuamrul 16 nu are 3 divizori.....ii are pe 1, 2, 4, 8, 16

ups... aici e era buba..    :aha:

mersi de ajutor! :)