Ĺadny brzuch
elou :]
nie wiem czy ktos z was bral udzial w pogromcach algorytmow, ale kroi sie kolejny konkurs programistyczny:
http://konkurs.adb.pl/
na prawde warto zajrzec i sprobowac swoich sil :excl:
na czym ten konkurs bedzie polegal, bedzie sie pisac jakies lagorytmy czy co? i czy poczatkujacy moga startowac i maja jakies szanse?
Fajnie, że w internecie jest coraz, więcej konkursów tego typu, tylko niestety jestem jeszcze zasłaby,żeby wziąć udział w takim czymś. Ale za rok planuje już udział.
Tym co biorą udział życzę powodzenia !
na czym ten konkurs bedzie polegal, bedzie sie pisac jakies lagorytmy czy co? i czy poczatkujacy moga startowac i maja jakies szanse?
"(...)organizowanym wspólnie przez Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz firmę Advanced Digital Broadcast z Zielonej Góry."
Wątpie żeby początkujący dali sobie rade z zadaniami stawianymi przez uniwersytety.
"Na szczególną uwagę zasługuje fakt, że w organizację konkursu zaangażowane są osoby, ktore odniosły znaczące sukcesy w programowaniu na arenie międzynarodowej i chcą się podzielić swoją wiedzą oraz doświadczeniem."
No i jeszcze na dodatek to chyba już wyjaśnia sprawe. Ale moge się mylić ;)
ale chyba nic sie nie stanie jak sie otrzyma powalajacy wynik 0 punktow?
ale chyba nic sie nie stanie jak sie otrzyma powalajacy wynik 0 punktow?
Hehe.... Będziesz musiał zapłacić karę w wysokości 1000 zł. :P
no wiec konkurs bedzie polegac na rozwiazaniu pewnych zadan. w zeszlym roku pierwsze zadania byly naprawde banalnie proste, startowe mozna bylo zrobic w piec minut...
niestety gdzies mi sie zapodzialy tesci w pdf'ach, anyway mozecie zobaczyc na stronie zeszlorocznego zwyciezcy:
http://valis.rpg.pl/~young/projekciki/
w kadalogach znajduja sie pliki z trescia [ps] i rozwiazaniami. jak ktos nie ma czym otworzyc ps'a to mozna puscic przez http://www.ps2pdf.co...ert/convert.htm do pdf'a.
W zeszłym roku to nie było tego konkursu ;), to jest pierwsza edycja z miejmy nadzieje cyklu "Potyczki Algorytmiczne". Trudno powiedzieć jaki bedzie poziom, spodziewam się czegoś w stylu OI. A za cel postaiłem sobie wygrac koszulke :).
Spróbuję, co mi szkodzi... Jestem pod innym nickiem, więc nikt tego zera punktów nie połączy ze mną :)
ten konkurs ssiie
jest c i jest c++
jest paskal to czemu nie ma delphi ???
ten konkurs ssiie
jest c i jest c++
jest paskal to czemu nie ma delphi ???
c++buildera tez nie ma :P
bo tu nie chodzi o pisanie okienkowago proga, tylko o czyste algorytmy. do tego chyba delphi nie jest potrzebne :)
ten konkurs ssiie
jest c i jest c++
jest paskal to czemu nie ma delphi ???
rotfl :P bo to bedzie rozwiazywanie problemow algorytmicznych a nie pisanie aplikacji okienkowych :P po drugie tradycja jest, ze uzywane sa darmowe i dostepne dla wszystkich kompilatory i systemy operacyjne, a delphi takie nie jest i nie dziala pod linuxem :P
po to mi jest potrzebne, że nie zna,m czystego paszczaka !
po to mi jest potrzebne, że nie zna,m czystego paszczaka ! to niedobrze :)
do wszystkich:
mam nadzieje ze wejdziecie z takimi samymi nickami co na forum, coby pozniej sie pochwalic miejscem :]
Użytkownik pepsi edytował ten post 22 luty 2005, 17:37
W zeszłym roku to nie było tego konkursu ;), to jest pierwsza edycja z miejmy nadzieje cyklu "Potyczki Algorytmiczne". Trudno powiedzieć jaki bedzie poziom, spodziewam się czegoś w stylu OI. A za cel postaiłem sobie wygrac koszulke :).
to niedobrze :)
e tam
ja chyba zostane pod swoim nickiem, tylki jak bede gdzies na dole rankingu, to sie nie smiac!!!!!
No ja też startuje pod swoim nickiem :D Zobaczymy, który będe na liście z 0 punktów :D (BTW: tak pisało coś o uczestnikach mającyh dodatnią ilość pkt. można mieć punkty ujemne ?? :> to 0 to i tak bedzie dobry wynik :D)
o ile sie nie myle to wyczytalem ze chodzi o to ze w rankingu znajda sie tylko te osoby ktore beda mialy conajmniej 1 punkt
Wyniki bendą pewnie opublikowane tylko tych co się dostali dalej (tak jak na OI), jak wam podoba się forma konkursu, (tylko jeden dzień na rozwiazanie zadań) ? jak dla mnie to jest powazne ograniczenie, trza bedzie szybko kminic w pracy/szkole :).
a delphi takie nie jest i nie dziala pod linuxem
Słyszałem że podobno jest już jakiś kompilator delphi pod linuxem :P
jest kylix i lazarus
moj nick sie nie zmieścił, zostalem zarejestrowany jako leszektheb :)
Szkoda ze nie mozna startowac druzynowo, bylaby reprezentacja KS Expert :D
eee... mam takie głupie pytanie... :blink: skąd można sciągnać kompilator GCC 3.3.4 w wersji dla windy, bo jak szukam na googlu to są tylko pingwinowe wersje. :unsure:
to niedobrze :)
do wszystkich:
mam nadzieje ze wejdziecie z takimi samymi nickami co na forum, coby pozniej sie pochwalic miejscem :]
Lame pytanie: co to za format .ps? Bo odpowiedzi z lat ubieglych sa w takim :)
Lame pytanie: co to za format .ps? Bo odpowiedzi z lat ubieglych sa w takim :) postscript
mozna przekonwertowac do pdf na przyklad tu: http://www.ps2pdf.co...ert/convert.htm
http://www.ps2pdf.co...ert/convert.htm
Też mam lame pytanie... nie zauważyłem nigdzie ani pól ani przycisków do logowania. Jak można się zalogować do profilu?
:rolleyes: Na sstronir głównej po prawej stronia, albo z menu po lewej stronie pozycja Wejście.
thx! Będę pod loginem KarolP
Zanim zaczną się zawody potrenujcie na http://opss.safo.biz/, forma zawodów bedzie podobna wiec można sie "oswoić" z wysyłaniem rozwiązań itp... .
Bardziej mnie interesuje czym sie to otwiera ;) bo ten link juz dawales :) ale thx
A ja takie pytanko mam...W przykładowych rozwiązaniach na stronie jest podany taki oto kod:
var liczba:integer; begin Read(liczba); Writeln(liczba * liczba); end.
Czyli ja mam nie wczytywać żadnej liczby ?? Nie trzeba nigdzie ustawić np. liczba := 2; ??
var liczba:integer; begin Read(liczba); <- wczytujesz liczbe z stan. wejścia Writeln(liczba * liczba); <- wypisujesz liczbe do kwadratu na stan. wyjście end.
no to sie zaczelo :] prawie ;)
dzis sesja probna, mozna rozwiazac testowe zadanie i pocwiczyc wysylanie, takze kto bierze udzial niech sobie looknie na zadanko [proste jest].
no zrobiłem:)
ide wysłać:P
bede zmuszony chyba pisać w pascalu bo c++ ucze sie od paru godzin dopiero:)
Użytkownik Crisu edytował ten post 28 luty 2005, 14:34
Pare pytanke , nielubie szukac na stronie:)
1.Czy musimy pisac tylko w 1 języku?
2.Czy pliki z rozwiazaniem to pliki *pas, *cpp czy mozna do txt zapisać.
3. W algorytmie piszemy takie rzeczy jak podaj licze czy samo read(liczba)
Użytkownik Crisu edytował ten post 28 luty 2005, 15:12
A kiedy będą podane wyniki?
Ja już zrobiłem zadanko (ok. 5 minut). I pokazało mi w Moje zgłoszenia - OK. Czy to znaczy, że mam 10/10 pkt??
Aha i jeszcze jedno jaki jest limit czasu i jak się zmieścić w czasie jak będą liczby 10000000 10000000??
Pare pytanke , nielubie szukac na stronie:)
1.Czy musimy pisac tylko w 1 języku?
2.Czy pliki z rozwiazaniem to pliki *pas, *cpp czy mozna do txt zapisać.
3. W algorytmie piszemy takie rzeczy jak podaj licze czy samo read(liczba)
To jest zadanie testowe wieć wyników chyba nie bedzie, limity dla tego zadania to 16MB i 1sec, zadania benda oceniane chyba w skali do 100 ;).
Jakie macie wyniki, ile linijek, i w jakim języku:
0.01s/21 linijek/Pascal.
0.01s/14 linijek/C :D
Oczywiście wynik : OK
Swój kod zamieszczę jutro
Użytkownik Balcerowicz edytował ten post 28 luty 2005, 19:49
0.01s / 15 linii / Pascal jupi!!
Jako, że to pytanie przykładowe i ma tylko piętnaście linii to umieszczę mój kod (mimo ograniczenia)
var a,b,c,d: longint; begin read(a,b); c:=a; repeat d:=d+1; c:=c*a; until (d=b-1); d:=c; repeat d:=d div 10; c:=c mod 10; until (d<10); write(c); end.
Nie było trudne
0.01s / 15 linii / Pascal jupi!!
Nie było trudne zmartwie cie :) juz chyba przy a=100 i b=100 twoj progs sie wyklada nie mowiac juz o a=1000000000 i b=1000000000 :)
zmartwie cie :) juz chyba przy a=100 i b=100 twoj progs sie wyklada nie mowiac juz o a=1000000000 i b=1000000000 :)
10000000 10000000 - poniżej 1 sec
Poza tym jeśli mi zaliczyli no to znaczy chyba, że dobrze napisałem i nie przesadzajcie, że się wykłada. Fakt jednak, że przy podaniu maksymalnych parametrów należy czekać trochę ;) dłużej. Trzymam kciuki za wszystkich. Aha, a napiszcie jakie wy daliście algorytmy, chciałbym zobaczyć jak zrobić szybciej.
W końcu zrobiłem inaczej, ale czy ktoś mi może powiedzieć jaki błąd był w tym kodzie:
#include<stdio.h>
#include<math.h>
double a, b;
main()
{
scanf("%lf %lf", &a, &B);
printf("%ld", (long)(exp(b*log(a)))%10);
return 0;
}
Gcc nic nie mówił, a błąd jest taki, że często daje wartość o 1 zanizoną.
Użytkownik Balcerowicz edytował ten post 28 luty 2005, 20:11
10000000 10000000 - poniżej 1 sec
Poza tym jeśli mi zaliczyli no to znaczy chyba, że dobrze napisałem i nie przesadzajcie, że się wykłada. Fakt jednak, że przy podaniu maksymalnych parametrów należy czekać trochę ;) dłużej. Trzymam kciuki za wszystkich. Aha, a napiszcie jakie wy daliście algorytmy, chciałbym zobaczyć jak zrobić szybciej.
A na jaki pomysł ty wpadłeś Neves??
10000000 10000000 - poniżej 1 sec
Poza tym jeśli mi zaliczyli no to znaczy chyba, że dobrze napisałem i nie przesadzajcie, że się wykłada. nie chodzi o czas obliczen ale o 'przepelnianie' zakresu zmiennej... 100^100 nie zmiesci sie w zmiennej typu longint dlatego bedziesz mial bledne wyniki... na przyklad 100^100 prawdopodobnie zwroci 0 :) co chyba nie jest dobrym wynikiem no nie? sprobuj sam :)
Masz rację, nie looknęłem. Wiem już nawet jak to poprawić, ale nie będę jeszcze raz im wysyłał. Wrócę za 1h.
A na jaki pomysł ty wpadłeś Neves??
W końcu zrobiłem inaczej, ale czy ktoś mi może powiedzieć jaki błąd był w tym kodzie: to raczej nie moglo dzialac dobrze :) jezeli wynik exp(b*log(a)) byl wiekszy niz long mogl pomiescic to byl on obcinany i tu mogly sie dziac dziwne rzeczy. poza tym 1000000000^1000000000 nie zmiesci sie w double.
to raczej nie moglo dzialac dobrze :) jezeli wynik exp(b*log(a)) byl wiekszy niz long mogl pomiescic to byl on obcinany i tu mogly sie dziac dziwne rzeczy. poza tym 1000000000^1000000000 nie zmiesci sie w double.
ale zlaczego wywalał zły wynik (5) dla
4 4
???? nu wlasnie tak sie dzieje przy konwersji z double na long. wyswietl sobie wynik exp(b*log(a)) [bedzie dobry] a po konwersji na long bedzie mniejszy o 1, to jest wlasnie utrata pewnej informacji przy konwersji, choc w tym przypadku tak nie powinno sie stac... a jednak...
nu wlasnie tak sie dzieje przy konwersji z double na long. wyswietl sobie wynik exp(b*log(a)) [bedzie dobry] a po konwersji na long bedzie mniejszy o 1, to jest wlasnie utrata pewnej informacji przy konwersji, choc w tym przypadku tak nie powinno sie stac... a jednak...
Heh ten system mi nie przyjmuje tego:
#include <iostream> using namespace std; int main (void) { long int a,b,c; unsigned int i; cin >> a >> b; a=a%10; b=b%4; c=a; for (i=1; i<b; i++) { c=c*a; } c=c%10; cout << c; return 0; }
dostaje taki komunikat: Test przykładowy: zła odpowiedź
Czy ktos moze mi powiedziec czemu ? O_o
Kompilowalem u siebie i na serwerze uczelnialnym pod GCC i wszystko gra. Podaje prawidlowy wynik dla 2,3. Wkurzylem sie i wyslalem:
cout << 8;
jakby ktos mogl pomoc, bylbym wdzieczny
Użytkownik teS edytował ten post 01 marzec 2005, 06:56
Macie juz to zadanko? :)
Małe sprostowanie co do palindromu o długości conajmniej 2:
czy to znaczy, że w takim wyrazie "tak i na odwrót" czytane można dopatrzyć się tego samego ciągu co najmniej 2-literowego i nie ma znaczenia, w którym miejscu wystąpi?
Bo nie chciałbym przez złe zrozumienie tego słowa zawalić zadania.
czyli np. takie słowo: "abdcde" jest także 2-literowym palindromem?
Macie juz to zadanko? :)
a to moje jest zle ?
Bo nie chciałbym przez złe zrozumienie tego słowa zawalić zadania.
czyli np. takie słowo: "abdcde" jest także 2-literowym palindromem? abdcde odpada bo od tylu masz edcdba czyli sie roznia no nie? :]
szukasz takich slow ktore od tylu sa identyczne [ewentualnie niektore literki sa jak jokery :) ]
czyli palindromem bedzie:
ala
pob
bod
aa
pojod
dostaje taki komunikat: Test przykładowy: zła odpowiedź
Czy ktos moze mi powiedziec czemu ? O_o mozliwe ze brakuje znaku nowej linii w odpowiedzi, czyli powinno byc:
cout << c << endl;
OK, sam już do tego doszłem :lol:
Użytkownik gokudbz edytował ten post 01 marzec 2005, 11:04
mozliwe ze brakuje znaku nowej linii w odpowiedzi, czyli powinno byc:
cout << c << endl;
jak tam wyniki z zadania testowego??? :D u mnie 10/10 przy czasie 0.00 - 0.01s :)
Sam już nie wiem-czy mam znaleźć w danym słowie conajmniej 2-literowy pali...tfu!, czy odwrócić to słowo i znaleźć w nim ciąg co najmnniej 2-literowy, który można było znaleźć w tym słowie przed przekręceniem? :blink:
9/10 ,przez głupią 9 zamiast 7 ;) zapomniełem wysłać poprawionej wersji, ale to tylko test, zadankko już się ściąga dzo dzieła ...
Sam już nie wiem-czy mam znaleźć w danym słowie conajmniej 2-literowy pali...tfu!, czy odwrócić to słowo i znaleźć w nim ciąg co najmnniej 2-literowy, który można było znaleźć w tym słowie przed przekręceniem? :blink:
...
no dobra, sam to zrobie :P
Skąd wiecie że macie 10/10? jest jakiś program sprawdzający? trzeba sobie wejsc do zglosoznych zadan i kliknac w testowe i wtedy pojawiaja sie wyniki ;)
no to jasio wykończony i wysłany :D dobre dobre było :)
Muszę przyznać, że dość trudne to było. Ale komunikat - OK!! B) Aha, ale ja nie widzę nigdzie 10/10 tylko OK.
Testowe - 10/10, 0,01s. lub 0,00
Konkursowe też zrobiłem i jest komunikat OK, ale zobaczymy...
Widzisz OK ponieważ program jest poddawany tylko jednemu testowi temu który był w poleceniu. Jutro o 10.00 program zostanie naprawde przetestowany i pojawia się punkty. Ile wam zajeło linijek (jas) :)? Mi 38 :P.
Ile wam zajeło linijek (jas) :)? Mi 38 :P. cos kolo 40 :) ale troche dlugo liczy [i of coz nie wiadomo czy dobrze] przy 10000 slow po 200 bajtow kazde. znowu sie pewnie aod przyplata i sie bedzie ze mnie nasmiewal, a ja biedny juz nie mam czasu nad kodem posiedziec :) hiehiehie :D
e tam, moge sie nie przywalac :) ale to zadanie jest przeciez bardzo latwe. pepsi, posiedz nad tym jeszcze chwile bo ja lubie dyskusje :P
Ale przy pierwszym zadaniu powinny już być punkty a pisze tylko OK.
to kliknij na ten link [czas i data wyslania chyba] przy zadaniu
Mi przy tym maksymalnym teście liczy w czasach od 0,11 do 0,17 sec, ale to juz wina pascala a nie moja :D.
abdcde odpada bo od tylu masz edcdba czyli sie roznia no nie? :]
szukasz takich slow ktore od tylu sa identyczne [ewentualnie niektore literki sa jak jokery]
czyli palindromem bedzie:
ala
pob
bod
aa
pojod
Pepsi tam było napisane, że np. foo jest palindromem bo ma oo, które jest palindromem. Czyli abdcde jest palindromem bo [dcd > dcd]!! Przeczytaj treść zadań.
Gdzie moge znaleźć w internecie co jest szybsze w pascalu :] np case vs if :), ja słyszałem że case jest szybsze ale czy na pewno :excl: .
Jeżeli chodzi o drugie zadanie, mam 54 linijki w C, programik był testowany przez okrągłe 3 godziny :D Przypominam: mój login na konkursie to marekblck, nie Balcerowicz
Użytkownik Balcerowicz edytował ten post 01 marzec 2005, 19:45
Karol - programista tak jest, moj blad :) bylem w stanie sennego upojenia jeszcze ;)
abdcde of coz zawiera palindrom :]
Neves: z tym case/switch vc if to moze byc roznie w zaleznosci od kompilatora, ale roznice naprawde sa niewielkie i nie wplywaja znaczaco na predkosc... wg mnie if jest szybszy, bo przy case kompilator sam tak jakby rozklada case'a na ify i tu moze mu sie cos wydluzac :) ale to moje prywatne zdanie...
Uff. Kamień z serca mi spadł. Myślałem, że mam źle. Długo robiłem to drugie zadanie (ok. 2 godziny).
Ja dopiero dziś w TV dowiedziałem się o tym konkursie. Nie mam czasu żeby się bawic w regularne pisanie podczas konkursu dlatego potraktuję zadania tamte jako trening przed maturą :D
Użytkownik reVis edytował ten post 01 marzec 2005, 19:56
Moglby mi ktos powiedziec gdzie mialem blad ? O_o bo dostalem 8/10 pkt
http://forum.ks-eksp...ndpost&p=239793 - tu jest moj kod
Bardzo bym prosil o to.... z gory dzieki.
Szkoda ze nie mam czasu na inne czesci :( (sesji jeszcze nie zakonczylem :()
Moglby mi ktos powiedziec gdzie mialem blad ? O_o bo dostalem 8/10 pkt
http://forum.ks-eksp...ndpost&p=239793 - tu jest moj kod
Bardzo bym prosil o to.... z gory dzieki.
Szkoda ze nie mam czasu na inne czesci :( (sesji jeszcze nie zakonczylem :()
mzoe wezme udział
Moglby mi ktos powiedziec gdzie mialem blad ? O_o bo dostalem 8/10 pkt w petli for:
for (i=1; i<b; i++) { c=c*a; }
jesli b jest odpowiednio duze to long c = c*a dosc szybko sie przepelnia. i tak dobrze ze dostales 8/10... miales po prostu szczescie :) twoj progs losowal wyniki z 80% skutecznoscia, ja bym byl dumny :P
Użytkownik pepsi edytował ten post 01 marzec 2005, 22:15
Podaj w których miałeś błędym mamy testy to będzie łatwiej sprawdzić.
1 wiersz 1: wczytano '9', a oczekiwano '1'
2 wiersz 1: wczytano '9', a oczekiwano '1'
dobra zmykam do matmy :(
edit:
dzieki pepsi. ale troche dziwne ze cos sie przepelnia bo b=b%4 O_o a to chyba tak duzo nie jest
btw. dumny nie jestem :P
Użytkownik teS edytował ten post 01 marzec 2005, 22:16
i jak tam po pierwszej turze??? :) u mnie 10/10 :]
dzis zadanka troche trudniejsze no nie? :) sposob rozwiazania juz mniej wiecej mam, a wy? :]
Też 10/10 nie było wariantu pesymistycznego najgorszy mój czas to 0,05s w 8a :).
Pierwszy etap 10/10, ale teraz nie będzie tak dobrze... To zadanie z biblioteką sprawia mi dość dużo trudności :unsure:
Najgorszy czas miałem w 10 teście: 0,04 s
Użytkownik Balcerowicz edytował ten post 02 marzec 2005, 16:04
po pierwszym 10
a co do drugiego to co to sa wielomiany jeszcze tego w szkole nie miałem
Nie można podowiadać :), zadania sa ciekawe :) póki co mam po trochu zrobione kazde z nich generujące porawne wyniki ale dla specyficznych danych, wiec trza je dopracować ;).
A ja niestety musze zrezygnować z konkursu :( Nie dość, że mi słabo poszło, to nie wyrobię się z tymi zadaniami (i wszystko przez szkołe :()
po pierwszym 10
a co do drugiego to co to sa wielomiany jeszcze tego w szkole nie miałem
cinekcool nie jesteś jedyny. Ja też mam szkole do 17 i nie zdąze.
Ja tez mam zajęcia do 15 , 16 i mi to nie przeszkadza bo mnie nie ma na zajęciach od 12 :). Zadanie z wilomianami zrobione, została biblioteka ...
Nie umiem rozwiązać biblioteki, a tego z wielomianami nie kapuję (też nie miałem w szkole). Trudno.. :( Ale cóż, jak mii ludzie mówili że 2 klasa Gim to jeszcze za wcześnie to ja nie wierzyłem... mam za swoje :unsure: Może na następnych rundach będzie coś łatwiejeszego to będę jeszcze robił...
Użytkownik Balcerowicz edytował ten post 02 marzec 2005, 21:22
Ile wam zajeło linijek :)?
Wielomiany: 33l
Biblioteka: 103l
no i jak tam druga tura? ;)
u mnie wielomiany 10/10
biblioteka 7/10 [3 wywlaszczenia]
przy bibliotece sie tego spodziewalem, bo nie mialem czasu popracowac nad optymalizacja :]
dzisiejesze zadania sa szpetne troche :)
autobusow jeszcze na razie nie ruszylem, pewnie bedzie cos na grafach tradycyjnie...
suma dzielnikow niby prosta, ale szpetna pod wzgledem czasu... nie moge sie doczekac poogladania rozwiazan najlepszej 20, bo wyliczanie sumy dzielnikow przy n = 10^12 w czasie 1s to jest poza sfera moich marzen na razie ;)
a u was jak? zrobil juz ktos cos? :P
umie ceiniutki wielomiany punkt a biblioteka 2
mam glupie pytanie jak wczytac takie wielkie n 10^12 ??
Biblioteka 5/10 reszta wywłaszona,
Wielomiany 5/10 złe odpowiedzi.
mam glupie pytanie jak wczytac takie wielkie n 10^12 ?? jesli chodzi o typ zmiennej to:
pod windowsem __int64 [c++]
na konkursowym kompilatorze long long
Wiecie ja ma takego problema. Zarejestrowalem się kilka dni temu i jeszcze nie przysłali maila. Dzisiaj zarejestrowałem się znowu(jakąś godzine temu). Ile tu się czeka na to hasło? To już mnie zaczeło irytować. Email na 100% dobry podałem.
Zdaje mi sie że nie można się już rejsetrować, a hasło przychodzi w ciągu 5 minut.
Zdaje mi sie że nie można się już rejsetrować.
Można się rejestrować aż do zakończenia tur zdalnych.
21.45 poddaje sie :) Autobusy odjezdzają z 0 pkt, a suma chodzi wolno :).
21.45 poddaje sie :) Autobusy odjezdzają z 0 pkt, a suma chodzi wolno :).
Jeszcze masz trochę czasu. Ja wielomiany oddałem 15 minut przed upływem czasu, a na pomysł, jak odróżnić x i 1000-x wpadłem dzisiaj po 11-tej :)
jak tam miejsca ;) ja na razie 332 i idzie idzie w dol :P
a jak tam dzisiejsze zadanka? ;)
ja zrobilem teraz przez godzinke oba, ale nie wroze im specjalnie wiekszych sukcesow <_<
dla sumy na pewno beda wywlaszczenia, no a autobusy to jest jeden wielki generator pseudolosowy w moim przypadku ;) ciekawe ile sie uda wylosowac :]
jak tam miejsca ;) ja na razie 332 i idzie idzie w dol :P
a jak tam dzisiejsze zadanka? ;)
Ja też idę w dół, wczoraj byłem 1 ;), a dziś już 425 (25p.).
Co do dzisiejszych zadań, to suma działa mi dość dobrze (ok 1,5 s. dla n=sqr(10,12) na procku 1,7 Ghz) więc myślę, że większość testów zaliczę.
Co się tyczy autobusów, to właśnie robię, ale nie mam zielonego pojęcia, czy mój sposób wyznaczania tych linii jest dobry - dla kilku prostych przypadków działa, ale pewnie przy większej ilości się wywali (tak jak biblioteka :( )
no i jak tam? ;)
u mnie
suma 7/10 [wywlaszczenia :(]
linie 5/10 [5x zla odpowiedz :)]
jesli ktos mial 10/10 z sumy to prosze o kodzik :), chcialbym zobaczyc bardziej optymalne rozwiazanie :)
co do linii to tez chetnie zobacze, moje bazowalo na wyszukiwaniu cos ala cyklow Eulera, of coz wiedzialem, ze to nie bedzie poszukiwanie optymalnego rozwiazania, ale jak widac 5/10 znalazl :)
Ja dostalem:
suma: 10/10
linie: 2/10 :(
Sumę zrobiłem tak:
program sum; var x,wynik,y1:int64; i,y:longint; begin read(x); y1:=trunc(sqrt(x)); y:=y1; wynik:=0; for i:=1 to y do wynik:=wynik+(x div i); wynik:=2*wynik-y1*y1; writeln(wynik); end.
Na ostatnim teście ledwo zmieściła się w czasie (0.95/1.00).
Suma: 4/10 :( jak zwykle wywłaszcony :).
no jak tam ? :) zabiera sie ktos za 4 ture? ;)
Na oko to dwa zadania proste i dwa b. trudne :), i znowu zadanko z grafami :(.
Potrzebuje jakiejś dobrej książki o algorytmach, bo jak widze bez podstaw daleko nie zajde (min. grafy) :), jaką książke polecacie? Mam zamiar kupić Cormena "Wprowadzenie ..".
Użytkownik NeVeS edytował ten post 04 marzec 2005, 20:46
Na oko to dwa zadania proste i dwa b. trudne :), i znowu zadanko z grafami :(.
ktore sa proste? ;)
btw. ktore miejsca w rankingu? u mnie 369 :) fajna liczba :D
Użytkownik pepsi edytował ten post 04 marzec 2005, 20:55
Jan i Liczby a***(coś tam) :) Miejsce zajmuje pod 900 :).
czy ktos juz cos zrobil? ;) a czy ktos juz zrobil liczby cykliczne?
jesli tak to niech bedzie tak uprzejmy i wrzuci liczbe n, dla ktorej odpowiedz jest BRAK. dzieki :D
Ja wymodziłem narazie tylko Jana. ;)
Ja wymodziłem narazie tylko Jana. ;)
A działa ci dla takiego zestawu?:
1000000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
Bo mój algorytm na czymś takim wysiada, tzn. w ciągu 5 minut nie doszedł do rozwiązania więc go skilowałem :mellow:
Ja wymodziłem narazie tylko Jana. ;)
hmm.... :)
ja meczylem troche Jana, meczylem troche formuly [ nie znalazlem podobno oczywistego jak zawsze haczyka;) ] i teraz mecze cykliczne :] ale mam pewne problemy ze znalezieniem n, dla ktorego bedzie odpowiedz BRAK :] chyba czas przeczytac porzadnie tresc zadania :) hiehiehie :P
Jana tesotwałem na jakiś dużych testach z forum i działała :), wyłącz wypisywanie wyniku wtedy powinno działać dużo szybciej z 5min do kilku sekund, na tym kończy się moja przygoda z PA ;) z powodu nieoczekiwanego zwrotu akcji (dostałem pewne zlecenie ..) :).
Użytkownik NeVeS edytował ten post 05 marzec 2005, 20:27
Ja za sume mialem 7 i czas n/2 ale dla czasu sqrt(n) bylem bliziutki rozwiazania moj program nie dodwal w przypadku calkowitego pierwiasta jego właśnie do sumy :((
Co do 4 etapu to jeszcze sie glebiej nie zastanawialem
oftop NeVeS zrobiles moze superdługie sumy z opss ??
Użytkownik Pinochet edytował ten post 06 marzec 2005, 02:21
Nie zrobiłem ;), przed chwilą próbowałem ale o połowe przekroczyłem limi pamięci.
Najniżej moge zejść do 570KB ;( pamięci.
Użytkownik NeVeS edytował ten post 06 marzec 2005, 13:22
JA przekraczam na 8 tescie :(( 584 :/
Limit pamięci jest tak dobrany żeby skorzystać z innego(wolniejszego) rozwiązania, tylko jakiego :) stos ?
Możliwe bo mialem na wektorze i pamiec byla 524 teraz mam na liscie 584 a to jest na zmiennych typu char czyli po 1 bajcie :(
I jak tam dzisiejsze wyniki? Ja dostałem tylko 15p. :(
6 za Jana i 9 za cykliczne (1p. straciłem na własne życzenie, bo pomyliła mi się jedna cyfra)
Elo ponownie.
Etap pierwszy juz sie zakonczyl ...
Jak tam wasze wyniki czy ktos sie zalapal na koszulke :] ??
Pozdrówka
Ja miałem 25 :((( liczyłem choiciaz 10 wiecej no ale luz moze za rok sie uda :P
Sie dologowac nie moge :) skończyłem z 29 pkt :) w przyszłym roku będzie dwa razy lepiej :).
u mnie 64 punkty :P ostatnich serii prawie nie ruszalem z braku czasu... ale generalnie konkurs byl ciekawy no nie? :)
Ja zdobyłem 53, ale zdaję sobie sprawę, że mogło być więcej, gdyby nie idiotyczne błedy (np. liczenie pudełek od 1 a nie od 0 w ostatniej turze :frusty: ). Cały konkurs był bardzo dobrze poprowadzony, zadania ciekawe. Jedyne zastrzerzenie mam do zadania z liczbami cyklicznymi (mimo że dostałem za nie 9p.) - można go było rozwiązać na dwa sposoby: znaleźć na google (niestety wpadłem na to już po zakończeniu tury), albo zauważyć odpowiednie zależności i obliczyć na kalkulatorze (tak zrobiłem) - związek zadania z algorytmiką i programowaniem jest znikomy.
no i jak tam finalny ranking? ;) u mnie 248 :)
no i jak tam finalny ranking? ;) u mnie 248 :)
A ja 334 :(
Gratulacje, pepsi, przynajmniej koszulkę wygrałeś :)
775 ;), dwa miejsca w dół i by było pięknie :). Pepsi mógłbys opisać każde zadanie na czym polegały kruczki w nich (jakie zależności trzeba było zauwazyć itd..). Bardzo prosze :).
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
nie wiem czy ktos z was bral udzial w pogromcach algorytmow, ale kroi sie kolejny konkurs programistyczny:
http://konkurs.adb.pl/
na prawde warto zajrzec i sprobowac swoich sil :excl:
na czym ten konkurs bedzie polegal, bedzie sie pisac jakies lagorytmy czy co? i czy poczatkujacy moga startowac i maja jakies szanse?
Fajnie, że w internecie jest coraz, więcej konkursów tego typu, tylko niestety jestem jeszcze zasłaby,żeby wziąć udział w takim czymś. Ale za rok planuje już udział.
Tym co biorą udział życzę powodzenia !
na czym ten konkurs bedzie polegal, bedzie sie pisac jakies lagorytmy czy co? i czy poczatkujacy moga startowac i maja jakies szanse?
"(...)organizowanym wspólnie przez Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz firmę Advanced Digital Broadcast z Zielonej Góry."
Wątpie żeby początkujący dali sobie rade z zadaniami stawianymi przez uniwersytety.
"Na szczególną uwagę zasługuje fakt, że w organizację konkursu zaangażowane są osoby, ktore odniosły znaczące sukcesy w programowaniu na arenie międzynarodowej i chcą się podzielić swoją wiedzą oraz doświadczeniem."
No i jeszcze na dodatek to chyba już wyjaśnia sprawe. Ale moge się mylić ;)
ale chyba nic sie nie stanie jak sie otrzyma powalajacy wynik 0 punktow?
ale chyba nic sie nie stanie jak sie otrzyma powalajacy wynik 0 punktow?
Hehe.... Będziesz musiał zapłacić karę w wysokości 1000 zł. :P
no wiec konkurs bedzie polegac na rozwiazaniu pewnych zadan. w zeszlym roku pierwsze zadania byly naprawde banalnie proste, startowe mozna bylo zrobic w piec minut...
niestety gdzies mi sie zapodzialy tesci w pdf'ach, anyway mozecie zobaczyc na stronie zeszlorocznego zwyciezcy:
http://valis.rpg.pl/~young/projekciki/
w kadalogach znajduja sie pliki z trescia [ps] i rozwiazaniami. jak ktos nie ma czym otworzyc ps'a to mozna puscic przez http://www.ps2pdf.co...ert/convert.htm do pdf'a.
W zeszłym roku to nie było tego konkursu ;), to jest pierwsza edycja z miejmy nadzieje cyklu "Potyczki Algorytmiczne". Trudno powiedzieć jaki bedzie poziom, spodziewam się czegoś w stylu OI. A za cel postaiłem sobie wygrac koszulke :).
Spróbuję, co mi szkodzi... Jestem pod innym nickiem, więc nikt tego zera punktów nie połączy ze mną :)
ten konkurs ssiie
jest c i jest c++
jest paskal to czemu nie ma delphi ???
ten konkurs ssiie
jest c i jest c++
jest paskal to czemu nie ma delphi ???
c++buildera tez nie ma :P
bo tu nie chodzi o pisanie okienkowago proga, tylko o czyste algorytmy. do tego chyba delphi nie jest potrzebne :)
ten konkurs ssiie
jest c i jest c++
jest paskal to czemu nie ma delphi ???
rotfl :P bo to bedzie rozwiazywanie problemow algorytmicznych a nie pisanie aplikacji okienkowych :P po drugie tradycja jest, ze uzywane sa darmowe i dostepne dla wszystkich kompilatory i systemy operacyjne, a delphi takie nie jest i nie dziala pod linuxem :P
po to mi jest potrzebne, że nie zna,m czystego paszczaka !
po to mi jest potrzebne, że nie zna,m czystego paszczaka ! to niedobrze :)
do wszystkich:
mam nadzieje ze wejdziecie z takimi samymi nickami co na forum, coby pozniej sie pochwalic miejscem :]
Użytkownik pepsi edytował ten post 22 luty 2005, 17:37
W zeszłym roku to nie było tego konkursu ;), to jest pierwsza edycja z miejmy nadzieje cyklu "Potyczki Algorytmiczne". Trudno powiedzieć jaki bedzie poziom, spodziewam się czegoś w stylu OI. A za cel postaiłem sobie wygrac koszulke :).
to niedobrze :)
e tam
ja chyba zostane pod swoim nickiem, tylki jak bede gdzies na dole rankingu, to sie nie smiac!!!!!
No ja też startuje pod swoim nickiem :D Zobaczymy, który będe na liście z 0 punktów :D (BTW: tak pisało coś o uczestnikach mającyh dodatnią ilość pkt. można mieć punkty ujemne ?? :> to 0 to i tak bedzie dobry wynik :D)
o ile sie nie myle to wyczytalem ze chodzi o to ze w rankingu znajda sie tylko te osoby ktore beda mialy conajmniej 1 punkt
Wyniki bendą pewnie opublikowane tylko tych co się dostali dalej (tak jak na OI), jak wam podoba się forma konkursu, (tylko jeden dzień na rozwiazanie zadań) ? jak dla mnie to jest powazne ograniczenie, trza bedzie szybko kminic w pracy/szkole :).
a delphi takie nie jest i nie dziala pod linuxem
Słyszałem że podobno jest już jakiś kompilator delphi pod linuxem :P
jest kylix i lazarus
moj nick sie nie zmieścił, zostalem zarejestrowany jako leszektheb :)
Szkoda ze nie mozna startowac druzynowo, bylaby reprezentacja KS Expert :D
eee... mam takie głupie pytanie... :blink: skąd można sciągnać kompilator GCC 3.3.4 w wersji dla windy, bo jak szukam na googlu to są tylko pingwinowe wersje. :unsure:
to niedobrze :)
do wszystkich:
mam nadzieje ze wejdziecie z takimi samymi nickami co na forum, coby pozniej sie pochwalic miejscem :]
Lame pytanie: co to za format .ps? Bo odpowiedzi z lat ubieglych sa w takim :)
Lame pytanie: co to za format .ps? Bo odpowiedzi z lat ubieglych sa w takim :) postscript
mozna przekonwertowac do pdf na przyklad tu: http://www.ps2pdf.co...ert/convert.htm
http://www.ps2pdf.co...ert/convert.htm
Też mam lame pytanie... nie zauważyłem nigdzie ani pól ani przycisków do logowania. Jak można się zalogować do profilu?
:rolleyes: Na sstronir głównej po prawej stronia, albo z menu po lewej stronie pozycja Wejście.
thx! Będę pod loginem KarolP
Zanim zaczną się zawody potrenujcie na http://opss.safo.biz/, forma zawodów bedzie podobna wiec można sie "oswoić" z wysyłaniem rozwiązań itp... .
Bardziej mnie interesuje czym sie to otwiera ;) bo ten link juz dawales :) ale thx
A ja takie pytanko mam...W przykładowych rozwiązaniach na stronie jest podany taki oto kod:
var liczba:integer; begin Read(liczba); Writeln(liczba * liczba); end.
Czyli ja mam nie wczytywać żadnej liczby ?? Nie trzeba nigdzie ustawić np. liczba := 2; ??
var liczba:integer; begin Read(liczba); <- wczytujesz liczbe z stan. wejścia Writeln(liczba * liczba); <- wypisujesz liczbe do kwadratu na stan. wyjście end.
no to sie zaczelo :] prawie ;)
dzis sesja probna, mozna rozwiazac testowe zadanie i pocwiczyc wysylanie, takze kto bierze udzial niech sobie looknie na zadanko [proste jest].
no zrobiłem:)
ide wysłać:P
bede zmuszony chyba pisać w pascalu bo c++ ucze sie od paru godzin dopiero:)
Użytkownik Crisu edytował ten post 28 luty 2005, 14:34
Pare pytanke , nielubie szukac na stronie:)
1.Czy musimy pisac tylko w 1 języku?
2.Czy pliki z rozwiazaniem to pliki *pas, *cpp czy mozna do txt zapisać.
3. W algorytmie piszemy takie rzeczy jak podaj licze czy samo read(liczba)
Użytkownik Crisu edytował ten post 28 luty 2005, 15:12
A kiedy będą podane wyniki?
Ja już zrobiłem zadanko (ok. 5 minut). I pokazało mi w Moje zgłoszenia - OK. Czy to znaczy, że mam 10/10 pkt??
Aha i jeszcze jedno jaki jest limit czasu i jak się zmieścić w czasie jak będą liczby 10000000 10000000??
Pare pytanke , nielubie szukac na stronie:)
1.Czy musimy pisac tylko w 1 języku?
2.Czy pliki z rozwiazaniem to pliki *pas, *cpp czy mozna do txt zapisać.
3. W algorytmie piszemy takie rzeczy jak podaj licze czy samo read(liczba)
To jest zadanie testowe wieć wyników chyba nie bedzie, limity dla tego zadania to 16MB i 1sec, zadania benda oceniane chyba w skali do 100 ;).
Jakie macie wyniki, ile linijek, i w jakim języku:
0.01s/21 linijek/Pascal.
0.01s/14 linijek/C :D
Oczywiście wynik : OK
Swój kod zamieszczę jutro
Użytkownik Balcerowicz edytował ten post 28 luty 2005, 19:49
0.01s / 15 linii / Pascal jupi!!
Jako, że to pytanie przykładowe i ma tylko piętnaście linii to umieszczę mój kod (mimo ograniczenia)
var a,b,c,d: longint; begin read(a,b); c:=a; repeat d:=d+1; c:=c*a; until (d=b-1); d:=c; repeat d:=d div 10; c:=c mod 10; until (d<10); write(c); end.
Nie było trudne
0.01s / 15 linii / Pascal jupi!!
Nie było trudne zmartwie cie :) juz chyba przy a=100 i b=100 twoj progs sie wyklada nie mowiac juz o a=1000000000 i b=1000000000 :)
zmartwie cie :) juz chyba przy a=100 i b=100 twoj progs sie wyklada nie mowiac juz o a=1000000000 i b=1000000000 :)
10000000 10000000 - poniżej 1 sec
Poza tym jeśli mi zaliczyli no to znaczy chyba, że dobrze napisałem i nie przesadzajcie, że się wykłada. Fakt jednak, że przy podaniu maksymalnych parametrów należy czekać trochę ;) dłużej. Trzymam kciuki za wszystkich. Aha, a napiszcie jakie wy daliście algorytmy, chciałbym zobaczyć jak zrobić szybciej.
W końcu zrobiłem inaczej, ale czy ktoś mi może powiedzieć jaki błąd był w tym kodzie:
#include<stdio.h>
#include<math.h>
double a, b;
main()
{
scanf("%lf %lf", &a, &B);
printf("%ld", (long)(exp(b*log(a)))%10);
return 0;
}
Gcc nic nie mówił, a błąd jest taki, że często daje wartość o 1 zanizoną.
Użytkownik Balcerowicz edytował ten post 28 luty 2005, 20:11
10000000 10000000 - poniżej 1 sec
Poza tym jeśli mi zaliczyli no to znaczy chyba, że dobrze napisałem i nie przesadzajcie, że się wykłada. Fakt jednak, że przy podaniu maksymalnych parametrów należy czekać trochę ;) dłużej. Trzymam kciuki za wszystkich. Aha, a napiszcie jakie wy daliście algorytmy, chciałbym zobaczyć jak zrobić szybciej.
A na jaki pomysł ty wpadłeś Neves??
10000000 10000000 - poniżej 1 sec
Poza tym jeśli mi zaliczyli no to znaczy chyba, że dobrze napisałem i nie przesadzajcie, że się wykłada. nie chodzi o czas obliczen ale o 'przepelnianie' zakresu zmiennej... 100^100 nie zmiesci sie w zmiennej typu longint dlatego bedziesz mial bledne wyniki... na przyklad 100^100 prawdopodobnie zwroci 0 :) co chyba nie jest dobrym wynikiem no nie? sprobuj sam :)
Masz rację, nie looknęłem. Wiem już nawet jak to poprawić, ale nie będę jeszcze raz im wysyłał. Wrócę za 1h.
A na jaki pomysł ty wpadłeś Neves??
W końcu zrobiłem inaczej, ale czy ktoś mi może powiedzieć jaki błąd był w tym kodzie: to raczej nie moglo dzialac dobrze :) jezeli wynik exp(b*log(a)) byl wiekszy niz long mogl pomiescic to byl on obcinany i tu mogly sie dziac dziwne rzeczy. poza tym 1000000000^1000000000 nie zmiesci sie w double.
to raczej nie moglo dzialac dobrze :) jezeli wynik exp(b*log(a)) byl wiekszy niz long mogl pomiescic to byl on obcinany i tu mogly sie dziac dziwne rzeczy. poza tym 1000000000^1000000000 nie zmiesci sie w double.
ale zlaczego wywalał zły wynik (5) dla
4 4
???? nu wlasnie tak sie dzieje przy konwersji z double na long. wyswietl sobie wynik exp(b*log(a)) [bedzie dobry] a po konwersji na long bedzie mniejszy o 1, to jest wlasnie utrata pewnej informacji przy konwersji, choc w tym przypadku tak nie powinno sie stac... a jednak...
nu wlasnie tak sie dzieje przy konwersji z double na long. wyswietl sobie wynik exp(b*log(a)) [bedzie dobry] a po konwersji na long bedzie mniejszy o 1, to jest wlasnie utrata pewnej informacji przy konwersji, choc w tym przypadku tak nie powinno sie stac... a jednak...
Heh ten system mi nie przyjmuje tego:
#include <iostream> using namespace std; int main (void) { long int a,b,c; unsigned int i; cin >> a >> b; a=a%10; b=b%4; c=a; for (i=1; i<b; i++) { c=c*a; } c=c%10; cout << c; return 0; }
dostaje taki komunikat: Test przykładowy: zła odpowiedź
Czy ktos moze mi powiedziec czemu ? O_o
Kompilowalem u siebie i na serwerze uczelnialnym pod GCC i wszystko gra. Podaje prawidlowy wynik dla 2,3. Wkurzylem sie i wyslalem:
cout << 8;
jakby ktos mogl pomoc, bylbym wdzieczny
Użytkownik teS edytował ten post 01 marzec 2005, 06:56
Macie juz to zadanko? :)
Małe sprostowanie co do palindromu o długości conajmniej 2:
czy to znaczy, że w takim wyrazie "tak i na odwrót" czytane można dopatrzyć się tego samego ciągu co najmniej 2-literowego i nie ma znaczenia, w którym miejscu wystąpi?
Bo nie chciałbym przez złe zrozumienie tego słowa zawalić zadania.
czyli np. takie słowo: "abdcde" jest także 2-literowym palindromem?
Macie juz to zadanko? :)
a to moje jest zle ?
Bo nie chciałbym przez złe zrozumienie tego słowa zawalić zadania.
czyli np. takie słowo: "abdcde" jest także 2-literowym palindromem? abdcde odpada bo od tylu masz edcdba czyli sie roznia no nie? :]
szukasz takich slow ktore od tylu sa identyczne [ewentualnie niektore literki sa jak jokery :) ]
czyli palindromem bedzie:
ala
pob
bod
aa
pojod
dostaje taki komunikat: Test przykładowy: zła odpowiedź
Czy ktos moze mi powiedziec czemu ? O_o mozliwe ze brakuje znaku nowej linii w odpowiedzi, czyli powinno byc:
cout << c << endl;
OK, sam już do tego doszłem :lol:
Użytkownik gokudbz edytował ten post 01 marzec 2005, 11:04
mozliwe ze brakuje znaku nowej linii w odpowiedzi, czyli powinno byc:
cout << c << endl;
jak tam wyniki z zadania testowego??? :D u mnie 10/10 przy czasie 0.00 - 0.01s :)
Sam już nie wiem-czy mam znaleźć w danym słowie conajmniej 2-literowy pali...tfu!, czy odwrócić to słowo i znaleźć w nim ciąg co najmnniej 2-literowy, który można było znaleźć w tym słowie przed przekręceniem? :blink:
9/10 ,przez głupią 9 zamiast 7 ;) zapomniełem wysłać poprawionej wersji, ale to tylko test, zadankko już się ściąga dzo dzieła ...
Sam już nie wiem-czy mam znaleźć w danym słowie conajmniej 2-literowy pali...tfu!, czy odwrócić to słowo i znaleźć w nim ciąg co najmnniej 2-literowy, który można było znaleźć w tym słowie przed przekręceniem? :blink:
...
no dobra, sam to zrobie :P
Skąd wiecie że macie 10/10? jest jakiś program sprawdzający? trzeba sobie wejsc do zglosoznych zadan i kliknac w testowe i wtedy pojawiaja sie wyniki ;)
no to jasio wykończony i wysłany :D dobre dobre było :)
Muszę przyznać, że dość trudne to było. Ale komunikat - OK!! B) Aha, ale ja nie widzę nigdzie 10/10 tylko OK.
Testowe - 10/10, 0,01s. lub 0,00
Konkursowe też zrobiłem i jest komunikat OK, ale zobaczymy...
Widzisz OK ponieważ program jest poddawany tylko jednemu testowi temu który był w poleceniu. Jutro o 10.00 program zostanie naprawde przetestowany i pojawia się punkty. Ile wam zajeło linijek (jas) :)? Mi 38 :P.
Ile wam zajeło linijek (jas) :)? Mi 38 :P. cos kolo 40 :) ale troche dlugo liczy [i of coz nie wiadomo czy dobrze] przy 10000 slow po 200 bajtow kazde. znowu sie pewnie aod przyplata i sie bedzie ze mnie nasmiewal, a ja biedny juz nie mam czasu nad kodem posiedziec :) hiehiehie :D
e tam, moge sie nie przywalac :) ale to zadanie jest przeciez bardzo latwe. pepsi, posiedz nad tym jeszcze chwile bo ja lubie dyskusje :P
Ale przy pierwszym zadaniu powinny już być punkty a pisze tylko OK.
to kliknij na ten link [czas i data wyslania chyba] przy zadaniu
Mi przy tym maksymalnym teście liczy w czasach od 0,11 do 0,17 sec, ale to juz wina pascala a nie moja :D.
abdcde odpada bo od tylu masz edcdba czyli sie roznia no nie? :]
szukasz takich slow ktore od tylu sa identyczne [ewentualnie niektore literki sa jak jokery]
czyli palindromem bedzie:
ala
pob
bod
aa
pojod
Pepsi tam było napisane, że np. foo jest palindromem bo ma oo, które jest palindromem. Czyli abdcde jest palindromem bo [dcd > dcd]!! Przeczytaj treść zadań.
Gdzie moge znaleźć w internecie co jest szybsze w pascalu :] np case vs if :), ja słyszałem że case jest szybsze ale czy na pewno :excl: .
Jeżeli chodzi o drugie zadanie, mam 54 linijki w C, programik był testowany przez okrągłe 3 godziny :D Przypominam: mój login na konkursie to marekblck, nie Balcerowicz
Użytkownik Balcerowicz edytował ten post 01 marzec 2005, 19:45
Karol - programista tak jest, moj blad :) bylem w stanie sennego upojenia jeszcze ;)
abdcde of coz zawiera palindrom :]
Neves: z tym case/switch vc if to moze byc roznie w zaleznosci od kompilatora, ale roznice naprawde sa niewielkie i nie wplywaja znaczaco na predkosc... wg mnie if jest szybszy, bo przy case kompilator sam tak jakby rozklada case'a na ify i tu moze mu sie cos wydluzac :) ale to moje prywatne zdanie...
Uff. Kamień z serca mi spadł. Myślałem, że mam źle. Długo robiłem to drugie zadanie (ok. 2 godziny).
Ja dopiero dziś w TV dowiedziałem się o tym konkursie. Nie mam czasu żeby się bawic w regularne pisanie podczas konkursu dlatego potraktuję zadania tamte jako trening przed maturą :D
Użytkownik reVis edytował ten post 01 marzec 2005, 19:56
Moglby mi ktos powiedziec gdzie mialem blad ? O_o bo dostalem 8/10 pkt
http://forum.ks-eksp...ndpost&p=239793 - tu jest moj kod
Bardzo bym prosil o to.... z gory dzieki.
Szkoda ze nie mam czasu na inne czesci :( (sesji jeszcze nie zakonczylem :()
Moglby mi ktos powiedziec gdzie mialem blad ? O_o bo dostalem 8/10 pkt
http://forum.ks-eksp...ndpost&p=239793 - tu jest moj kod
Bardzo bym prosil o to.... z gory dzieki.
Szkoda ze nie mam czasu na inne czesci :( (sesji jeszcze nie zakonczylem :()
mzoe wezme udział
Moglby mi ktos powiedziec gdzie mialem blad ? O_o bo dostalem 8/10 pkt w petli for:
for (i=1; i<b; i++) { c=c*a; }
jesli b jest odpowiednio duze to long c = c*a dosc szybko sie przepelnia. i tak dobrze ze dostales 8/10... miales po prostu szczescie :) twoj progs losowal wyniki z 80% skutecznoscia, ja bym byl dumny :P
Użytkownik pepsi edytował ten post 01 marzec 2005, 22:15
Podaj w których miałeś błędym mamy testy to będzie łatwiej sprawdzić.
1 wiersz 1: wczytano '9', a oczekiwano '1'
2 wiersz 1: wczytano '9', a oczekiwano '1'
dobra zmykam do matmy :(
edit:
dzieki pepsi. ale troche dziwne ze cos sie przepelnia bo b=b%4 O_o a to chyba tak duzo nie jest
btw. dumny nie jestem :P
Użytkownik teS edytował ten post 01 marzec 2005, 22:16
i jak tam po pierwszej turze??? :) u mnie 10/10 :]
dzis zadanka troche trudniejsze no nie? :) sposob rozwiazania juz mniej wiecej mam, a wy? :]
Też 10/10 nie było wariantu pesymistycznego najgorszy mój czas to 0,05s w 8a :).
Pierwszy etap 10/10, ale teraz nie będzie tak dobrze... To zadanie z biblioteką sprawia mi dość dużo trudności :unsure:
Najgorszy czas miałem w 10 teście: 0,04 s
Użytkownik Balcerowicz edytował ten post 02 marzec 2005, 16:04
po pierwszym 10
a co do drugiego to co to sa wielomiany jeszcze tego w szkole nie miałem
Nie można podowiadać :), zadania sa ciekawe :) póki co mam po trochu zrobione kazde z nich generujące porawne wyniki ale dla specyficznych danych, wiec trza je dopracować ;).
A ja niestety musze zrezygnować z konkursu :( Nie dość, że mi słabo poszło, to nie wyrobię się z tymi zadaniami (i wszystko przez szkołe :()
po pierwszym 10
a co do drugiego to co to sa wielomiany jeszcze tego w szkole nie miałem
cinekcool nie jesteś jedyny. Ja też mam szkole do 17 i nie zdąze.
Ja tez mam zajęcia do 15 , 16 i mi to nie przeszkadza bo mnie nie ma na zajęciach od 12 :). Zadanie z wilomianami zrobione, została biblioteka ...
Nie umiem rozwiązać biblioteki, a tego z wielomianami nie kapuję (też nie miałem w szkole). Trudno.. :( Ale cóż, jak mii ludzie mówili że 2 klasa Gim to jeszcze za wcześnie to ja nie wierzyłem... mam za swoje :unsure: Może na następnych rundach będzie coś łatwiejeszego to będę jeszcze robił...
Użytkownik Balcerowicz edytował ten post 02 marzec 2005, 21:22
Ile wam zajeło linijek :)?
Wielomiany: 33l
Biblioteka: 103l
no i jak tam druga tura? ;)
u mnie wielomiany 10/10
biblioteka 7/10 [3 wywlaszczenia]
przy bibliotece sie tego spodziewalem, bo nie mialem czasu popracowac nad optymalizacja :]
dzisiejesze zadania sa szpetne troche :)
autobusow jeszcze na razie nie ruszylem, pewnie bedzie cos na grafach tradycyjnie...
suma dzielnikow niby prosta, ale szpetna pod wzgledem czasu... nie moge sie doczekac poogladania rozwiazan najlepszej 20, bo wyliczanie sumy dzielnikow przy n = 10^12 w czasie 1s to jest poza sfera moich marzen na razie ;)
a u was jak? zrobil juz ktos cos? :P
umie ceiniutki wielomiany punkt a biblioteka 2
mam glupie pytanie jak wczytac takie wielkie n 10^12 ??
Biblioteka 5/10 reszta wywłaszona,
Wielomiany 5/10 złe odpowiedzi.
mam glupie pytanie jak wczytac takie wielkie n 10^12 ?? jesli chodzi o typ zmiennej to:
pod windowsem __int64 [c++]
na konkursowym kompilatorze long long
Wiecie ja ma takego problema. Zarejestrowalem się kilka dni temu i jeszcze nie przysłali maila. Dzisiaj zarejestrowałem się znowu(jakąś godzine temu). Ile tu się czeka na to hasło? To już mnie zaczeło irytować. Email na 100% dobry podałem.
Zdaje mi sie że nie można się już rejsetrować, a hasło przychodzi w ciągu 5 minut.
Zdaje mi sie że nie można się już rejsetrować.
Można się rejestrować aż do zakończenia tur zdalnych.
21.45 poddaje sie :) Autobusy odjezdzają z 0 pkt, a suma chodzi wolno :).
21.45 poddaje sie :) Autobusy odjezdzają z 0 pkt, a suma chodzi wolno :).
Jeszcze masz trochę czasu. Ja wielomiany oddałem 15 minut przed upływem czasu, a na pomysł, jak odróżnić x i 1000-x wpadłem dzisiaj po 11-tej :)
jak tam miejsca ;) ja na razie 332 i idzie idzie w dol :P
a jak tam dzisiejsze zadanka? ;)
ja zrobilem teraz przez godzinke oba, ale nie wroze im specjalnie wiekszych sukcesow <_<
dla sumy na pewno beda wywlaszczenia, no a autobusy to jest jeden wielki generator pseudolosowy w moim przypadku ;) ciekawe ile sie uda wylosowac :]
jak tam miejsca ;) ja na razie 332 i idzie idzie w dol :P
a jak tam dzisiejsze zadanka? ;)
Ja też idę w dół, wczoraj byłem 1 ;), a dziś już 425 (25p.).
Co do dzisiejszych zadań, to suma działa mi dość dobrze (ok 1,5 s. dla n=sqr(10,12) na procku 1,7 Ghz) więc myślę, że większość testów zaliczę.
Co się tyczy autobusów, to właśnie robię, ale nie mam zielonego pojęcia, czy mój sposób wyznaczania tych linii jest dobry - dla kilku prostych przypadków działa, ale pewnie przy większej ilości się wywali (tak jak biblioteka :( )
no i jak tam? ;)
u mnie
suma 7/10 [wywlaszczenia :(]
linie 5/10 [5x zla odpowiedz :)]
jesli ktos mial 10/10 z sumy to prosze o kodzik :), chcialbym zobaczyc bardziej optymalne rozwiazanie :)
co do linii to tez chetnie zobacze, moje bazowalo na wyszukiwaniu cos ala cyklow Eulera, of coz wiedzialem, ze to nie bedzie poszukiwanie optymalnego rozwiazania, ale jak widac 5/10 znalazl :)
Ja dostalem:
suma: 10/10
linie: 2/10 :(
Sumę zrobiłem tak:
program sum; var x,wynik,y1:int64; i,y:longint; begin read(x); y1:=trunc(sqrt(x)); y:=y1; wynik:=0; for i:=1 to y do wynik:=wynik+(x div i); wynik:=2*wynik-y1*y1; writeln(wynik); end.
Na ostatnim teście ledwo zmieściła się w czasie (0.95/1.00).
Suma: 4/10 :( jak zwykle wywłaszcony :).
no jak tam ? :) zabiera sie ktos za 4 ture? ;)
Na oko to dwa zadania proste i dwa b. trudne :), i znowu zadanko z grafami :(.
Potrzebuje jakiejś dobrej książki o algorytmach, bo jak widze bez podstaw daleko nie zajde (min. grafy) :), jaką książke polecacie? Mam zamiar kupić Cormena "Wprowadzenie ..".
Użytkownik NeVeS edytował ten post 04 marzec 2005, 20:46
Na oko to dwa zadania proste i dwa b. trudne :), i znowu zadanko z grafami :(.
ktore sa proste? ;)
btw. ktore miejsca w rankingu? u mnie 369 :) fajna liczba :D
Użytkownik pepsi edytował ten post 04 marzec 2005, 20:55
Jan i Liczby a***(coś tam) :) Miejsce zajmuje pod 900 :).
czy ktos juz cos zrobil? ;) a czy ktos juz zrobil liczby cykliczne?
jesli tak to niech bedzie tak uprzejmy i wrzuci liczbe n, dla ktorej odpowiedz jest BRAK. dzieki :D
Ja wymodziłem narazie tylko Jana. ;)
Ja wymodziłem narazie tylko Jana. ;)
A działa ci dla takiego zestawu?:
1000000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
Bo mój algorytm na czymś takim wysiada, tzn. w ciągu 5 minut nie doszedł do rozwiązania więc go skilowałem :mellow:
Ja wymodziłem narazie tylko Jana. ;)
hmm.... :)
ja meczylem troche Jana, meczylem troche formuly [ nie znalazlem podobno oczywistego jak zawsze haczyka;) ] i teraz mecze cykliczne :] ale mam pewne problemy ze znalezieniem n, dla ktorego bedzie odpowiedz BRAK :] chyba czas przeczytac porzadnie tresc zadania :) hiehiehie :P
Jana tesotwałem na jakiś dużych testach z forum i działała :), wyłącz wypisywanie wyniku wtedy powinno działać dużo szybciej z 5min do kilku sekund, na tym kończy się moja przygoda z PA ;) z powodu nieoczekiwanego zwrotu akcji (dostałem pewne zlecenie ..) :).
Użytkownik NeVeS edytował ten post 05 marzec 2005, 20:27
Ja za sume mialem 7 i czas n/2 ale dla czasu sqrt(n) bylem bliziutki rozwiazania moj program nie dodwal w przypadku calkowitego pierwiasta jego właśnie do sumy :((
Co do 4 etapu to jeszcze sie glebiej nie zastanawialem
oftop NeVeS zrobiles moze superdługie sumy z opss ??
Użytkownik Pinochet edytował ten post 06 marzec 2005, 02:21
Nie zrobiłem ;), przed chwilą próbowałem ale o połowe przekroczyłem limi pamięci.
Najniżej moge zejść do 570KB ;( pamięci.
Użytkownik NeVeS edytował ten post 06 marzec 2005, 13:22
JA przekraczam na 8 tescie :(( 584 :/
Limit pamięci jest tak dobrany żeby skorzystać z innego(wolniejszego) rozwiązania, tylko jakiego :) stos ?
Możliwe bo mialem na wektorze i pamiec byla 524 teraz mam na liscie 584 a to jest na zmiennych typu char czyli po 1 bajcie :(
I jak tam dzisiejsze wyniki? Ja dostałem tylko 15p. :(
6 za Jana i 9 za cykliczne (1p. straciłem na własne życzenie, bo pomyliła mi się jedna cyfra)
Elo ponownie.
Etap pierwszy juz sie zakonczyl ...
Jak tam wasze wyniki czy ktos sie zalapal na koszulke :] ??
Pozdrówka
Ja miałem 25 :((( liczyłem choiciaz 10 wiecej no ale luz moze za rok sie uda :P
Sie dologowac nie moge :) skończyłem z 29 pkt :) w przyszłym roku będzie dwa razy lepiej :).
u mnie 64 punkty :P ostatnich serii prawie nie ruszalem z braku czasu... ale generalnie konkurs byl ciekawy no nie? :)
Ja zdobyłem 53, ale zdaję sobie sprawę, że mogło być więcej, gdyby nie idiotyczne błedy (np. liczenie pudełek od 1 a nie od 0 w ostatniej turze :frusty: ). Cały konkurs był bardzo dobrze poprowadzony, zadania ciekawe. Jedyne zastrzerzenie mam do zadania z liczbami cyklicznymi (mimo że dostałem za nie 9p.) - można go było rozwiązać na dwa sposoby: znaleźć na google (niestety wpadłem na to już po zakończeniu tury), albo zauważyć odpowiednie zależności i obliczyć na kalkulatorze (tak zrobiłem) - związek zadania z algorytmiką i programowaniem jest znikomy.
no i jak tam finalny ranking? ;) u mnie 248 :)
no i jak tam finalny ranking? ;) u mnie 248 :)
A ja 334 :(
Gratulacje, pepsi, przynajmniej koszulkę wygrałeś :)
775 ;), dwa miejsca w dół i by było pięknie :). Pepsi mógłbys opisać każde zadanie na czym polegały kruczki w nich (jakie zależności trzeba było zauwazyć itd..). Bardzo prosze :).