Ukazały się właśnie wyniki I rundy konkursu algorytmicznego organizowanego przez studentów Instytutu Informatyki Uniwerystetu Wrocławskiego. W sumie jest to mój pierwszy taki konkurs, w którym biorę udział i jak na razie poszło mi chyba całkiem nieźle (300/300). Wyniki dostępne są na stronie konkursu - Dni Otwartych Okien.
Jak się okazało, te wydawać by się mogło najtrudniejsze zadania okazały się być w rzeczywistości najłatwiejszymi. Poniżej zamieszczam moje rozwiązanie drugiego zadania, które sądząc po wynikach sprawiło największą trudność, zatytułowanego pionki:
"Na każdym z n pól ponumerowanych liczbami 0,...,n-1 początkowo znajduje się dokładnie jeden pionek. Mamy dwa rodzaje ruchów:
1. przestawienie każdego pionka na następne (modulo n) pole
2. przestawienie wszystkich pionków z pola n-1 na pole 0
Jaka jest ich minimalna liczba potrzebna do przestawienia wszystkich pionków na pole k?"
program pionki;
var n,k:Int64;
begin
read(n,k);
if n=1 then writeln(0)
else writeln((n-2)*n + 1 + k);
end.Do tej zależności doszedłem rozpisując sobie kilka wyników na kartce, wtedy wydawało mi się to być zbyt banalnym rozwiązaniem, ale jak widać było ono trafnym ;)).
HTML w komentarzach jest wyłączony, możesz jednak skorzystać z Textile Lite.
20 Mar 2006, 20:15:16 | Permalink
tez bym chciała miec taki łeb ;)
21 Mar 2006, 01:21:43 | Permalink
Super wynik . Gratulacje :-)
21 Mar 2006, 03:19:42 | Permalink
jakby Cię interesował udział w olimpiadzie informatycznej i miałbyś jeszcze rok w "zanadrzu" to odezwij się na 9333951 :)
21 Mar 2006, 09:34:28 | Permalink
dzieki za mile slowa ;))
Tomek: niestety jestem juz w klasie maturalnej, ale i tak olimpiada informatyczna to chyba zbyt wysoki jeszcze dla mnie poziom. Wzialem jednak udzial w olimpiadzie matematycznej, ale niestety zabraklo mi 1 punktu do finalu ;/ zupelnie jak w zeszlorocznej edycji konkursu matematycznego na politechnice warszawskiej...ja to mam jednak szczescie ;p
W tym roku mam nadzieje ze bedzie lepiej na PW (http://konkurs.mini.pw.edu.pl/), bo startuje z 4 kont ;D
A co do Twojego numeru gg, to mam nadzieje ze nic sie nie stanie jak i tak odezwe sie na niego ;)))
29 Mar 2006, 17:43:31 | Permalink
Maniuś ty to masz łep! :)
kongratulejszyn Ziom!
19 Cze 2006, 15:17:05 | Permalink
W jakim to języku? Ja się serio pytam :]
19 Cze 2006, 15:26:06 | Permalink
W Pascalu, a co coś nie tak? ;))