Srodne teme

14.04.2024. Re: Gde je Kejt? (samo pogrešni odgovori)
25.05.2004. Stress by Jim's Big Ego
29.06.2006. World Cup 2006 Goals
15.01.2007. Da li je Bubble Sort isto što i (Ex)Change Sort.
28.02.2007. Jedno Liberty Basic i bubble sorting pitanje...
04.04.2007. Mala japanka peva - preslatko !
11.05.2007. Bubble sort problem
20.12.2007. Imagine cup 2008
28.01.2008. sortiranje algoritma
30.04.2008. Bubble cup takmicenje 2008

Navigacija

Brisanje liste

Lista poslednjih: 16, 32, 64, 128 poruka.

MDCS Bubble Cup 2011

[es] :: C/C++ programiranje :: C/C++ za početnike :: MDCS Bubble Cup 2011

Strane: 2

[ Pregleda: 9926 | Odgovora: 35 ] > FB > Twit

Autor

~Pavle~

Član broj: 54182
Poruke: 5
*.microsoft.com.

+1 Profil

MDCS Bubble Cup 2011

^{29.03.2011. u 11:01 - pre 159 meseci}

Bubble Cup je timsko takmičenje u rešavanju algoritamskih problema namenjeno studentima i srednjoškolcima u Srbiji i regionu. Cilj takmičenja je popularizacija programiranja među mladima i poboljšanje uspeha ekipa naše zemlje na međunarodnim takmičenjima, tipa ACM i sličnim. Takmičenje organizuje Informaciono društvo Srbije, a glavni pokrovitelj i organizator tehničkog dela takmičenja (osmišljavanje zadataka, realizacija takmičarskog sistema, web sajta itd) je Microsoft Development Center Serbia.
Možete pogledati pravila na adresi http://www.bubblecup.org/index.php?page=rules, ukoliko ne ispunjavate pravila i dalje se možete takmičiti radi zabave i treninga.
Danas je dostupna “Nulta runda” (“Round Zero”), jednostavan problem za one koje žele da se upoznaju sa Timus online sistemom. Ovaj problem (A+B problem) možete resiti na adresi http://www.bubblecup.org/index.php?page=problems. Pre nego što počnete sa rešavanjem problema molimo vas da se registrujte na adresi http://www.bubblecup.org/index.php?page=competitor. Nulta runda nije obavezna, ali preporučujemo da svi učesnici reše ovaj problem.

Napomena: Ukoliko se neko od vas već takmičio na BubbleCup-u, nemojte zaboraviti da se ponovo registrujete za ovogodišnji BubbleCup, četvrti po redu.

Za više informacija o takmičenju, posetite www.bubblecup.org, takođe možete nas „pratiti“ na Twitter-u (http://twitter.com/bubble_cup) i na Facebook-u (http://www.facebook.com/group.php?gid=55209439436)

Odlična priprema za vas može biti zbirka rešenih zadataka sa Bubble Cup v.3, koju možete preuzeti sa stranice http://msacademic.rs/eBooks ili direktno sa http://msacademic.rs/download/bubbleBook.pdf.
Možete se registovati odmah! Takmičenje zvanično počinje 1-og Aprila, a zadatke je potrebno „dostaviti“ do 25-tog Aprila (kada je zvanično kraj prve runde - „Round 1“).
Ovo znači da nije kasno da se prijavite čak ni do 24-tog aprila, ali to ne preporučujemo! Ništa vas ne ograničava da se registrujete što pre, i da polako krenete sa rešavanjem zadataka.

Registruj se i pobedi!
The Bubble Cup Team
www.bubblecup.org

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
89.216.32.*

+2789 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 11:13 - pre 159 meseci}

Je li ovo neka sprdnja? Na ulazu su dati a i b, a na izlazu treba da se dobije a+b. Ah, da, postoje i ograničenja. Sme se koristiti najviše 16 MB u radu i račun ne sme da traje duže od sekunde. Pffff...

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 11:22 - pre 159 meseci}

Pa nazalost ne bih rekao da je sprdnja, ako pogledas na tom sajtu problem set listu, ovaj problem je listed kao broj 1000 i prihvaceno je samo 50% predatih resenja :). Pretpostavljam da se svakakvi pacijenti javljaju na ove free konkurse pa valjda prve dve online runde sluze da se otkloni sut, a ova nulta runda je mozda i namerno toliko jednostavna da bi se ucesnici upoznali sa sistemom predavanja resenja. Ostali problemi vec od 1001 nisu tako prosti mada nisu ni komplikovani, doduse treba imati u vidu i uzrast takmicara i skillset koji mogu da imaju u tom uzrastu.

http://acm.timus.ru/detail.aspx?space=1&num=1000

Da se ne shvati pogresno, thumbs up za bubble cup, odlicna ideja da se angazuju momci i devojke za nesto sto nije reality tv ili derivat.

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 12:17 - pre 159 meseci}

Dodao sam temu u izdvojene teme na naslovnoj strani, nadam se da ce to doprineti dolasku novih ucesnika.

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

stevan_nk
Stevan Bogosavljevic
Niksic,Crna Gora

Član broj: 275514
Poruke: 212
*.crnagora.net.

Sajt: stevyhacker.wordpress.com

+4 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 14:13 - pre 159 meseci}

Mozete li samo navesti sa kojim programskim jezicima mozemo da dostavljamo resenja ?

Odgovor na temu

stevan_nk
Stevan Bogosavljevic
Niksic,Crna Gora

Član broj: 275514
Poruke: 212
*.crnagora.net.

Sajt: stevyhacker.wordpress.com

+4 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 16:24 - pre 159 meseci}

C, C++, Pascal, Java i C#.NET.
EDIT: ja se ponadao ima python :)

_{[Ovu poruku je menjao stevan_nk dana 29.03.2011. u 21:15 GMT+1]}

Odgovor na temu

Picsel
Beograd

Član broj: 39817
Poruke: 440
95.180.86.*

+7 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 19:17 - pre 159 meseci}

Kao ucesnik svih dosadasnjih Bubble Cup takmicenja, imam samo reci hvale. Organizacija je dobra a samo takmicenje je veoma izazovno.
Kao sto je receno, runda 0 je tu samo za upoznavanje sistema.
Prave kvalifikacione runde su mnogo teze, runda 2 nesto teza od runde 1. Problemi koji se resavaju su ozbiljniji algoritamski problemi, posebno u drugoj rundi gde se nadju i ekstremno teski zadaci (primer jednog takvog iz 2010. http://acm.timus.ru/problem.aspx?space=1&num=1369). Na sajtu postoji arhiva ranijih takmicenja, pa se detaljnije moze tamo pogledati.
Nakon online kvalifikacija, najbolji timovi se pozivaju na petocasovno finale koje je istog tipa kao i ACM ICPC takmicenje.

U svakom slucaju, definitivno preporucujem svim zainteresovanim za resavanje algoritamskih problema.

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 20:28 - pre 159 meseci}

Sve, sve ali kako probijes 16Mb limit na rundi 0

Ajde timeout da razumem, neka mrtva petlja na citanju ulaza, ali 16Mb rama, kako to zauzems sa A+B problemom

A 745 prijava je probilo

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

maksvel

Član broj: 107376
Poruke: 2417

Jabber: maksvel
Sajt: maksvel.in.rs

+161 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 21:57 - pre 159 meseci}

Te što su probili angažuju kao beta testere.

Odgovor na temu

TasmanF1

Član broj: 277620
Poruke: 44

Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 23:06 - pre 159 meseci}

Ovo je smešno

Evo uradio ovaj problem "1000" čitsto radi reda, podignem tamo i on mi kaže da je status "Crash"
Ovo je smešno koliko je prosto, sad više ne znam ko je lud

Code:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace A_B
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Uneti prvi broj:");
            int a = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Uneti drugi broj:");
            int b = Convert.ToInt32(Console.ReadLine());
            int c = a + b;
            Console.WriteLine("Rezultat je: "+c);
            Console.ReadKey();
        }
    }
}
Vreme izvršavanja: 0.093
Zauzeta memorija: 2.272 KB

Probao sam samo da im pošaljem kod u main delu ali onda mi izbaci error pri kompajliranju, a kad im pošaljem ceo kod onda Crash
Inače ovako kad je pokrenem radi normalno naravno

Ovde podižem

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{29.03.2011. u 23:21 - pre 159 meseci}

Nemoj nista da pises po konzoli sem resenja

http://acm.timus.ru/help.aspx?topic=csharp

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

Dr NIK
Novakovic Marko
BG

Član broj: 19744
Poruke: 132
*.uwaterloo.ca.

Sajt: www.mnovakovic.info

+1 Profil

Re: MDCS Bubble Cup 2011

^{01.04.2011. u 19:31 - pre 158 meseci}

Nije mi jasno cemu sprdnja oko zadatka a + b. Poenta je da se upozna kako sistem radi, tj. kako se cita input i ispisuje output koji sistem moze da prepozna. Sve se odigrava u istom okruzenju u kom ce biti izvrsavani zadaci iz runde 1 i 2.

I naravno, mislim da je jako pametno imati ovakav zadatak jer sa obzirom da ima toliko neuspelih resenja, ocigledno da ljudima treba par proba dok ne ukapiraju kako sistem radi.

Kako napredujete sa rundom 1?

Odgovor na temu

Rato iks de
Ratomir Vukadin
Software Engineer
Sarajevo

Član broj: 254175
Poruke: 68
*.paleol.net.

+3 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 10:47 - pre 158 meseci}

Da je lako, nije. Izgleda da ove programe nije tesko otkucati kad skontas o cemu se radi i sta traze. Moja ekipa je rjesila dva zadatka i prihvaceni su. Medjutim, naisli smo na problem u prvom zadatku. Znamo o cemu se radi i sto se tice prevoda tu nismo pogrjesili, ne mozemo da skontamo zasto je za neka rjesenja izlaz DA a za neka NE. Zasto je za 10 2 6 izlaz DA, kako doci do toga?

HVALA

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 11:35 - pre 158 meseci}

Pa recimo da su deonice 1000, 1 i 1000 pobedice 10,2,6

A sad kako resii, zar t one bi bilo varanje?

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

chaami
Goran Petrović
nezaposlen
Beograd

Član broj: 262685
Poruke: 84
77.243.20.*

+28 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 11:36 - pre 158 meseci}

Ako je, na primer, duzina prve sekcije 55%, druge 5% a trece 40% svakako da ce prvi takmicar biti najbrzi. Mislim da je ukupna duzina konstantna a da ti mozes da menjas samo duzinu sekcija. Ako je tako onda ti tri petlje brzo resavaju problem.

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 11:43 - pre 158 meseci}

Do koliko bi gurao petlje? I sta ce ako imas dva superbrza ucesnika sa istim brzinama ;), recimo 10, 10, 10. Iako su najbrzi nemoguce je odrediti duzine deonica da neko od njih dvoje pobedi.

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

chaami
Goran Petrović
nezaposlen
Beograd

Član broj: 262685
Poruke: 84
77.243.20.*

+28 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 11:51 - pre 158 meseci}

Ako imas dva superbrza ucesnika odgovor ce za oba biti No.
Kolike petlje treba da budu? Mislis na duzinu cele staze... nemam pojma.... stasvi koliko god... samo da ti ne predje one dve sekunde i 16Mb.
Mislim da je 10000 vise nego dovoljno.

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 12:46 - pre 158 meseci}

Ja znam da treba da bude No, ali ako krenes resenjem sa petljama neces dobiti No, ispucaces petlju ili ces doterati do nekog overflowa ako ne spucas limit prvo. I ne nadasj se mnogo da ce ti petlje do 10000 biti dovoljne, resenje se uvek testira granicnim vrednostima da sprece bruteforce metodu. A realno mislim da bi spucao timeout na O(N⁴) resenju sa N=10000 veoma lako

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

Picsel
Beograd

Član broj: 39817
Poruke: 440
95.180.86.*

+7 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 14:18 - pre 158 meseci}

Deonice ne moraju biti celi brojevi, niti je ukupna duzina konstantna.

Odgovor na temu

chaami
Goran Petrović
nezaposlen
Beograd

Član broj: 262685
Poruke: 84
77.243.20.*

+28 Profil

Re: MDCS Bubble Cup 2011

^{03.04.2011. u 14:30 - pre 158 meseci}

Mozda petlja nije dobro resenje... ne znam, nisam probao. U svakom slucaju pitanje je bilo zasto je odgovor DA u nekim situacijama i kako doci do njega. Sto se petlje tice ne znam kako ti racunas broj kombinacija i prolaza ali sa 10000 ih ima 9998+9997+9996+9995+.....+1=49985001
for(int i=1;i<9999;i++)
{
for(int j=1;j<(10000-i);j++)
{
for(int k=1;k<(10001-i-j);k++)
a 50 miliona prolaza i nije nesto preterano.

Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: MDCS Bubble Cup 2011

Strane: 1 2

[ Pregleda: 9926 | Odgovora: 35 ] > FB > Twit

Srodne teme

15.11.2009. Dokazivanje inkluzije
05.05.2010. AutoCad (2011) i AutoCad civll (2011)
04.11.2011. AutoCad (2011) i AutoCad civll (2011) razlika
10.09.2010. Norton Internet Security 2011
26.10.2010. KIS 2011-update iz foldera ?
23.12.2010. Zidar se nece javljati do 4 Jan 2011 :-)
01.01.2011. SrEcNa noVa 2011 ! ! ! !
10.02.2011. first observational tests of eternal inflation
14.02.2011. RedHat Seminar, King Of Prussia 9 mart 2011 - Out..

Navigacija

Lista poslednjih: 16, 32, 64, 128 poruka.