← Back to topics
Topic

niz - josh jednom

t
tijanakg
Mozhe li neko da mi da neki hint za ovaj zadatak? Bilo bi pozheljno da mi odgovore oni koji su ga reshili, da bih se vratila na pravi put, poshto mislim da ovaj kojim sam ja krenula u ovom zadatku ne vodi reshenju.
b
boba5551
Ne mora da znaci da znaju samo oni koji su uradili, neke zadatke neko nema vremena da uradi, ali zna ideju :)
t
tijanakg
Bobo, tebi je dozvoljeno. Ajde, kazhi... ! :o)
b
boba5551
Pa rekao bih ti, ali ne postoji nacin. Tvoj broj telefona ne znam i nemam, a nismo ni komsije da mogu da skoknem do tebe da ti ispricam :)
Mada bih mozda i mogao da ti napisem, ali da ti kazem, mozda pod nekim drugim okolnostima :(
d
dimitar
Ja nisam resio zadatak, ali mislim da jedini nacin za resavanje je bruteforce i mnogo optimiziranje.
r
renovator
Mogzda mogu da ti pomognem iako nisam resio(padam na par primera).
Pri svakom ponavljanu (u koijima trazis krajnji element) razbijas prosli broj i taj broj *4 na cifre u niz.Potom posmatras da li je zbir cifara novog broja manji ili veci od proslog.Ako jeste onda izjednacis nizove sa ciframa ovih brojeva i na ovaj novi dodas razliku zbira cifara i posle to poravnas(gledas da ti svaki element niz bude manji od 9).
Ako je zbir cifara novog broja manji od zbira cifara predhodnog onda izjadnacavas elemente niza dok je to moguce .Zatim poredis elemente dva niza sa ciframa i trazis onu cifru iz 2.niza(novog) koja je manja od cifre na istoj poziciji u prvom nizu.Kad nadjes onda povecavas one cifre pre kako bi broj nastao od cifara iz novog niza bio veci od starog broja.
Vrlo je moguce da nisam bio jasan , ali sam se trudio da budem.Ako je to ono sto i ti mislis onda i meni treba pomoc.
b
boneli
Ovako sam ja radio:
Ako hoces recimo da nadjes prvi broj b koji je ciji je zbir cifara jednak zbiru cifara broja 4*a, onda imas dve mogucnosti:
1) Zbir cifara broja a je manji od zbira cifara broja 4*a. Neka je najpre b=a. Ovde pocecavas prvo cifru jedinica broja b za 1 sve dok zbcif(4*a)=zbcif(b) ili cifra jedinica postane 9. Ako je 9, a zbirovi cifara nisu izjednaceni onda uvecavas na slican nacin desetice, stotine...
2) Ako je zbcif(a)>=zbcif(4*a) onda uzevsi najpre da je b=a, broju b postavljas vrednosti cifre jedinica, desetica, stotina... broja b na nula, sve dok ne bude zbcif(b)<zbcif(4*a). Pa onda uvecas b za 10^k, (k=1 ako si poslednju cifru jedinica znizila na nulu, k=2 ako si poslednju cifru stotina snizila na nulu...). I sad broj b uvecavas slicno kao pod 1).
Meni je, inace, ovde najvise pravilo problem prekoracenje longint tipa, pa sam stavio u int64, ali on kao i uvek nece da radi dobro :)
Zato sam kombinovao int64 i longint, pa su mi nekim cudom prosli svi test primeri.
8
88mt88-banned
Hvala svima na trudu.
Boneli, moja ideja je bila slichna, prepravila sam neshto onako kako si mi ti rekao, ali prolazi isti broj primera. Ako budesh imao vremena i strpljenja, pogledaj moj kod.
t
tijanakg
Ja se pridruzhujem. Drago mi je ako je nekome moj problem kod ovog zadatka pomogao da ga reshi (vidim da ih je nekoliko vecc reshilo). Nazhalost, moji pokushaji nisu uspeli, josh uvek radim na ovom zadatku... :-(
b
boba5551
Posalji kod ako hoces!
b
boneli
Evo koda, nadam se da ce biti od pomoci!

program niz;

var
i,k,n:longint;

function zc(n:longint):longint;
var
p,s:longint;
begin
p:=n;
s:=0;
repeat
s:=s+p mod 10;
p:=p div 10;
until p=0;
zc:=s;
end;

function zc4(n:longint):longint;
var
p:int64;
s:longint;
begin
p:=n;
p:=4*p;
s:=0;
repeat
s:=s+p mod 10;
p:=p div 10;
until p=0;
zc4:=s;
end;

function sled(n:longint):longint;
var
m,p:longint;
ok:boolean;
begin
m:=n;
p:=1;
ok:=false;
k:=zc4(n);
if zc(m)<k then begin
repeat
repeat
m:=m+p;
until (m div p mod 10=9) or (zc(m)=k);
if zc(m)=k then ok:=true;
p:=p*10;
until ok;
sled:=m;
exit;
end;
p:=1;
if zc(m)>=k then begin
repeat
m:=m-(m div p mod 10)*p;
p:=p*10;
until zc(m)<k;
m:=m+p-1;
p:=1;
repeat
repeat
m:=m+p;
until (m div p mod 10=9) or (zc(m)=k);
if zc(m)=k then ok:=true;
p:=p*10;
until ok;
sled:=m;
exit;
end;
end;

begin
readln(n,k);
for i:=1 to k-1 do n:=sled(n);
writeln(n);
end.
d
dimitar
boba5551 zasto ti je potreban kod? Pa Boneli je stvarno dobro objasnio kako
je resio zadatak, i na osnovu na to bas je lako da se iskodira resenje.
b
boba5551
Nisam mislio na njegov kod, vec na njen!!!!!! Ja mislim da moje resenje radi i iskodiracu prvom prilikom da se i sam uverim.
b
boba5551
Tijana je ovo napisala:
Nazhalost, moji pokushaji nisu uspeli, josh uvek radim na ovom zadatku... :-(
d
dimitar
ok, pogresno sam shvatio
d
drakce
Boneli moj nacin se nesto razlikuje od tvog. Ja broj pamtim u nizu (inverzan poredak cifara).
Moj algoritam je sledeci:
cif(a) - minimalan broj cifara (najvise 1 cifra <9)
zbir(a) - zbir cifara broja a
d - broj cifara broja a
s1 := zbir(4*a)
d1 := cif(s1)
1) d1>d
b[i] := 9;
b[d1] := s1 mod 9;
if b[d1]=0 then b[d1]:=9;
d := d1;
s := s1;
a := b;
2) d1<=d
2.1) s1>s
b:=a;
i := 0;
while s<s1 do
begin
inc(i);
while (a[i]<9)and(s<s1) do a[i]:=a[i]+1;
end;
2.2) s1<=s;
d1 := d;
s:=1;
i := d;
while s<s1 do
begin
inc(s, a[i]);
b[i] := a[i];
dec(i);
end;
if s>s1 then
begin
dec(s,a[i]);
inc(i);
b[i] := b[i]+1;
while b[i]=10 do
begin
b[i] := 0;
dec(s,9);
dec(i);
b[i] := b[i]+1;
end;
if i>d1 then d1:=i;
i:=1;
s := s1-s;
while s>8 do
begin
b[i] := 9;
dec(s,9);
inc(i);
end;
if s>0 then b[i]:=s;
a := b;
d := d1;
s := s1;
end
else
b[i] := b[i]+1;
while b[i]=10 do
begin
dec(s,9);
b[i] := 0;
dec(i);
b[i] := b[i]+1;
end;
if i>d1 then d1:=i;
s := s1-s;
i:=1;
while s>8 do
begin
b[i] := 9;
dec(s,9);
inc(i);
end;
if s>0 then b[i] := s;
a := b;
s := s1;
d := d1;
b
boneli
Bobo, izvini, i ja sam pogresno shvatio. U svakom slucaju, mozda kod nekom i pomogne.

Drakce, algoritmi su nam dosta slicni, cudi me sto tvoj nece da prodje.
d
drakce
Sad sam napravio sintezu tvog i mog koda i prolazi na samo 2 test primera, na 2 daje pogresno resenje, a u ostalima je prekoraceno vremensko oranicenje ili "sistemska greska ili prekoraceno vremensko ogranicenje".
kod sledi:

var
a: array[1..1000]of Byte;
n, i, d, s, s1, j: longint;

function zbir: longint;
var i, p, s: longint;
begin
p := 0;
s := 0;
for i:=1 to d do
begin
inc(p, 4*a[i]);
inc(s, p mod 10);
p := p div 10;
end;
inc(s, p);
zbir := s;
end;

begin
readln(i, n);
d := 0;
s := 0;
while i>0 do
begin
inc(d);
a[d] := i mod 10;
inc(s, a[d]);
i := i div 10;
end;
for j:=2 to n do
begin
s1 := zbir;
if s1>s then
begin
i := 0;
while s<s1 do
begin
inc(i);
while (a[i]<9)and(s<s1) do
begin
if s1-s>=9-a[i] then
begin
inc(s, 9-a[i]);
a[i] := 9;
end
else
begin
a[i] := a[i]+1;
inc(s);
end;
end;
end;
if i>d then d:=i;
end
else
begin
i := 1;
repeat
dec(s, a[i]);
a[i] := 0;
inc(i);
until s<s1;
inc(s);
a[i] := a[i]+1;
i := 1;
while s1-s>8 do
begin
a[i] := 9;
inc(s, 9);
inc(i);
end;
a[i] := s1-s;
s := s1;
end;
end;
for i:=d downto 1 do
write(a[i]);
end.
b
boba5551
Probacu da uradim veceras, pa da onda budem siguran za ideje koje izlazem. Do sad mi se nije cinio tako interesantnim ovaj zadatak, ali posle ovolikih postova..., i ja vam se pridruzujem uskoro, nadam se sa tacnim resenjem :)
b
boba5551
Testiranje
Test 1 Tacno resenje vreme izvrsavanja programa 0.41 sekunde
Test 2 Tacno resenje vreme izvrsavanja programa 0 sekunde
Test 3 Tacno resenje vreme izvrsavanja programa 0.01 sekunde
Test 4 Tacno resenje vreme izvrsavanja programa 0 sekunde
Test 5 Tacno resenje vreme izvrsavanja programa 0.01 sekunde
Test 6 Tacno resenje vreme izvrsavanja programa 0.06 sekunde
Test 7 Tacno resenje vreme izvrsavanja programa 0.03 sekunde
Test 8 Tacno resenje vreme izvrsavanja programa 0.32 sekunde
Test 9 Tacno resenje vreme izvrsavanja programa 0.38 sekunde
Test 10 Tacno resenje vreme izvrsavanja programa 0.24 sekunde

Ovoliko sam kucao da bi mi sigurno proslo na vremenu. Nemam stvarno vremena sad da objasnjavam, ali poslacu kod. Tijana ako mozes skontaj, a ako ne objasnicu ti. Obecavam!
Koliko sam skontao ideja nije puno drugacija od Bonelijeve, ali mislim da je brza.

program niz_p;
const
MaxN=64;
type
Niz=array[0..MaxN] of longint;
var
Num:Niz;
K:longint;
N:double;

procedure Init;
var
i:longint;
tmp:double;
begin
readln(N,K);
for i:=1 to MaxN do
Num[i]:=0;
tmp:=N;
i:=1;
while tmp>0 do
begin
Num[i]:=trunc(tmp) mod 10;
tmp:=trunc(tmp) div 10;
inc(i)
end
end;

function NumOfDigits:longint;
var
i:longint;
begin
i:=MaxN;
while Num[i]=0 do
dec(i);
NumOfDigits:=i
end;

procedure ResOut;
var
i,j:longint;
begin
j:=NumOfDigits;
for i:=j downto 1 do
write(Num[i]);
writeln
end;

function SumOfDigits(tmp:double):longint;
var
res:longint;
begin
res:=0;
while tmp>0 do
begin
res:=res + trunc((trunc(tmp) mod 10));
tmp:=trunc(tmp) div 10
end;
SumOfDigits:=res
end;

procedure AddDigit(place,dig:longint;var sum:longint);
var
i:longint;
begin
Num[place]:=Num[place]+dig;
sum:=sum+dig;
i:=place;
while Num[i]>9 do
begin
sum:=sum-Num[i]+1;
inc(Num[i+1]);{nema potrebe za Num[i+1]:=Num[i+1] + Num[i] div 10}
Num[i]:=Num[i] mod 10;
sum:=sum+Num[i];
inc(i)
end
end;

function NumOfZeroPlaces:longint;
var
i:longint;
begin
i:=1;
while Num[i]=0 do
inc(i);
NumOfZeroPlaces:=i-1
end;

procedure CalculateN;
var
i:longint;
begin
N:=0;
for i:=MaxN downto 1 do
N:=N*10+Num[i]
end;

procedure Solve;
var
i,S,tmpS,tmp,l,j:longint;
begin
tmpS:=SumOfDigits(N);
for i:=2 to K do
begin
S:=SumOfDigits(4*N);
AddDigit(1,1,tmpS);
while tmpS<>S do
begin
j:=NumOfZeroPlaces;
if ((tmpS+(j+1)*9-Num[j+1])>=S) and (tmpS<=S) then
begin
tmp:=S-tmpS;
l:=1;
while tmp>0 do
begin
if tmp>=9 then
begin
tmpS:=tmpS+9;
Num[l]:=9;
tmp:=tmp-9
end
else
begin
Num[l]:=Num[l]+tmp;
tmpS:=tmpS+tmp;
tmp:=0
end;
inc(l)
end
end
else
AddDigit(j+1,10-Num[j+1],tmpS)
end;
CalculateN
end;
ResOut
end;

begin
Init;
Solve
end.
t
tijanakg
Auuu, shta sam sve propustila... Shta se sve izdeshavalo... Chim zavrshim sa nekim drugim obavezama, pokushaccu da "skontam", (Bobo, nisam plavusha - pogledaj sliku !).
Toliko nesebichno postovanih kompletnih kodova na jednoj temi josh nisam videla i to shvatam kao kompliment. Svi ste super i drago mi je da se nalazim u takvom drushtvu. :o
b
boba5551
Sta ti to imas protiv plavusa? Ne razumem zasto si tako reagovala, samo zelim da pomognem!
t
tijanakg
Ma ja sam samo htela da se nashalim zbog onog "Tijana ako mozhesh skontaj...". Ne bih ja mogla da se ljutim, pa ti si mnooogo dobar, a neshvaccen, uvek te neko kritikuje bez razloga, neccu valjda i ja, gde bi mi posle dusha? Zaboravio si, pa mi se beshe muvamo na tudjoj temi, a da toga nismo ni svesni !!! :o
Poruka za g-dina Z: Zar ne shvatash koliko je Z-chat neophodan ?!
b
boba5551
muvati~lagati, to je ruzna rec!!!
Da, mozda je ipak potreban chat, a ja se ranije protivio, ali i Admin ima dusu!
b
boba5551
Moj jedan divan predlog :)
Da ne bih smetao ostalima, kako su to neki napisali, i ako zelim nesto da odvalim, ja ti Tijana dajem moj mejl (boba5555@gmail.com), a ti ako hoces posalji tvoj, pa mogu da budem neshvacen, a da druge ne ometam :)
m
m@re_m@re
Jeli BOBO a koju ti rec koristis za muvanje (montiranje, stancovanje, navacavanje, nabacivanje, zavodjenje)? :D
g
goce_pp
Dali nekoj moze da mi kaze kade imam greska vo kodov za ovaa zadaca???

#include <iostream.h>
int zbcif(int a)
{
int k,zb=0;
k=a;
while (k>0)
{
zb+=k%10;
k=k/10;
}
return zb;
}
int main()
{
signed int n,j=2;
signed long int m,A[10000];
cin>>A[1]>>n;
m=A[1];
do
{
m++;
if (zbcif(m)==zbcif(4*A[j-1])) { A[j]=m; j++; }
}
while (j<=n);
cout<<A[n];
return 0;
}

g
goce_pp
Na nekoi testovi pomina a na drugi e precekoreno vremenskoto ogranicuvanje
??
:)
b
boba5551
Rec muvanje ne zelim da koristim za subjektivno ponasanje, jer rec muvati je veoma slicna reci lagati, a ne zelim sebe da deklasirem osobu koja laze. Bolja je rec udvaranje, recimo, mada zar se odnosi medju osobama mogu precino definisati? Jednostavno ne zelim da mi neko pripisuje tu rec i to je to.
d
dimitar
goce_pp:

Pa rabotis bruteforce, treba malku podobro da razmislis deka
takvo resenie ke ima time limit. Zatoa ke treba na nekoj nacin
da go zabrzas toj bruteforce. Ako nemas ideja kako, vidi vo
prethodnite postovi. I zasto ti e potrebna taa niza A koga ti
treba samo posledniot clen od nea?
m
m@re_m@re
Pa bas zato jer se odnosi medju osobama ne mogu precizno definisati i postoji rec muvanje, mislim sta znaci "muvati" :) inace, smatram da je muvanje nastalo od reci "move", odnosno, kao sto svi znamo na engleskom potez (make a move :))
b
boba5551
Da li si ikada cuo ljude kako kazu :"Ma eno ide nesto da muva za posao, papire, sverc...!"??? Ako jesi, onda bi trebalo da ti bude jasno. Ja mislim da rec muvati nema veze sa move, mada mozda gresim, ali mene rec muvati asocira na laganje!
g
goce_pp
Fala na pomosta Dimitar koga ce mozam ce razgledam druga solucija.
:)
n
nemusns
Sloba i Tijana to su srca dva, ljubili se ljubili sve do pola 2. Kad je proslo pola dva...ne znam kako ide dalje, verovatno nesto bezobrazno.
b
boba5551
Skoricu polomicu ti vrat u skoli, u utorak si gotov!!!!!!! Zar se tako postupa. Sta bi tvoja sestra rekla na to?
n
nemusns
A vidi ga sto se primio odmah. Tijana ovaj je otkinuo za tobom!
b
boba5551
Bolje da te sredila mononukleoza nego sto si ostao ziv, kad dodjes meni saka shvatices zasto!
n
nemusns
Haha...evo sad se i hvali kako je jak. Evo pomoci cu ti Slobo.

Nemoj, izvini, od kada si krenuo u tu teretanu jak si ko stena.

Evo Tijana, ne samo da je pametan nego i jak. Ko da boljeg mozes naci.

P.S. Admin, banuj bre ove usere sto postuju neke kodove dok se oni muvaju!
b
boba5551
Koliko samo ironije, pa sta ce Tijana pomisliti?
d
dimitar
Nije tako, nego

Oni se muvaju dok drugi postuvaju kodove :)
b
boba5551
Da, jedna ispravka za Skorica. Valjda ides sa mnom u odeljenje i znas da idem na plivanje, a ne u teretanu, reto jedan.
b
boba5551
Dimitar ti gresis, Nemanja je u pravu!
d
dimitar
Ja sam se samo zajebavao :)
r
renovator
Mora i ja da se pohvalim :):)

#include <iostream.h>
using namespace std;

int zc(long long num)
{long long n=num,s=0;
while(n!=0) {s+=n%10;n/=10;} return s; }

long long nxt(long long znum)
{
long long _num=znum , p=1,s=1;int dsum=zc(4*znum);
if(dsum<=zc(znum))
{
while(zc(_num)>=dsum)
_num-=_num%(s*=10);
_num+=s;
}
while( zc(_num) < dsum )
{
bool stop=(_num/p)%10==9;
while( !stop )
{
_num += p;
if((_num/p)%10==9 || zc(_num)==dsum) stop=true;
}
p*=10;
}return _num;
}
int main()
{
int k; long long n;
cin>>n>>k;
for (int i=1;i<k;i++) n=nxt(n);
cout<<n<<endl;
return 0;
}
b
bocete
Reshio sam zadatak kao Boneli, ali niti ima dovoljno vremena niti daje tachna reshenja. Ja sam probao dosta primera ruchno, i daje tachna reshenja. I druga stvar, nema dovoljno vremena, ne kontam zashto.

Jedina izmena je shto mi je broj niz cifara.Tako radi brzhe nego sa int64, jer ne moram da radim mod i div za zbir cifara, a mnozhenje sa 4 uradim u 2 prolaza..

Shta od ovoga guta tako mnogo vremena, i, ako imate test-primere, dajte da vidim zashto mi za neke primere daje greshku.

type tbroj = record
cif: array [1..65000] of byte; //cifre, cif[1] su jedinice..
kom: word; //koliko ima cifara
end;
var broj: tbroj;
var n: word;

procedure unos;
var a: word;
begin
readln (a, n);
fillchar (broj, sizeof(broj), 0);
while a > 0 do begin
inc (broj.kom);
broj.cif [broj.kom] := a mod 10;
a := a div 10;
end;
end;

procedure ispis;
var i: word;
begin
for i := broj.kom downto 1 do
write (broj.cif[i]);
writeln;
end;

function zbircif (var a: tbroj): word;
var sum, i: word;
begin
sum := 0;
for i := 1 to a.kom do sum := sum + a.cif[i];
zbircif := sum;
end;

function x4 (a: tbroj): tbroj;
var i: word;
begin
for i := 1 to a.kom do
a.cif[i] := a.cif[i]*4;
for i := 1 to a.kom do
if a.cif[i] > 9 then begin
a.cif[i+1] := a.cif[i+1] + a.cif[i] div 10;
a.cif[i] := a.cif[i] mod 10;
end;
if a.cif[a.kom+1] > 0 then inc(a.kom);
x4 := a;
end;

procedure uradi;
var puta4: tbroj;
var i: word;
var modi: longint;
begin
// rachuna x4
puta4 := x4(broj);
// rachuna modi
modi := zbircif (puta4) - zbircif (broj);
// ako je modi < 0
// sve dok modi ne postane pozitivan, prebacujem cif[1] u modi, i tako dalje..
// zatim inc (cif [i+1]), modi--
// onda zatim povetjam cif[1] := modi. U ovom trenutku modi ni mozhe biti vetji od 8.
i := 1;
if modi <= 0 then begin
while modi <= 0 do begin
modi := modi + broj.cif[i];
broj.cif[i] := 0;
i := i + 1;
end;
broj.cif[i] := broj.cif[i] + 1;
broj.cif[1] := modi - 1;
if i > broj.kom then broj.kom := i;
modi := 0;
end;

// ako je modi > 0
if modi > 0 then begin
i := 1;
while modi > 0 do begin
while broj.cif[i] = 9 do i := i + 1;
if 9 - broj.cif[i] < modi then begin
modi := modi - 9 + broj.cif[i];
broj.cif[i] := 9;
end else begin
broj.cif[i] := broj.cif[i] + modi;
modi := 0;
end;
end;
if i > broj.kom then inc(broj.kom);
end;
end;


var i: word;
begin
unos;
for i := 1 to n - 1 do uradi;
ispis;
readln;
end.
n
nemanja90
Bilo bi lepo da se da neki primer za ovaj zadatak(da nije 2 ili 3) jer stvarno(po ko zna koji put) imam gresku koju nikako ne mogu sam da uocim.

Jel zna neko zasto se test primeri ne mogu dobiti kao recimo na usaco.org vec se mora traziti od admin/mod-a?
b
boba5551
Koliko znam, USACO je jedini sajt koji daje test primere (ne racunam TC kod koga mozes i kod da vidis posle takm). Sasvim je normalno da nemas test primere, pa moras da se potrudis sam da nadjes greske.
n
nemanja90
Meni je mnogo lakse da naucim na cega da obracam paznju kad vidim gde sam pogresio prosli put, pa tako posle par slicnih programa prodjem sve specijalne slucajeve i odbacim pogresne ideje u startu. Mada ima to logike sto pricas, ali ako iscrpim ideje a nijedna ne daje sve tacne primere, a takodje ne dolazim do zakljucka kakvi bi to slucajevi dali pogresan rez za moj kod, onda mi nema druge nego da gledam test primere, a u suprotnom ih ne bi ni gledao.
s
sanja
Ili da malo vise razmislis, izneses svoju ideju pa ti neko sugerise, sam konstruises milion test primera koje isprobavas... :)
b
boba5551
[quote author=Nemanja a link=topic=10053.msg12662#msg12662 date=1205955496]
Meni je mnogo lakse da naucim na cega da obracam paznju kad vidim gde sam pogresio prosli put, pa tako posle par slicnih programa prodjem sve specijalne slucajeve i odbacim pogresne ideje u startu.
[/q]
Obicno postoje resenja za ove tipove problema da uopste ne trebaju specijalni slucajevi. Bolje tako pokusaj da sredis svoj zad da ti resava neki problem, a ne da imas gomilu specijalnih slucajeva (i-ti slucaj n = i). Kad resis problem, onda pogledaj da li imas neki specijalan slucaj, a ne obrnuto. Ja po tvom postu shvatam da tebi 80% test primera ne prolazi, znaci menjaj alg, poslusaj Sanju, a ne da odmah skocis na "dajte mi test primere".
n
nemanja90
Resio sam niz, ispostavilo se da mi za malo vece i malo "specificnije" brojeve nije radio.

Nije bio specijalan slucaj ali sam "ubo" bas dosta tacnih primera koje sam rucno proveravao pre prvog netacnog.

Izvinjavam se ako sam preterao sa trazenjem test primera medjutim sad mi pada dafina na 8 i 9 a to cu da pokusam da resim sam, dok molekule ne mogu sam da proveravam jer mi je previse komplikovano da ih iscrtavam, a i ima puno mogucnosti pa ne znam sta cu sa njima. pozz
n
nemanja90
U stvari ne znam ni sta cu sa ta a 2 primera iz dafine. Mislio sam da mi ne radi mozda za n=0, 1 ili 100 ali radi, ima i dovoljno cifara a prvih 7 i deseti su mi tacni kao i jos desetak manjih koje sam rucno proverio.
b
boba5551
Prebacio u post sa dafinom
s
stjepang
Mogu dobiti 8. test primjer? Vec imam 20 pokusaja i nikako ne mogu skuziti gresku.
s
stjepang
Nema veze, nakon još nekoliko pokušaja uspio sam riješiti.