Am incercat vreo doua rezolvari diferite, dar iau doar WA...oare ce are pb asta?

Uite un exemplu:
7
1 2 3 4 5 6 7
1 2 3 4 5 6 7

Greedyu tau iti da 0, solutia corecta este 1000  (1 joaca cu 7, 7 cu 6, 6 cu 5, 5 cu 4, 4 cu 3, 3 cu 2, 2 cu 1)

Nu stiu dak ideea ta functioneaza...

[later edit] Nu ! Am gresit eu...iti da corect...sorry.. Dar si eu am aceeasi problema... iau 0 puncte cu un algoritm care da corect pe toate exemplele mele...help me careva,...am citit toate mesajele de pe forum...dar pb asta ma dispera...

Nu e nevoie de niciun "artificiu" pt a lua 100. Ideea voastra e interesanta, dar merge doar ku formula. O sa incerc insa si varianta voastra.

Aha...mersi.. .o sa incep implementarea, din moment ce-mi dau seama despre ce este vb...

Din ce stiu nu se publica teste oficiale...

In sfarsit am luat si eu 100 Faceam o greseala mica si neobservabila!!!

Si ai reusit!!! ..Mersi mult! 

Asa e..in orice caz..am inteles kum sta treaba cu principiul lui dirichlet...

Aha...mersi Cezar...akum am inteles

O sa caut...sper sa si inteleg si sper sa fak si problema asta :thumbup:ms pt sfat

Cred k nu ar strica inlocuirea lui "are" ku "ale" din enunt,,,desi pe mine nu ma deranjeaza

Apropos, ce complexitate ar trebui sa aiba un algoritm de 100?

Nu.. lasa "*2" la o parte.. gandeste-te care e cel mai nepotrivit caz, cand ai alege ciorapi de toate culorile(aproape) la fel de multi, stiind ca trebuie sa ajungi la numarul de elemente 34(intr-o singura multime) ... suma ciorapilor celui mai nepotrivit caz ar trebui sa fie solutia... sper sa fie bun rationamentul meu, inca nu am implementat.

Ok...dar ai putea sa-mi explici rationamentul intr-un mod mai concret?..k-s mai greu de cap...deci cum fac pt 19 3?

As spune k e corecta...din moment ce iti ia 65 de puncte....dar probabil gresesti la vreun caz particular care tinde spre general...( )..nu am folosit functia ta...si nu prea o inteleg..poate dak as sti ce e cu variabilele alea si pt ce o folosesti...poti sa-mi trimiti un mesaj privat..cred k te pot ajuta...dar si eu am o problema: ce are testul 5?...as avea nevoie de o sugestie...dak exista cineva care s-a confruntat cu aceeasi problema..

pt bluedrop_demon: Nu sunt sigur..dar vezi k s-ar putea sa nu afisezi cel MAI MIC NUMAR POSBIL...eu de aia luam 65 punte. Dupa ce ai gasit nr trebuie sa afisezi CEL MAI MARE NUMAR care se divide cu 5, mai mic decat nr pe care l-ai gasit...sper sa te ajute...

Deci primul exemplu il inteleg..dar la cel de-al doilea...nu ar trebui 17 (nr de copii) *3 (nr de culori) *2 (cate sosete se afla intr-o pereche)?? adik nu trebuia afisat 102?...

Stie kareva ce are testul 5 de nu-mi iese?? [ps:poate a mai avut probleme cineva ku testul 5] 10x anticipat

super tare...!!! eu sunt ink o persoana kre ia 90 de puncte din cauza unor cazuri particulare.. ..mai lucrez putin la ea, sper sa le depistez....



[later edit] aku iau 95 de puncte :rotfl:o fi vreun caz nasol??? (iau WA pe testul 5)

Aham...multumesc! Nu-mi iesea deoarece il declarasem long long (kiar dak nu e nevoie pt problema asta)....am reusit sa nu mai iau kill by signal 11, insa imi depaseste timpul...incerc sa mai optimizez...dak nu se poate o sa incerc alta metoda...

Exista vreo sansa sa pot declara un vector de 2.000.000???

multumesc Airinei Adrian. Insa mi-am dat seama k luam KBS 11 din cauza k nu am scris corect fiserele de intrare si iesire...am corectat sursa si iau doar 80 de puncte...cu TLE pe ultimile doua...stie cineva de 100??

Nu e nevoie de nicio reducere al lui n....sau ce ai vrut tu sa zici.... :Deu am luat o 100 doar cu formula, punand "mod p" la fiecare inmultire....dar tebuie variabile long long unsigned...

Am inteles si functia totient, dar nu pot optimiza ciurul lui eratostene. Iau doar 30 de puncte amarate. Ar putea cineva sa-mi trimita algoritmul cu ciurul optimzat, kre sa poata sa scoata 100?? vreau doar ciurul..fara restul sursei..pls... ](*,)pls...

Multumesc pt sfat Bogdan...am inteles ce e aia functie totient,  insa pierd precizie in afisare....adik imi afiseaza cu 1 in plus..sau cu 2 in minus (fata decat ar trebui)...help me careva..pls...


[edit later]....nu.....m-am inselat..din ce am inteles eu, functia totient returneaza toate nr relativ prime cu i , care insa sunt mai mici k i. Dar trebuie sa fac cumva sa-mi returneze nr relativ prime cu i care sunt mai mici sau egale cu n. (unde 1<=i<=n); deci..ar putea cineva sa-mi dea vreun sfat cum as putea sa fac lucrul asta?? pls...multumesc anticipat,,

La problema asta iau Kill by signal pe toate sursele pe care le-am trimis. Si nu stiu din ce cauza... ](*,)ar putea cineva sa mi dea vreun sfat???

Problema in sine este foarte usoara. Este nevoie sa citesti cu fscanf(f,"%c",&character) si sa verifici daca este o litera (atentie: poate fi si mica si mare)....in rest de tinut contoarele e  simplu.....e algoritm de cateva linii..am luat 100