Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 6 ] 
[Runda 20 H] - Studnie 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 7 gru 2010, o 21:24
Posty: 24
Post [Runda 20 H] - Studnie
in:
Kod:

2 4
2.5 2.50
2 2 1
1 2
1 2
1 2
 


out:
Kod:

2.5
2.50
-1
 

czy może
Kod:

2.50
2.5
-1
 


24 maja 2011, o 13:00
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 7 gru 2010, o 21:24
Posty: 24
Post Re: [Runda 20 H] - Studnie
http://www.speedyshare.com/files/28617918/studnie.zip
Jaki macie czas?


24 maja 2011, o 13:24
Zobacz profil
Gwiazda 3Gwiazda 3Gwiazda 3Gwiazda 3
Avatar użytkownika

Dołączył(a): 11 paź 2010, o 21:22
Posty: 163
Post Re: [Runda 20 H] - Studnie
A czemu mamy operować na rzeczywistych?

Duży test potwierdzam. Na moim archaicznym laptopie 3.87s, ale trzeba zwrócić uwagę na to, że samo:
Kod:
#include<cstdio>
int n,t,a;
int main()
{
    scanf("%d%d",&n,&t);
    while(n--)scanf("%d",&a);
    while(t--){
        scanf("%d",&a);
        if(a==1)printf("%d\n",t);
        while(a--)scanf("%d",&n);
    }
    return 0;
}
działa mi w 0.71s (dla tego testu).


24 maja 2011, o 15:15
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 7 gru 2010, o 21:24
Posty: 24
Post Re: [Runda 20 H] - Studnie
Kamil Dębowski napisał(a):
A czemu mamy operować na rzeczywistych?

W zadaniu nie jest napisane, że wagi są wyrażone liczbami całkowitymi. :(


24 maja 2011, o 15:55
Zobacz profil
Gwiazda 3Gwiazda 3Gwiazda 3Gwiazda 3
Avatar użytkownika

Dołączył(a): 11 paź 2010, o 21:22
Posty: 163
Post Re: [Runda 20 H] - Studnie
Skoro nie jest napisane, że mogą być niecałkowite, to nie ma sensu brać pod uwagę takowych. Gdyby mogły wystąpić, to byłoby to zaznaczone w poleceniu. Imho.

Edit: I nie wiemy, ile miejsc po przecinku wypisać, co zawsze jest podawane w zadaniach z wynikami niecałkowitymi.


24 maja 2011, o 19:35
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 7 paź 2010, o 20:24
Posty: 3
Post Re: [Runda 20 H] - Studnie
Potwierdzam duży test.


29 maja 2011, o 14:08
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 6 ] 


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