|
Titlul: 330 Numbers Scris de: Filip Cristian Buruiana din Decembrie 19, 2007, 21:51:53 http://acm.sgu.ru/problem.php?contest=0&problem=330
Imi puteti da un hint de rezolvare? Nu prea mi-a iesit cam nimic. Am incercat sa tot adun la A cel mai mare divizor al lui a. i. sa nu depaseasca pe B dar obtin WA ( si nu stiu de ce, cred ca solutia mea e buna ). Titlul: Răspuns: 330 Numbers Scris de: Andrei Grigorean din Decembrie 19, 2007, 22:02:19 Problema asta imi place foarte mult. Mi se pare ca as strica tot farmecul daca as posta rezolvarea. Daca vrea cineva sa afle cum se face poate sa imi dea un PM.
Filip, verifica-ti casuta. Titlul: Răspuns: 330 Numbers Scris de: dragus marius din August 22, 2008, 19:00:58 Are cineva vreo idee cum se face ca iau wa la testul 3? Cum era treaba cu long longu pe compilator? Trebuia sa declar in loc de "long long" "__int64" si citirea se facea cu "%I64d",nu?
Multumesc anticipat Later edit: Am trecut de testul 3 ... pentru toti cu aceasta problema la testul 3 e un patrat perfect primul numar.... Dar la testul 5 are cineva vreo idee ce poate fi? am incercat o groaza de chestii inclusiv un evaluator facut de mana mea(asa am trecut de testul 3). Multumesc anticipat din nou Titlul: Răspuns: 330 Numbers Scris de: Filip Cristian Buruiana din August 23, 2008, 14:47:23 Pentru long long pe compilatoarele de pe sgu eu declaram long long, iar formatul de citire/scriere pe care il foloseam era %I64d (ala e i mare, nu L mic).
Cat despre WA... tu cum ai facut? Tratai 4 cazuri, in functie de paritatea lui A si B? Titlul: Răspuns: 330 Numbers Scris de: dragus marius din August 24, 2008, 18:09:21 Mersi fain dar intre timp mi-am dat seama ca algoritmul meu era incomplet.... Nu tratam 4 cazuri.. pur si simplu cautam un gcd si faceam ceva dupa ... dar aparent e incomplet. Dar ma mai gandesc.
|