Messages posted by: MOI

Patriot wrote:Може ли да ми кажете каде е грешката во моето решение на горенаведената задача?

Добивам 0/20, иако тестирајќи го 20 тест случај локално добивам точно решение.

Фала за информацијата. Имаше ситна грешка во системот - специфична за оваа задача (поради начинот на проверка на излезот) и специфично за Јава.
Сега би требало да е во ред - испрати го пак истото решение.

filip_bujaroski wrote:Може мало објаснување што правиш во ифовите што ги смени? Малце ми е тешко да се снајдам

set1.find(element) == set1.end() - ќе врати true, ако element не се наоѓа во множеството set1.
Така е дефиниран методот find - враќа итератор до елементот или set.end() ако елементот не постои.

Во овој случај (го разгледувам првиот if), проверуваме дали covek[a].site[i] веќе постои во covek[b].broj - што всушност означува и дали постои во векторот covek[b].site.

Многу броеви претураш помеѓу векторите - тест случајот е таков да бројот на елементи експоненцијално ќе расте. На пример, на крајот од програмава имаш еден вектор (covek[1].site) со 5094752 елементи.
Проверувај, во програмата, дали воопшто има потреба од додавање на нови елементи. Нешто слично на ова:

#include <iostream>
#include <set>
#include <vector>

using namespace std;

class cove
{
      public:
      vector<int> site;
      set<int> broj;
};

int main()
{
   int n,m,i,a,b,j;
   cin>>n>>m;
   cove covek[n+1];

for(i=1;i<=n;i++)
      {
            covek[i].site.push_back(i);
            covek[i].broj.insert(i);
      }

for(j=0;j<m;j++)
      {
         cin>>a>>b;

for(i=0;i<covek[a].site.size();i++)
            if (covek[b].broj.find(covek[a].site[i]) == covek[b].broj.end()) //NEW
            {
                    covek[b].broj.insert(covek[a].site[i]);
                    covek[b].site.push_back(covek[a].site[i]);
            }

for(i=0;i<covek[b].site.size();i++)
             if (covek[a].broj.find(covek[b].site[i]) == covek[a].broj.end()) //NEW
             {
                   covek[a].broj.insert(covek[b].site[i]);
                   covek[a].site.push_back(covek[b].site[i]);
             }
      }

int res=0;
      for(i=1;i<=n;i++)
     {
         if(covek[i].broj.size()>res)
         res=covek[i].broj.size();
     }

cout<<res-1<<endl;

return 0;
}

OP Magic Potato wrote:Sakam da znam kako raboti testerot na kodovi na mendo.mk

1. Compile
2. Execute
3. Compare output

Ако стварно те интересира, има добри трудови од Martin Mares објавени тука - http://www.mii.lt/olympiads_in_informatics/contents.htm.

OP Magic Potato, filip_bujaroski: Ги разбирам вашите аргументи, ама тешко е да се дефинира тоа како правило - кој е тој што ќе одлучи што е тоа мала грешка? 1 знак, 2 знака, 1 бројче (како во твојот код), една линија, една идеја? Јас, лично, не сум слушнал за натпревар каде што е дозволено промена на код од кога ќе заврши натпреварот. Можно е да постои таков, ама не верувам дека е нешто претерано популарен

Исто, ова не е натпревар за погодување на правилниот алгоритам. Ова е натпревар во програмирање - целта е да се напише програма која што ќе реши одреден проблем. Познавањето на опсегот на податочните типови, иницијализација на променливи, итн се важни фактори при развивањето на софтвер - сакаме софтверот да работи како што развивачот вели дека ќе работи.

Инаку, приговор се поднесува за грешка во тест случаите, нејасна задача (нешто не е дефинирано како што треба), и слично. Јас, од кога сум вклучен во организацијата на натпреварите, знам само за 1 прифатен приговор - и тој немаше врска со поправање на грешка/грешки во код. Верувам дека така било и претходно. Така е и на ИОИ и БОИ.

Многу нули си ставил во DEC, скрати некоја - стави 0.0000001

Ти поминува на сите тест случаи решението така.

Double има ограничена прецизност - 15 до 16 точни цифри (првите - најзначајните). Твојата програма не ги наоѓа патиштата каде растојанието е точно 10 - на пример, во тест случајот што си го симнал од (22, 23) до (30, 29) растојанието е sqrt(8^2 + 6^2) = sqrt(64 + 36) = sqrt(100) = 10. Види го решението во викито - може да провериш дали има пат без операции со реални броеви.

paloskimarko wrote:Во врска со регионалниот натпревар, мислев дека е од 4 саат во исто време како тест натпреварот, и кога се пуштив видов дека сум се зезнал. Дали ќе може нешто да се организира зелен билет натпревар како лани или нешто друго ??

Не. Барем на 3 места - овој сајт, веб-сајтот на ЗИМ и Facebook страницата на ЗИМ беше објавено кога (датум, време) ќе се одржи Регионалниот натпревар.

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

4

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

metotra wrote:Колку учесници од основната група од регионалниот натпревар продолжуваат на државен натпревар?

http://mendo.mk/jforum/posts/list/15/207.page

Filipbitola wrote:Dali ke bidi mozno da se odlozi natprevarot za edna nedela? Datumot se sovpagja so balkanijadata po matematika, koja e od 26ti april do 2ri maj vo turcija, a trojca od natprevaruvacite imame golemi sansi (ako ne sme i sigurni) za plasman za na drzaven, a istovremeno sme del od timot za na balkanijada.

Прати е-маил на natprevar AT gmail.com со овие податоци, имињата на натпреварувачите и нивните е-маил адреси (ако ги имаш).

Точно е дека има мноооогу натпреварувачи (и училишта) кои не ги почитуваа правилата - барем според решенијата што успеавме да ги разгледаме до овој момент. Како што кажавме пред почетокот на натпреварот - решавањето во група ќе се санкционира.

OP Magic Potato wrote:Sakam da potenciram deka vo osnovna grupa zadacite ne bea mnogu kvalitetni i bea disbalansirani.

prvata i vtorata zdaca se ocekuvashe da bidat na taa tezina(mn lesni), ama tretata zadaca beshe prilicno lesna za da bide stavena treta vo osnovna grupa. Dodeka 4tata zadaca beshe krshi glava zadaca ako sakash da izvadish 100 poeni, dodeka za brute force reshenie mn lesno se dobivaa 40 poeni.

ova go kazuvam bidejki prilicno lesno se vadea 300 boda na prvite 3 zadaci, i nekoi ucenici sto ne se mnogu iskusni prilicno lesno izvadija isto taka 300 boda.

i sakam da prasham od kolku poeni se odi na drzaven..

Се согласувам за тежината на задачите - искрено, не очекував дека на натпреварот ќе учествуваат 210 натпреварувачи. Ова "задачите не беа многу квалитетни" го разбрав како "имаше повеќе задачи со иста тежина". Ако мислеше на нешто друго, дообјасни се - лично, мислам дека текстовите и тест случаите беа OK.

Само да одговорам, бидејќи на 100000 места го видов прашањето - НЕ ЗНАЕМЕ СО КОЛКУ ПОЕНИ СЕ ОДИ НА ДРЖАВЕН НАТПРЕВАР. ЛИСТАТА НА ПОКАНЕТИ УЧЕСНИЦИ НА ДРЖАВНИОТ НАТПРЕВАР ЌЕ БИДЕ ОБЈАВЕНА ЗА НАЈМНОГУ 7 ДЕНА.

кико3838 wrote:dali ne e vazno po koj redosled se prakaat resenijata ili sekogas se ocenuva samo poslednoto isprateno resenie

Се оценува само последното испратено решение.

Имаш колешка што ја решила задачата. Прашај ја неа