Daca sunt mai multe solutii?Pe care trebuie de afisat?

Cine vrea poate gasi problema explicata aici http://math.rice.edu/~michael/teaching/2012Fall/Wythoff.pdf.

[online]

3.PQ foarte tare se aseamana cu http://codeforces.com/contest/522/problem/D si daca schimbat un

Hm.. sorry ca seamana atat de mult. Se vede ca nu mai sunt la curent cu ce probleme se dau pe la concursuri - daca stiam problema asta de pe CF, probabil nu mai propuneam PQ. Initial aveam o problema mai complicata, care avea PQ ca subproblema - si pt ca nu am avut timp sa pregatesc serios problema initiala, am decis sa propun doar subproblema (adica PQ). Singura "consolare" este ca problema de pe CF nu are editorial (sau eu, cel putin, nu l-am gasit), asa ca macar solutia nu era explicata in mod direct pe undeva.

Anyway, nu stiu cum au aratat solutiile, in general, la PQ, dar sunt curios daca vi se parea mai potrivita/interesanta daca query-urile erau online (adica parametrii L, R ai unui query depindeau de rezultatul query-ului anterior) - in felul asta solutiile bazate pe sortarea query-urilor nu mai functionau. Solutia mea functioneaza online si klamathix mi-a sugerat sa fac problema online, dar nu l-am ascultat

Problema are editorial numai ca este in rusa.
Cred ca este mai bine versiunea offline fiindca mai multi participanti o pot incerca,versiunea online ar putea-o face prea grea pentru unii care au rezolvat-o.

TLE cu NlogN + K^2 .... se poate mai putin de atat?

Asta e solutia oficiala,uite la feedback eu am pus link unde poti s-o trimiti cu limite ok.

Pentru ce trebuie 10^6?Credeti ca solutiile proaste vor merge cu 10^5 ca limita?Nu este concursul unde se ia cea mai rapida solutie ci solutia cu complexitate rezonabila in limitele date...

Problemele
1.Consecutive:http://www.infoarena.ro/problema/numar.
2.Padure:http://codeforces.com/contest/559/problem/C.
3.PQ foarte tare se aseamana cu http://codeforces.com/contest/522/problem/D si daca schimbat un pic solutia (citeva rinduri) din problema prezentata de mine obtinem solutia la PQ.
4.Tribut este problema destul de clasica,miroase a flux maxim de la un kilometru.
5.Twoton,nu cred ca e cea mai potrivita pentru acm icpc dar oricum in cel mai rau caz se poate de luat.
6.Carte,este foarte ok pentru incepatori.
7.Politie am inceput sa citesc enuntul,parea interesant si pina la urma nimic n-am inteles chiar daca m-am uitat la explicatiile,numai eu asa?
Celelalte probleme nu leam mai citit(nu am mai vazut sens sa particip cind sunt deja 3 probleme cunoscute),deci nu spun nimic.
Cel mai bun s-a pus limitele la problemele Consecutive,Tribut,Carte,Twoton si PQ(in special PQ).
La problema Padure nu pot sa tin 2 arrayuri cu factorial si inversul lui din cauza limitei de memorie(de ce asa? la ACM ICPC sunt 1024 MB memorie conform online.acmicpc.org),de acea am calculam online inversul si am obtinut 4 WA - uri degeaba.
O idee ar fi sa puneti standart input/output pentru ca sa fie mai comod.  

Excelenta Ta, ne cerem iertare ! Maria Ta, sa stii ca editorialul de anul trecut este pe site-ul oficial, impreuna cu sursele oficiale. Si acum serios, mai usor cu tupeul, ca nu esti buricul pamantului.

De asta imi cer scuze nu am stiut,am cautat pe infoarena dar nu am gasit(nam stiut de site oficial),restu nu pot spune nimic miam exprimat parerea.

Poti sa organizezi tu un concurs cu scopul de a aplica toate sfaturile de buna practica pe care ni le-ai dat. 99%, daca nu ti-a intrat o problema in timp, nu ti-a intrat pentru ca solutia nu era optima. Iar legat de memorie, tind sa cred ca a fost suficienta memorie la problemele la care memoria nu conta.

Eu vorbesc in general de infoarena,nu de concursul asta,aici cu memoria e ok (o observatie buna este ca a fost rational de a mari limita la prima problema deoarece sunt solutii care necesita mai multa memorie),sar putea de marit limita la citeva problema exemplu sa luam problema weeee,cineva poate a facut in O(n log n) atunci el are sansa de a lua tle,dar in stil acm este important nu ca solutia sa fie cea mai optima dar sa fie rapid scrisa si sa fie mai rapida cu mult de brut force,daca puneti 1s limita nu prea cred ca brutul va intra in timp.
O mica observatie este ca va fi mai bine de specificat deodata limita nu doar tipul de date (prob hektor),nu stiu cum altii dar eu am ramas confuz fiindca nu stiam daca adun 2 costuri sa tin in int,unsigned int sau long long.
In general sunteti bravo ca ati putut organiza concursul,am spus despre limite ca mam intilnic cu asa probleme unde teste slabe limita mica si solutia normala ia 50 pe cind brutul 100,deloc nu inteleg de ce se pun limite de gen 0.1,0.3 s in loc de 1s,1.5s.

Excelenta Ta, ne cerem iertare ! Maria Ta, sa stii ca editorialul de anul trecut este pe site-ul oficial, impreuna cu sursele oficiale. Si acum serios, mai usor cu tupeul, ca nu esti buricul pamantului.

De asta imi cer scuze nu am stiut,am cautat pe infoarena dar nu am gasit(nam stiut de site oficial),restu nu pot spune nimic miam exprimat parerea.

Aproximativ câte operații pe secundă se pot executa pe sistemul de evaluare infoarena ?

Problema este rezolvabila in limitele de timp date. 

Raspunsul anului.... Btw de 5 sau chiar de 15 ori mai lent ca cf + stiva e mica cu 10^5 da killed by signal 11.
http://www.infoarena.ro/job_detail/1653019 //recursiv
http://www.infoarena.ro/job_detail/1653119 //iterativ
Si inca concursul este de tip acm ce asa putin timp si memorie vreti ca brutul sa nu iasa faceti teste bune dar nu puneti limite de genu 0.4 etc..
Si inca am o intrebare unde e editorialul?Anul trecut tot nu a fost,daca vreti ca concursul sa fie perfect din timp scrietil in latex si exact dupa concurs postatil si veti avea a impresie mai buna

puneti problemele in arhiva

Va rog foarte mult sa imi dati si mie o idee de rezolvare a problemei compact2. Multumesc.

Gindeste la faptul ca daca ai un sir cu elemente de la l lar r atunci poti adauga doar l-1 ori r+1,acum daca ai un x si daca a fost x + 1,x - 1 atunci putem adauga x ori la multimea x - 1 ori la x + 1 deci x adaugam +1 la lungimea multimei ce contine x - 1 si x + 1,daca x - 1 a fost iar x + 1 nu atunci legam x - 1 cu x,analog daca x + 1 a fost iar x - 1 nu iar daca nici x + 1 si nici x - 1 faci multimea doar din x.
Poti folosi dsu pentru multimi.Pentru ajutor poti sa te uiti la sursa mea https://ideone.com/YSAjyS. 

De ce pe Infoarena nu lucreaza citirea cu I64d care e mai rapida de lld,http://www.infoarena.ro/job_detail/1477998 algoritmul e corect(am controlat fiecare test pe calculator) dar cind citeste numere long long face vreo greseala. 

Problemele au fost interesante,sunt junior asa ca pot spune ca problemele in amundoua zile au fost mai mult medii(cu exceptie rayman,la care nici un subtask nu am reusit sa rezolv) adica problemele sunt ad-hocuri pentru seniori - incepatori.Mi-a placut faptul ca in comparatie cu alte concursuri limita de timp era buna,memoria tot,deci sursele optime intrau si fara parsare(cel putin la mine).O alta caracteristica a concursului sunt grupule(de ce?) deoarece in unele surse se pot face mici optimizari luand alte teste,de exemplu eu luam 65 puncte cu un brut-force la ultima problema.In plus la asta enunturile erau clare (cel putin pentru mine) si este pus multa atentie la descrierea exemplului.

Prima problema a fost cea mai originala,pot spune ca asa probleme ~90% se va da la Jboi,a doua destul de bun exemplu pt greedy si realizarea a unei probleme NP-Hard cu unele specificati,ceea ce nu pot spune de a treia care se poate poate de dat la un concurs de lunga durata oricum concursul a fost fain si sper ca a doua runda va fi tot asa.

am facut o sursa cu complexitate O(n + m),cu parsare si iau tle,ce sa fac sa iau AC.

test 2 este
10 10
1101111110
1001111110
1001111110
1111110100
1111111101
1111111111
1000111011
0000111111
1100011110
0110111111
iar raspunsul este 10,de ce?
Singurul raspuns pe care il vad este 9 facut de dreptunghiurile (7,2)-(8,4) si (9,3)-(9,5)

cum sa face problema drum6 printr - o complexitate mai optima decit O(n^3) si cum se face problema k-bubblesort??

cam mica e memoria am folosit un vector de int de marimea perioadei si altul char pentru query si aiu mle

va rog sa schimbati testele si sa puneti cazul in care nu exista solutie si ca sursa #1193993 sa nu treaca testele

poate cineva sa ma ajuta,fac fill si iau killed by signal 11 pe al 10-lea test (probabil de la recursie), fac lee iau tle. 

cit va da pentru :
3
905 20
900 20
906 20

problema de la care multi nu lua testul 7 este ca exista mai multe solutii insa dupa cum eu am observat evaluatorul doar verifica daca in fisierul out este scris ce e scris in fisierul ok ar fi bine daca sar controla  daca merge solutia scrie in fisierul ok!!

propun micsoarea timpului la 0.05

cam cite puncte ar lua n(log(n)) adica sortare??

poate cineva sa ma ajute
iau 0 cu solutia
#include <fstream>
#define nmax 20001
using namespace std;
ifstream fi("palindrom2.in");
ofstream fo("palindrom2.out");
char s[nmax];
int corespunde(int p)
{
   for (int i=1;i<=(p+1)/2;++i)
      if (s!=s[p-i+1])
         return 1;
   return 0;     
}
int main(void)
{
   int n=0;
   while (!fi.eof())
     {
         ++n;
        fi.get(s[n]);
        if (s[n]=='\n')
          --n;
      }
   int ok=1;
   int i;
   int p=n;
   if (n%2)
     --p;
   if (corespunde(n)) 
   for (i=1;i<=p && ok;++i)
   {
      for (int j=i;j>0;--j)
          s[n+j]=s[i-j+1];         
      ok=corespunde(n+i);   
   }
   n+=i;
   for (i=1;i<=n;++i)
      fo<<s; 
   fo.close();
   return 0;   
}

problema sa rezolvat

poate cineva sa ma ajute
iau 0 cu solutia
#include <fstream>
#define nmax 20001
using namespace std;
ifstream fi("palindrom2.in");
ofstream fo("palindrom2.out");
char s[nmax];
int corespunde(int p)
{
   for (int i=1;i<=(p+1)/2;++i)
      if (s!=s[p-i+1])
         return 1;
   return 0;     
}
int main(void)
{
   int n=0;
   while (!fi.eof())
     {
         ++n;
        fi.get(s[n]);
        if (s[n]=='\n')
          --n;
      }
   int ok=1;
   int i;
   int p=n;
   if (n%2)
     --p;
   if (corespunde(n)) 
   for (i=1;i<=p && ok;++i)
   {
      for (int j=i;j>0;--j)
          s[n+j]=s[i-j+1];         
      ok=corespunde(n+i);   
   }
   n+=i;
   for (i=1;i<=n;++i)
      fo<<s; 
   fo.close();
   return 0;   
}