Citat:
mipko:
Ma problem mi je delova jako jednostavno dok nisam seo da pokusam da ga resim.
Evo malo detaljnijeg objasnjenja
ogranicimo se na niz of 5 elemenata :
1 7 9 8 6, koji god podniz iz njega uzeli :
[1], [7], [9], [8]. [6], [1,7], [7,9], [9,8], [8, 6],
[1,7,9] [7,9,8] [9, 8, 6] [1 , 7, 9 ,8] [7, 9, 8, 6]
ce zadovoljiti zadati uslove:
1. da je suma elemenata podniza manja ili jednaka od 18
2. -------------||----------- podniza veca ili jednaka od 22
sad zamislite da trebate da napravite niz od SVIH 11 elemenata (brojevi od 1 do 11) i to takav da mu bilo koji podniz zadovolji oba uslova. Taj VELIKI niz treba zaista da bude veliki (10 000 > elemenata) uopste nije bitno da li ce se nakon nekog vremena elementi niza poceti da ponavljaju u nekom paternu. Bitno mi je samo da ako prepolovim taj VELIKI niz budem 100% da oba manja niza zadovoljavaju zadati uslov.
Nemojte misliti da sam lenstina koja ceka odgovor. Radim na resenju, ali mi ne ide...
11,11,1,11,11,2,11,11,3,11,11,4,11,11,5,11,11,6,11,11,7,11,11,3,8,3,11,11,2,9,2,11,11,1,10,1,11,11
ako ti treba vise brojeva od ovoga, samo pusti sve jedanaestice do kraja
verovatno moze i krace ali rekao si da mogu da se ponavljaju elementi... a ti sad vidi kako sam dosao do ovoga :)