080 TVShow

[•domino]

Aici puteţi discuta despre problema TVShow.

[cristi8]

e corect sa iau fiecare posibilitate de pariu a lui petrica si sa calculez probabilitatea sa castige?

si probabilitatea e mereu 1/(2^k) (sau 0/1)?

..iau 20 pct cu rezolvarea asta

[vladut.forum]

nu stiu daca e corect, da nu-i necesar

[cristi8]

am postat functia care rezolva.. gaseste cineva vreo greseala ? ..sau poate e ideea proasta..

// tmp = numitorul probabilitatii ;   p0 = cat pariaza Petrica.
// optimele se retin in prob si in p[0]

Cod:

int n, s[NMAX], p[NMAX], prob;

void solve()
{   
  int p0, i, tmp;
  for(p0 = 0, tmp = 1; p0 <= *s; p0++, tmp = 2)
  {
    for(i = 1; i < n && tmp; i++)
      if(s[i] + p[i] >= *s + p0)
        if(s[i] - p[i] >= *s + p0)
          tmp = 0;
        else
          tmp *= 2;
    if(tmp && (tmp < prob || !prob))
      prob = tmp, *p = p0;
  }
}

PS: nu ma asteptam sa iau 100, ca 2^300 nu intra in int.. dar macar 40 puncte, ca zice "Pentru 40% din teste N <= 17"

[•realboss]

dak vrei doar 40 de puncte fa backtracking, o sa-ti intre in timp

[•silviug]

Garantez eu !  

Silviu

[•pocaitu]

   offf. mie tot imi da la toate testele fisier iesire lipsa !! ce sa ma fac ca problema mea e perfecta si imi merge perfect la mine ?
 putin ajutor pls .

[•filipb]

inseamna ca nu deschizi bine fisierul de iesire. posteaza si tu pe forum cu faci scrierea datelor.

[•pocaitu]

pai uite cum fac afisarea
ofstream g("tvshow.out");
g<<p[n]<<'\n'<<1<<'\n'<<nr<<'\n';
g.close();
Bine nr este un 2 la puterea nush cat ; asta e afisarea la unu din cazuri ; eu am trei variante pt care exista trei rezolvari si trei afisari. cam asta-i

[•pocaitu]

poate totusi sa-mi dea cineva niste teste cu raspunsuri sa vad si io unde gresesc ??!

[•wefgef]

incearca pe campion. acolo sunt fisierele de intrare si iesire.