Imprimă pagina - 080 TVShow

Titlul: 080 TVShow
Scris de: Mircea Pasoi din Iulie 12, 2005, 13:41:48

Aici puteţi discuta despre problema TVShow (http://infoarena.ro/problema/tvshow).

Titlul: 080 TVShow
Scris de: cristi8 din August 05, 2005, 19:45:35

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

Titlul: 080 TVShow
Scris de: vladut.forum din August 05, 2005, 20:36:45

nu stiu daca e corect, da nu-i necesar :P

Titlul: 080 TVShow
Scris de: cristi8 din August 07, 2005, 09:26:21

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"

Titlul: 080 TVShow
Scris de: Danila Iulian din Februarie 17, 2006, 22:21:48

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

Titlul: 080 TVShow
Scris de: Silviu-Ionut Ganceanu din Februarie 18, 2006, 13:08:46

Garantez eu ! :pimp:

Silviu

Titlul: Raspuns: 080 TVShow
Scris de: David si Goliat din Iulie 25, 2006, 00:53:13

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 . :x

Titlul: Raspuns: 080 TVShow
Scris de: Filip Cristian Buruiana din Iulie 25, 2006, 11:30:26

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

Titlul: Raspuns: 080 TVShow
Scris de: David si Goliat din Iulie 25, 2006, 23:50:09

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

Titlul: Raspuns: 080 TVShow
Scris de: David si Goliat din August 02, 2006, 22:37:38

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

Titlul: Raspuns: 080 TVShow
Scris de: Andrei Grigorean din August 04, 2006, 14:00:12

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

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Iulie 12, 2005, 13:41:48