Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 50 ]  Przejdź na stronę 1, 2, 3, 4, 5  Następna strona
Jaś robaczek - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 05:54
Posty: 37
Post Jaś robaczek - testy
In:
Cytuj:
2
11
D 1
D 2
D 3
D 3
J 5
J 5
J 5
J 4
J 4
D 1
J 6
20
J 1
D 1
D 1
J 2
D 3
D 4
D 3
J 6
J 5
D 2
D 7
D 8
D 7
J 9
J 10
D 2
J 11
J 9
J 9
J 9


Out:
Cytuj:
2
3
5
3
4
3
1
2
1
3
1
2
11
2
7
8


15 paź 2010, o 11:40
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 20 lis 2009, o 18:40
Posty: 105
Post Re: Jaś robaczek - testy
Potwierdzam.


15 paź 2010, o 12:11
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 18:24
Posty: 121
Post Re: Jaś robaczek - testy
Ja też.


15 paź 2010, o 15:02
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 21 wrz 2009, o 16:05
Posty: 32
Post Re: Jaś robaczek - testy
I ja także.


15 paź 2010, o 17:59
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 14:15
Posty: 106
Post Re: Jaś robaczek - testy
Zatwierdzam.


15 paź 2010, o 18:42
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 01:28
Posty: 49
Post Re: Jaś robaczek - testy
Potwierdzam i wrzucam maxtest od siebie. Żeby ułatwić życie ludziom o słabym łączu wrzucam go w przyjemnej wersji w postaci kodu źródłowego generatora:

Cytuj:
#include<cstdio>
#include<algorithm>

int main()
{
int m,t=10,n=500000;

printf("%d\n", t);
while(t--) {
m=1;
printf("%d\n", n*2);
for(int j=0; j<n; j++) {
printf("D %d\n", rand()%m+1);
m++;
printf("J %d\n", rand()%m+1);
}
}

return 0;
}


Z tego co mi wiadomo, rand bez ustawienia srand'a na 0 daje zawsze takie same wyniki. Jeśli nie, to wyprowadźcie mnie z błędu.
Jako że wynik również jest wielki to proponuje podawać jego hash. Najlepiej za pomocą tego programu:

Cytuj:
#include<cstdio>
const long long X=1000000007;

int main()
{
long long hash=0;
long long a;
while(scanf("%lld", &a)!=EOF) {
hash*=X;
hash+=a;
}

printf("%lld\n", hash);
return 0;
}


U mnie wychodzi: -2697301499709903884
No i jeszcze, żeby chwaleniu się czasami stało się zadość to pochwalę się swoim:

real 0m6.822s
user 0m6.504s
sys 0m0.304s


15 paź 2010, o 20:30
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 20 lis 2009, o 18:40
Posty: 105
Post Re: Jaś robaczek - testy
I tak wszyscy zginiemy.


15 paź 2010, o 20:39
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 23 lut 2010, o 22:51
Posty: 49
Post Re: Jaś robaczek - testy
Krzysztof Leszczyński napisał(a):
Z tego co mi wiadomo, rand bez ustawienia srand'a na 0 daje zawsze takie same wyniki.

Tak się składa Leszczu ;) , że na różnych systemach operacyjnych rand() zwraca wyniki w innych zakresach. Aczkolwiek nie wiem, czy jak już działamy na tym samym systemie to wyniki będą takie same, więc należy to sprawdzić.
Ta więc na windzie wejście zaczyna się:
10
1000000
D 1
J 2
D 1
J 2
D 3
J 1
D 3
J 4
D 3
J 3
D 6
J 6
D 7
J 4
D 2
...
Mój wynik to: 2391431469771683240.


15 paź 2010, o 20:52
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 01:28
Posty: 49
Post Re: Jaś robaczek - testy
Szczerze mówiąc wziąłem to po uwagę, wręcz zrobiłem to celowo :P. Kto to widział, żeby programować na windowsie? Może w końcu się przestawicie na linucha.

Tak więc bracia linuxowcy, czy u was wejście zaczyna się:
10
1000000
D 1
J 1
D 2
J 2
D 3
J 4
D 3
J 3
D 5
J 2
D 3
J 6
D 7
J 4
D 4
J 5
...


15 paź 2010, o 21:14
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 25 paź 2009, o 12:35
Posty: 37
Post Re: Jaś robaczek - testy
Tak, i ten hasz tez się zgadza ;) (Czas ~5s)


15 paź 2010, o 21:20
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 50 ]  Przejdź na stronę 1, 2, 3, 4, 5  Następna strona


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL