838 Alibaba

[•astronomy]

Aici puteti discuta despre problema Alibaba.

[•gabor_oliviu1991]

Ce are asa special ultimul test? Am vazut ca mai multa lume nu l-a prins. E ceva caz particular?

PS: Problemele nu au legatura la forum. 10x

[•hysep]

E un test cu n (si k) aproape de limite. Posibil e ceva cu multe 0 si nr cifrelor care trebuie extrase este mai mare ca nr cifrelor diferite de 0 ceea ce s-ar putea sa duca la un rezultat eronat la acest test.
P.S: doar o parere 

[•gabor_oliviu1991]

Indiferent de marimea tesului, algoritmul ar trebui sa se comporte ok. Stiva e implementata din STL deci nu am probleme cu memoria.

[•hysep]

Pune sursa pe forum.

[•hysep]

am incercat sa-mi modific propria sursa astfel incat sa nu obtin nici un punct la ultimul test. am reusit doar cand am pus nr de caractere citite de la 10000 la 9999.
adica problema cred ca ii de marimea vectorului...pune-l de 10001 di caracterele citite la fel...poate merge

[•gabor_oliviu1991]

Poi nu cred ca aia ii problema, ca eu am folosit stack-ul din stl, care e alocat dinamic, nu aloc eu zona de memorie pentru ea. Si nu prea as pune sursa pe forum doar pentru o gresala asa minora.

[•gh09]

de unde stii ca e asa de minora?

[•gabor_oliviu1991]

Avand in vedere ca toate celelalte 9 teste is OK si numai unu ia WA, programul nu are o eroare in gandire, poate in implementare. Si atunci oricine care se multumeste cu o problema de 90 de puncte da un copy-paste de pe forum si asta basta. Niciodata nu am agreat postarea surselor pe forum

[•gh09]

Poate ai avut noroc si ai nimerit teste pe care iti merge....asta nu inseamna ca e neaparat si ok solutia

[•gabor_oliviu1991]

CE???  Glumesti??? Daca iti intra 90% din teste inseamna ca ai bulan?  Numa bulanuri din astea sa am de acuma incolo . NU... solutia e buna. Si e si implementata optim(memorie). Doar scapa un caz particular. Fie, daca stie careva cum scap de WA-ul ala, let me know

[•Florian]

Poate ai avut noroc si ai nimerit teste pe care iti merge....asta nu inseamna ca e neaparat si ok solutia

Genial post! 

[•andrici_cezar]

nu inteleg de ce i-au doar 10 puncte, la restu imi zice incorect
am facut un vector de frecventa pentru cifrele de la 0 la 9 si am strabatut numarul de la stanga la dreapta si am scos toate cifrele si am avut grija cat scot si pana unde. Ma ajuta si pe mine cineva? Mie imi zice incorect, dar acasa imi dau bine toate testele care i le-am dat puteti sa ma ajutati?

[•Florian]

Ordinea cifrelor din noul numar trebuie sa fie aceeasi ca in numarul initial. De exemplu, daca ai numarul initial 4512, si elimini k=2 cifre, atunci rezultatul este 45. Tu probabil afisezi 54 [ ceea ce nu e corect, pt ca 4 trebuie sa apara inaintea lui 5 ].

[•c_e_manu]

Poate ai avut noroc si ai nimerit teste pe care iti merge....asta nu inseamna ca e neaparat si ok solutia

Genial post! 

Putin offtopic:

Zicea un coleg :"Ah, nu mi-a intrat pe evaluare partiala, dar poate am noroc si imi intra pe celalalte 9 teste!"

Pe bune, unde exista 9 cazuri particulare si un singur caz general? Sa fim seriosi acuma 

[•gh09]

Nu exista cazuri particulare Manu si Gaboru voi credeti ca testele sunt intotdeauna optim alese? Am mai intalnit altii care luau si 100 cu surse gresite....asa ca nu mai spune tu ca daca ai 90 inseamna ca e neaparat ok sursa....uite ca nu e, ca nu stii sa o faci de 100 . Ia povesteste putin ce faci pe-acolo

[•c_e_manu]

Nu exista cazuri particulare Manu si Gaboru voi credeti ca testele sunt intotdeauna optim alese? Am mai intalnit altii care luau si 100 cu surse gresite....asa ca nu mai spune tu ca daca ai 90 inseamna ca e neaparat ok sursa....uite ca nu e, ca nu stii sa o faci de 100 . Ia povesteste putin ce faci pe-acolo

Daca stii ca altii au luat 100 cu surse gresite, dovedeste ca algoritmul lor e gresit si da un contraexemplu care sa devina poate si test oficial. 

[•gabor_oliviu1991]

Poi da. In ultima vreme testele sunt foarte bine alese, in special la problemele facute la concursurile de pe infoarena. In al doilea rand, daca tot ai avut probleme si tu cu ultimul test, ai putea zice care a fost problema. In al treilea rand, nu stiu cate "mii" de feluri de solutii is pentru a mai avea rost sa explic metoda mea. Toata lumea stie ca genul asta de probleme se face cu stiva, operatiile fiind evidente. Si da, de obicei (99,(99)%) daca ai 90 de pct inseamna ca algoritmul e ok, decat ca ai o eroare la implementare. Merci de sfat totusi

[•hysep]

nu inteleg de ce i-au doar 10 puncte, la restu imi zice incorect
am facut un vector de frecventa pentru cifrele de la 0 la 9 si am strabatut numarul de la stanga la dreapta si am scos toate cifrele si am avut grija cat scot si pana unde. Ma ajuta si pe mine cineva? Mie imi zice incorect, dar acasa imi dau bine toate testele care i le-am dat  puteti sa ma ajutati?

credca nu ai inteles bine cerinta problemei. nu ai nevoie de un vector de frecventa(in acesta problema ca in trompeta care e asemanatoare s-ar puatea sa ai nevoie ca se incadreaza in timp), trebuie doar sa gasesti cifrele cele mai mari cu conditia sa fie de la stanga la dreata si fiecare cifra maxima nou gasita sa permita sa fie gasite alte cifra maxim.

[•Florian]

Nu exista cazuri particulare Manu si Gaboru voi credeti ca testele sunt intotdeauna optim alese? Am mai intalnit altii care luau si 100 cu surse gresite....asa ca nu mai spune tu ca daca ai 90 inseamna ca e neaparat ok sursa....uite ca nu e, ca nu stii sa o faci de 100 . Ia povesteste putin ce faci pe-acolo

Deci, acum ne-ai convins pe toti. Gaboru, cum iti permiti sa iei 90 de puncte afisand numere random ?  

on topic: Da cat mai multe teste. Undeva trebuie sa pice. Daca numerele sunt in ordine descrescatoare iti merge? Incearca asta:

Cod:

5 1
54321

[•gh09]

Uite aici daca tot vrei un exemplu: Omega91 la problema Motel:

Cod:

raspunsul pt
Cod:

2
1 3
3 8
3
1

este
Cod:
1 2
2 3

sau 0 0?

intreb deoarece teoretic ar trebui sa fie prima varianta, dar sursa mea de 100 mi-o afiseaza pe a 2-a

Daca nu crezi uita-te pe forumul de la problema respectiva....


L.E: Nu am avut nici o problema cu ultimul test....prima solutie a dat TLE pe el si atunci am mers pe alta idee

[•sima_cotizo]

Devii offtopic. Au fost si probleme de nationala la care luai 70p cu o sursa gresita, dar nu trebuie sa insisti atata. Daca vrei sa il ajuti cu adevarat, ofera-te sa aflii cum face el sau prezinta-i ideea ta (daca mai este nevoie)...

[•wefgef]

Salut,

Observ ca discutia a devenit offtopic. V-as sugera sa va calmati putin .

[•andrici_cezar]

Ordinea cifrelor din noul numar trebuie sa fie aceeasi ca in numarul initial. De exemplu, daca ai numarul initial 4512, si elimini k=2 cifre, atunci rezultatul este 45. Tu probabil afisezi 54 [ ceea ce nu e corect, pt ca 4 trebuie sa apara inaintea lui 5 ].

Mie imi da bine imi da 45 pentru testul tau:D
Mai datimi teste va rog

[•Florian]

Cod:

6 2
561934

raspuns : 6934