infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Dan-Leonard Crestez din Martie 08, 2004, 20:04:54



Titlul: 020 Tort
Scris de: Dan-Leonard Crestez din Martie 08, 2004, 20:04:54
Aici puteţi discuta despre problema Tort (http://infoarena.ro/problema/tort).


Titlul: : 020 Tort Test 19
Scris de: Marin Radu din Februarie 14, 2005, 15:07:58
Care e problema cu testu' 19 ca inebunesc :evil: . nu stiu ce poate avea solutia mea, ca e scrisa impecabil.

Nu se pot afisa datele de intrare? :evil:


Titlul: 020 Tort
Scris de: vladut.forum din Iulie 25, 2005, 10:18:13
poate cineva sa imi dea mai multe exemple...
like..cat tb sa dea pt
2 2
2 4
3 7
...


Titlul: 020 Tort
Scris de: u-92 din Iulie 25, 2005, 13:51:02
3 7 -> 192
2 4 -> 60
5 8 -> 405
succes


Titlul: 020 Tort
Scris de: Tira Cristian din Noiembrie 01, 2005, 14:30:03
la problema asta am gasit o formula si cand compilez eu imi dau exact nr. de triunghiuri, iar cand o trimit primesc in continuare 0 puncte!!! poate cineva sa-mi spuna ce nu-i in regule? #-o


Titlul: 020 Tort
Scris de: u-92 din Noiembrie 01, 2005, 14:39:43
poate nu e buna formula  :-'


Titlul: 020 Tort
Scris de: Filip Cristian Buruiana din Noiembrie 01, 2005, 14:54:21
Daca codul e in C/C++, ai grija si la format-uri, am mai patit si eu  :roll:


Titlul: 020 Tort
Scris de: Tira Cristian din Noiembrie 04, 2005, 09:32:48
puteti verifica daca exemplele urmatoare sunt bune?
a=10 b=10 triunghiuri=1331
a=20 b=20 triunghiuri=9261
a=9   b=9   triunghiuri=1000
a=8   b=12 triunghiuri=1287 :?:
poate asa pot sa-mi descoper greseala!


Titlul: 020 Tort
Scris de: Andrei Grigorean din Noiembrie 06, 2005, 22:35:36
si mie tot asa imi da. ai facut pe numere mari?


Titlul: 020 Tort
Scris de: upthewall din Decembrie 31, 2005, 01:29:24
Cred ca formula este buna ...Mie imi da la fel ca la toate testele postate mai sus, si ...iau 0 WA peste tot  ](*,)
Am facut pt numere mari
Ciudat..
Ia vedeti pentru 1970485694 153487287 cat va da?
Mie imi da 321.191.979.129.581.791.629.406.140    ..


Titlul: 020 Tort
Scris de: Sima Mihai Cotizo -vechi din Decembrie 31, 2005, 08:21:03
e bine 321.191.979.129.581.791.629.406.140... uite-te la numaru de cifre care l-ai setat sa il aiba vectorul solutie... sau cand citesti ... sa citesti tot in vector... ma rog, succes!


Titlul: Raspuns: 020 Tort
Scris de: Savin Tiberiu din Aprilie 06, 2006, 12:34:22
am gasit shi eu formula minunata (imi dau toate testele pe care le-ati pus voi mai sus) insa iau numai 75 de puncte restu WA. Pentru 2.000.000.000  2.000.000.000 imi da 8.000.000.012.000.000.006.000.000.001   ](*,) ](*,) ](*,)


Titlul: Raspuns: 020 Tort
Scris de: ditzone din Aprilie 06, 2006, 12:57:07
Rezultatul tau pentru 2.000.000.000 2.000.000.000 este bun .. vezi probabil ai gresit pe la operatiile cu numere mari (presupun ca faci pe numere mari) poti sa te uiti intr-un articol de pe info.devnet despre cum se implementeaza mai usor:
http://info.devnet.ro/articole.php?page=art&art=22&artpage=4


Titlul: Raspuns: 020 Tort
Scris de: Savin Tiberiu din Aprilie 06, 2006, 13:24:39
gata am reushit 100  :D gresheam la numere mari. oricum interesant articol


Titlul: Răspuns: 020 Tort
Scris de: Gabriel Bitis din Mai 20, 2007, 12:27:26
Am rezolvat prima data fara numere mari..doar cu formula... luam 60 puncte.. dupa ce am impementat cu numere mari iau wa pe toate testele, insa rezultatele la testele pe care le'am verificat sunt aceleasi si cu nr mari si fara.. :|

Later edit: am rezolvat... declaram un vector local, si uitam sa'l initializez cu 0... si imi baga valori aiurea....


Titlul: Răspuns: 020 Tort
Scris de: Dalalau Alexandru din Martie 22, 2008, 11:24:40
Si eu am problema cu testul 19. ](*,) :'(


Titlul: Răspuns: 020 Tort
Scris de: razyelx din Mai 11, 2008, 18:23:21
Ok am facut pe nr mari. Pe calculator am verificat cu nr. mici ca nu imi permite BC nr astronomice, si merge cand il trimit sa il compileze, iau la toate WA.


Titlul: Răspuns: 020 Tort
Scris de: Bondane Cosmin din Mai 11, 2008, 18:41:45
Ok am facut pe nr mari. Pe calculator am verificat cu nr. mici ca nu imi permite BC nr astronomice, si merge cand il trimit sa il compileze, iau la toate WA.

Renunta la BC si treci pe altceva. Incearca dev c++, este usor de folosit sau daca nu cauta pe forum ca s-a mai discutat pb asta. Foloseste tipul long long pentru citirea lui A si B. Incearca testele de mai sus:

Cod:
a=10 b=10 triunghiuri=1331
a=20 b=20 triunghiuri=9261
a=9   b=9   triunghiuri=1000
a=8   b=12 triunghiuri=1287


Titlul: Răspuns: 020 Tort
Scris de: razyelx din Mai 11, 2008, 19:02:37
mda.. pt 10 10 mi se inchide. Haios. pt 2 1 si 2 2 merge. Citesc nr long long, apoi le bag in vectori toata treaba. Dar nu stiu de ce iau WA. Destul de aiurea.


Titlul: Răspuns: 020 Tort
Scris de: gaboru corupt din Mai 12, 2008, 18:49:17
imi spune si mie ce inseamna:

Citat
A aparut o eroare in rularea evaluatorului pe testul 1: Killed by signal 11(SIGSEGV).: timp 0ms: mem 8kb

uite aici si sursa: http://infoarena.ro/job_detail/189180 (http://infoarena.ro/job_detail/189180)


Titlul: Răspuns: 020 Tort
Scris de: Andrei Misarca din Mai 12, 2008, 18:57:40
http://infoarena.ro/documentatie/evaluator
SIGSEGV primesti in general cand depasesti limitele unui vector


Titlul: Răspuns: 020 Tort
Scris de: gaboru corupt din Mai 12, 2008, 19:04:07
am declarat toti vectorii de 1000 de elemente... nu cred ca ies din limitele lui...si eroarea killed by signal 11 am mai intalnito si am rezolvato, dar aici nu stiu de unde sa incep sa debuguiesc ](*,)


Titlul: Răspuns: 020 Tort
Scris de: Andrei Misarca din Mai 12, 2008, 19:19:23
Pai baga niste exemple mai mari si vezi daca tie iti da


Titlul: Răspuns: 020 Tort
Scris de: gaboru corupt din Mai 12, 2008, 19:20:39
imi da rezultatul bun si pentru 1970485694 153487287 si pt cel cu 2.000.000.000 2.000.000.000, adika numaru ala mare...am verificat toate exemplele de pe forum si toate merg :horsy:


Titlul: Răspuns: 020 Tort
Scris de: Gabriel Bitis din Mai 12, 2008, 19:43:29
Eroarea e in evaluator, nu sursa ta iti da sigsegv. Probabil sursa ta face evaluatorul sa acceseze un spatiu de memorie nedeclarat, sau altceva ce ar duce la sigsegv.


Titlul: Răspuns: 020 Tort
Scris de: gaboru corupt din Mai 12, 2008, 20:40:03
altadata o sa fiu mai atent....cica fisiere de intrare/iesire gresite :fighting: si evalu nu putea spune asta de la bun inceput??? :-'


Titlul: Răspuns: 020 Tort
Scris de: Emanuel Cinca din Mai 12, 2008, 22:11:22
Ce sa-i faci :rotfl:...se mai intampla  :-'


Titlul: Răspuns: 020 Tort
Scris de: Andrici Cezar din Mai 15, 2008, 18:10:18
sa imi spuna si mie cineva cum pot sa ajung printr-o taitura din coltul A si 2 taituri de la coltul B sa ajung la 15 felii... eu inebunesc sincer ](*,)poate nu oi fi eu de 15 16 ani dar ar trebuii sa inteleg... de ce nu arata o schema si la primu exemplu ca ma doare capu #-o :ok: :x


Titlul: Răspuns: 020 Tort
Scris de: gaboru corupt din Mai 15, 2008, 19:31:26
http://picasaweb.google.ro/lh/viewPhoto?uname=gaborucorupt&aid=5200658354227596737&iid=5200658410062171602 (http://picasaweb.google.ro/lh/viewPhoto?uname=gaborucorupt&aid=5200658354227596737&iid=5200658410062171602)

sper sa te ajute :D

si scuze daka poza nu e facuta chiar asa de estetic, dar am facuto pe fuga ca merg la inaugurarea nocturnei din arad :D acuma ma laud ca avem nocturna :yahoo: si echipa in liga 2 :winner1:


Titlul: Răspuns: 020 Tort
Scris de: Andrici Cezar din Mai 16, 2008, 12:28:23
ms am inteles...


Titlul: Răspuns: 020 Tort
Scris de: alexandru catalisan din Martie 11, 2009, 13:54:43
auzi da ii ceva formula de combinatorica la mijloc k m tot gandesc si nugasesc nik o formula


Titlul: Răspuns: 020 Tort
Scris de: Dragos Oprica din Martie 11, 2009, 15:43:45
auzi da ii ceva formula de combinatorica la mijloc k m tot gandesc si nugasesc nik o formula

nu e mare branza formula
incearca sa iei pe foaie sa iti desenezi pentru a=1 si b=2 apoi pentru a=1 si b=3 si sigur vei gasi daca esti atent
un hint: formula trebuie sa fie simetrica -  daca inlocuiesti pe a cu b si pe b cu a trebuie sa obtii acelasi lucru


Titlul: Răspuns: 020 Tort
Scris de: sebi nechita din August 31, 2013, 13:29:52
si mie imi dadeau toate testele de pe forum bine da la testu 19 imi dadea WA...acum am remediat greseala...incercati cu exemplele astea: 1999999999 1999999998 ...cei la cere nu va iese...ar trebui sa va dea 7999999994000000001000000000  :wink:...sper ca va ajuta si pe voi :ok:


Titlul: Răspuns: 020 Tort
Scris de: Borcani Robert din Septembrie 22, 2014, 16:14:22
Care e formula????
Am desenat pe caiet 7 triunghiuri si nu o gasesc.  ](*,)
Daca nu vreti sa mi-o dati atunci dati-mi cmacar un indiciu.


Titlul: Răspuns: 020 Tort
Scris de: Ninicu Cristian din Februarie 12, 2016, 14:01:11
Ce date de intrare sunt la 19?


Titlul: Răspuns: 020 Tort
Scris de: Unk Unk din Septembrie 23, 2016, 10:20:25
Imi poate da cineva un indiciu referitor la formula?
Nu gasesc nimic concludent.
Multumesc.


Titlul: Răspuns: 020 Tort
Scris de: Radu Teodor din Septembrie 23, 2016, 17:15:42
Uita-te peste articolul asta :
http://www.infoarena.ro/probleme-de-taietura


Titlul: Răspuns: 020 Tort
Scris de: seretan cristian din Martie 30, 2017, 22:15:43
formula este( B+1)*combinar de A+2 luate cate 2 +B*(A+1)


Titlul: Răspuns: 020 Tort
Scris de: seretan cristian din Martie 30, 2017, 23:05:46
imi spuneti va rog cum se lucreaza cu numere mari ca am facut problema dar primesc doar 60 puncte


Titlul: Răspuns: 020 Tort
Scris de: Bogdan Pop din Aprilie 01, 2017, 22:55:37
http://www.infoarena.ro/lucrul-cu-nr-mari ar putea sa ajute


Titlul: Răspuns: 020 Tort
Scris de: Iancu Vlad din Octombrie 04, 2017, 18:21:10
in timp ce dorim sa generam toate triunghiurile posibile observam ca se descriu doua progresii aritmetice, eu am luat numai 60 de puncte, dar cred ca ultimele teste sunt de memorie


Titlul: Răspuns: 020 Tort
Scris de: Bogdan Pop din Octombrie 04, 2017, 19:42:50
La ultimele teste se folosesc numere mari