Messages posted by: obi1kenobi

Зошто? Сакаш да го пробиеш?

Иначе, јас сакам P=NP

OP Magic Potato wrote:**dokolku greskata bide od tehnicka priroda, a ne od algoritamska**,

na pr menuvanje na > vo == ke se smeta kako greska od algoritamska priroda(bidejki programata ke vleze vo nekoj if ili while kade sto ne vlegla predhodno),
dodeka koristenje na int kade sto broevite nadminuvaat 2^32 -1 (i brojot ke vrati nekoja bezveze vrednost), pristapuvanje na lokacija -1 vo niza (pri sto dava segmentation fault), ili pak si deklaliral niza so 5000 elementi, a programata pristapuva na 5001ot elementi pri sto programata ke dade segmentation fault(programata ke vrati nekoja bezveze vrednost),
ke se smetaat kako greski od tehnicka priroda.

ova bi mozelo da se tolerira bidejki promenite sto ke se napravat vo kodot ke nosat promeni vo krajniot rezultatot taka sto gi popravaat greskite (ili propustite) napraveni od strana na programskiot jazik (ne e nasha greska sto c++ neznae da sobira broevi pogolemi od 2^32 ako se deklarirani kako int), a nema da pravi promeni vo algoritmot na programerot

Pri vakvi prigovori strucno lice od timot na ZIM da napravi izmeni vo kodot taka sto reshenieto ke nosi povekje poeni D

Промена од техничка природа => промена во начинот на извршување на програмата => промена во алгоритамот кој програмата го прикажува како решение

Логиката не ти е точна. Нема разлика помеѓу алгоритамска и техничка грешка, грешка во едното е грешка во другото.

filip_bujaroski wrote:

MOI wrote:

filip_bujaroski wrote:Која е минималната бројка на натпреварувачи кои ќе одат на МОИ?

4 Шала на страна, не можам да одговорам колку натпреварувачи ќе одат на МОИ - зависи од тоа каде ќе се одржува натпреварот.

Па технички, според правилата може најмалку 6 (најмалку 3 мора да се од основна, 50% мора да бидат од напредна)
Инаку, знам дека не се важи за ништо мојот предлог, ама што повеќе тоа подобро.

Е браво Бујо, ја реши 5тата задача од регионален

Скриена беше во текстот на правилата, ама алал да ти е што ја најде, +10 бода за тебе

Исто така, пробај да го разбиеш програмот на функции, полесно ќе ти биде да го тестираш и да размислуваш за него. Вака ако те прашам што правиш помеѓу линиите 66 и 72, ќе треба убаво да се замислиш пред да ми одговориш. Јас во оваа задача имав барем 2 функции ако не се лажам.

StefanStojkovski wrote:Ве молам немојте со бриши system(pause); не ми е прва задача, имам решено околу 30 и не ја праќам со system(pause); извинете што не го избришав овдека.

Стави го кодот во 'code' тагови, не се чита вака.

filip_bujaroski wrote:

obi1kenobi wrote:

razor wrote:и јас би ве замолил да го преместите натпреварот од 13:00h бидејќи од 11 :00h истиот ден има приемен испит за стипендија за „Јахја Кемал“ ...

Гледај да поминеш најдобро што можеш на натпреварот, Јахја Кемал ќе разбере. Јави се во генерална дирекција во Скопје и замоли ги да ти помогнат. Нема да можат да го преместат приемниот за цела Македонија, ама веројатно ќе можат да направат нешто за тебе.

Mislam deka moze i da mu dadat da go polaga na drugo mesto (vo razlicni denovi se)

Уште подобро. Дефинитивно може, само треба да им се објасни убаво дека регионален натпревар по информатика има.

razor wrote:и јас би ве замолил да го преместите натпреварот од 13:00h бидејќи од 11 :00h истиот ден има приемен испит за стипендија за „Јахја Кемал“ ...

Гледај да поминеш најдобро што можеш на натпреварот, Јахја Кемал ќе разбере. Јави се во генерална дирекција во Скопје и замоли ги да ти помогнат. Нема да можат да го преместат приемниот за цела Македонија, ама веројатно ќе можат да направат нешто за тебе.

filip_bujaroski wrote:Jasno

Pomina

Бујо, срамота бе, уште не си научил да си ги иницијализираш променливите пред да ги користиш

Vikjan94 wrote:Која е идејата за задачава?
Претпоставувам дека е нешто со динамичко, така?

Генерално, кога за алчно решение ќе најдеш контра-пример, вистинското решение е динамичко; значи да.

A zosto ne bi mozelo da se napravi niza od queue? Ne gledam sto e tolku posebno za queue pa da ne moze da se napravi vo niza.

Прочитај го решението на УСАКО да видиш што е поентата на задачата.

OP Magic Potato wrote:dali ke moze pocetokot na regionalniot naptrevar da go premestite vo 13:00, bidejki povekjeto programeri imaat bogat socijalen zivot, ispolnet so zurkanje petok navecer do ranite utrinski casovi, po sto se razbira sledi doza spienje do nekade 12h

Натпреварите се дел од богатиот социјален живот на оние најдобрите програмери бе

Стануваш сабајлето, ги решаваш сите задачи за саат време и после работиш на социјалниот живот со другите што исто завршиле

Уште нешто -- radix sort е линеарен, ама забележи дека има скриен константен логаритамски фактор, така да не мора да значи дека е побрз од quicksort или другите сортови. На пример, за случајов (1,10000000000,10000000001) radix sort ќе биде трагичен избор, а insertion sort или некоја варијанта би требало да помине најбрзо од сите.

jovank wrote:@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?

Во ред, може нема да добиеш бан ама ги искористуваш бројките во тест-примерите на начин на кој ја пропушташ поентата на задачата... Сакам да кажам дека не добиваш никаков тренинг со штимање на бројките.

Креативен almost-but-not-quite брутфорс со бинарно пребарување. Се делат вината во две групи и пробуваш секоја комбинација на вина од едната група да ја спариш со најдобрата комбинација од другата група.