Fiecare n sa aiba un divizor prim > sqrt(n). Asta e probabil maximul care se poate face fara prea mult efort.
Si totusi, nu cred ca are foarte multa relevanta faptul ca merge si fara ciur. Ideea acestei probleme e sa te invete ca putina matematica aduce intotdeauna eleganta si eficienta. Ciurul are problema lui separata.

Cred ca toate problemele din arhiva educationala ar trebui abordate astfel: nu 'sa se invete o problema' , ci sa se faca o mica conexiune. Multi incepatori, dupa ce rezolva Numerele lui Stirling de ex. , isi spun 'Hah, stiu numerele lui stirling'. Si defapt poti ramane cu mai multe, gen 'uite frate, unele probleme de combinatorica merg mana in mana cu programarea dinamica si imi pare si logic fiindca etc etc'.

Dupa parerea mea, ar trebui incurajata chestia asta, dar recunosc ca nu prea am idee cum.

Ma scuzati pentru postul prea lung( probabil am si exagerat putin cu ce am spus), dar am ramas cu impresia ca multi utilizatori ( dintre cei mai noi, intr-adevar ) vad arhiva educationala ca ' Informatica in X pasi simpli ' sau alte lucruri de genul. Ori nu e asa.

Ma indoiesc ca infoarena incurajeaza 'clonari la Windows Vista'. Discutia asta nu prea ar trebui sa se poarte aici, no offence

Totusi eu stiam ca o sortare stabila presupune ca ordinea relativa a elementelor egale sa ramana aceeasi, adica exact invers fata de ce scrie in cerinta.

M-am verificat si cu wikipedia : Stability

Stable sorting algorithms maintain the relative order of records with equal keys.

Probabil este o neintelegere la mijloc, cum e pana la urma?

Schimbi solutia complet.

Ai observat ca numerele trebuie sa contina cifre de 0 sau 1 in baza 3 sau in baza 5. Atunci poti genera direct numerele corecte folosindu-te de reprezentarea in baza 2 a celor mai mici numere naturale. Si le interclasezi.


Exemplu : 12 = 1100 ( al 12-lea numar cautat de tine e 5 ^ 3 + 5 ^ 2 , respectiv 3 ^ 3 + 3 ^ 2 )

Spune daca vrei sa-ti detaliez , stiu ca n-am fost foarte coerent. Trebuia sa fie un hint:))

Pai primul scade din 19 19 * 1. Si castiga.

http://translate.google.com/#ro|en|Miruna

Se pare ca Miruna a atins faima internationala sub un alt pseudonim. Eu zic sa-l punem macar in paranteza

Ma indoiesc ca are nevoie de ciurul lui Eratosthenes

Nu. E cum a spus Andrei Misarca. Exista si o solutie care nu implica flux , se numeste algoritmul ungar din cate tin minte.

Look:
http://infoarena.ro/problema/cmcm

Un cuplaj de cardinalitate N si cost maxim ?

Ai WA pentru ca nu iei in considerare ca trebuie sa pornesti de pe una din margini. Adica linia sau coloana 1 , linia sau coloana n.

2 posturi mai sus dude , 2.

Tine monitorul lui mathboy cu Universitatea Craiova )
 
Faine schimbarile . You guys do not cease to impress me .  Infoarena devine foarte rapid proiectul cu care ma mandresc cel mai mult ca roman. Really.

http://www.youtube.com/watch?v=gBKKgtsWqZQ&feature=popular
Ar fi misto o intalnire Petre- Presidente.  

That's the spirit !

Daca te-ai uita la enunt ai vedea asta :

Numerele schimbate de fratele lui Mircea sunt mai mici sau cel mult egale cu 500.000 .

Deci cred ca vectorul ala l-ai putea mici, daca faci cu varianta lui Gabriel Bitis, si eventual facut bool, sau daca nici asa nu intra incearca asa:

Cod:

#include <bitset>
bitset<500001> x;

Asta e totuna cu bool x[500001], doar memoria e mult mai mica.

L-ar putea mici ? 

#include<iostream.h>
#include<fstream.h>
int main()
{long i,b,j,z,k=0,c,a;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>a;
for(i=1;i<=a;i++)
{f>>b;k=0;
for(j=1;j<=b;j++)
   {c=1;
   for(z=1;z<=j;z++)
      c=c*j;
k=k+c;}
g<<k%10<<endl;}
return 0;}

nu intaleg dc da 0 puncte
verificatorul sfideaza normalitatea si logica...pe toate testele afiseaza 0 pcte
poti

n <= 10 ^ 100.

Optim inseamna ca daca unul din jucatori are o strategie sigura de castig , o va folosi.
Ai voie sa muti un 1 in cel mai apropiat 0 din stanga , nu oricare 0 din stanga.
N-am stat sa verific daca respectiva configuratie e castigatoare .Cred ca se refereau la cazurile triviale , dar tin configuratiile oglindite in implementare : 110000 e caz trivial.

Si mai usor cu efectele speciale.

111

....accept ca acest mesaj sa fie stres daca nu convine regulilior pe care nu le-am citit ale acustui site(doar le-am bifat)...

Stai linistit , 'regulile pe care nu le-ai citit ale acustui site ' nu au nimic impotriva postarii de solutii gresite pe forum. Desigur , e putin comic cand postarea are tonul asta. Mai ales ca aceasta idee a fost desfiintata in primele 2 posturi. Citeste-le , poate scoti o solutie demna de sters

@wefgef
De-acord ca e deplasat sa spunem ca e 'vina comisiei' . Si in niciun caz nu are treaba cu ' corectitudinea evaluarii la olimpiada de informatica '. Dar cred ca ar fi fost o dovada de profesionalism din partea comisiei sa se atraga atentia asupra acestui fapt in restrictiile problemei.

http://infoarena.ro/problema/jmenoasa   Si vorbim de OJI , unde participantii sunt mai multi si mai putin experimentati decat la Algoritmiada.

De la 'plus' si 'minus' ti se trage , exista niste chestii prin stl care se numesc la fel si intra in conflict. Btw , ai gresit problema , cred ca tu cauti ecuatii2 ( aia de la oji clasa a X-a ).

Numerele Fibonacci sunt periodice modulo m . Cel mai probabil 1332028 este lungimea perioadei pentru m = 666013.

And down again 

Ok , atunci cu ce citesti ? Cu fgets n-ar trebui sa apara probleme

Nu cred ca e de la citire , probabil faci sortarea in O(n ^ 2) ( bubblesort etc.. ) . Ai nevoie de o sortare in O(nlogn).