Messages posted by: MOI

mrceski wrote:Не знам дали јас не ја разбрав задачата Комисија ( http://mendo.mk/Task.do?id=15 ) или има грешка.
Вика дека се бара оптимална поделба и во таа поделба да се најди максималниот број. Во примерот низ текстот со 9 циклуси на натпревари и три члена поделбата е направена:
10+20+30+40+50 | 60+70 | 80+90 со што излегува максимален број на задачи 170 (80+90), но што ако поделбата се направи 90+40+10 | 80+50+20 | 70+60+30 со што излегува пооптимална поделба при што се добива максимален број на задачи 160 (70+60+30). Ако не сум во право, ве молам кажете ми образложение.
Ви благодарам однапред!

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

ThePopivanov wrote:Problemot e vo toa sto kaj mene na DevC++ se kompajlira uspesno bez greska a na Mendo.mk kompajlerot go vagja ovoj eror...

Веројатно имаш друга верзија на gcc/g++ компајлерот, па до тоа е. Системот вика дека неможе да се иницијализираат елементите на 0, ако не е позната големината на низата.

Замени

со

ThePopivanov wrote:Што е грешка? Наместо да ја печати најблиската ја печати првата..

Повеќе грешки имаш. Најважната: аритметичката средина не мора да е цел број.

Ok. Task has been fixed.

P_Nyagolov wrote:Hello everybody!

I was solving the problem Herritage from JBOI 2011 (http://mendo.mk/Task.do?id=209). After coding the solution in C++, I wanted to submit and the outcome was Compilation Error. What makes it even more strange is that when I want to make a user test (I mean click on "Test", upload input file and post my solution), everything works fine. Can somebody explain why this happened, please?

UPD: I tried to submit the following piece of code and it also gives Compilation Error, so I guess somebody may have accidentally put the wrong compiler for C++:

Ahh, it's not a problem with your solution (that one is compiling fine, you can test it on other tasks), it's the grader that is receiving a compilation error. Basically, for that specific task, there is a special grader (possibly because there could be multiple correct solutions), and that program is receiving a compilation error. I'm not sure why that's the case, possible we've changed some compilation flag in the last few days/months or something, but we'll try to fix it in the next few days - I don't have access to the server right now, so I can't fix it immediately.

Sorry

You can try other tasks, they should be working fine.

freetree66 wrote:Од испратеното решение системот јавува грешка на второто барање.[Runtime Error (излезен код различен од 0)]
Дали би можел некој да ја потенцира грешката во дадениот код

Мислам дека тоа е пример каде што големината на зборот е 1. Ти имаш проблем во оваа линија

for(int i=0;i<=zbor.size()-2;++i){

треба да биде

for(int i=0;i<=(int)zbor.size()-2;++i){

Можеш да провериш на интернет каков тип враќа zbor.size() и слично, ама сигурно и компајлерот те предупредил кога си пробал да ја напишеш програмава кај тебе дома.

Или, да ја искористам твојата анализа, еве што треба да се пресмета (нормално, заменив 50% со 1/2), итн...

http://wolfr.am/4e2p1Amf

Очекувана вредност најлесно можеш да ја разбереш ако ја замислиш вака: Ако некој се движи навистина random во оваа ситуација, и ние го повториме експериментов 1 000 000 000 000 000 пати (голем број пати), ќе добиеме дека просечниот број на потези кои му требаат е околу 4. Значи, некогаш ќе завршува во 2 потега, некогаш во 4, некогаш во 6, некогаш во 8, некогаш во 1000, но ако земеме потоа просечна вредност од сето тоа, ќе биде околу 4:
(2 + 2 + 2 + 2 + 2 + 4 + 4 + 6 + 8 + 1000 + .... еден куп други вредности ...) / (број на извршени експерименти) ~= 4.000

Ако ти треба математички поточна дефиниција, можеш да прочиташ повеќе на Wikipedia: Expected value.

Danail wrote:nekoj da se najde da mozhe da objasni sho se ocekuva od expected number of moves ako se dvizhi random megju polinja?? od tekstot na zadachata ne se iskluchuva ni deka nemozhe da se dvizhi vo inf loop..

Тоа е точно, но која е веројатноста да се случат 1 000 000 000 движења на овој пример:

S.
.E

Незначително мала.

fadgoini wrote:Каде ќе се одржи регионалнио натпревар во Прилеп (на кое место) и во колку сато учесниците треба да бидат присутни?

Имаше слично прашање пред некој ден, али еве и тука нека стои: http://cs.org.mk/index.php/natprevari/srednoobrazovanie/regionalennatprevar

shellcode wrote:Неколку идеи што ги имам одамна и работи што би сакал да постојат на МЕНДО:

....

Интересни идеи. Ќе разгледаме. Генерално, во план ни е од следната година натпреварите да се организираат преку друг систем, така да ќе видиме што од ова може да се имплементира таму.

Множењето има предност, така да прво се прават сите множења, па потоа собирањата. Така да, тоа for циклусот од i=0 до i=5000 треба да го извршиш двапати (прво за множења, па потоа за собирања).

Не заборавај кај множењата, да го ажурираш v[i].

И нема потреба да отвараш повеќе теми за исто прашање. Еве го одговорот тука: http://mendo.mk/jforum/posts/list/372.page

kalevski wrote:to_string() функцијата која е во <string> C++11 не работи ? Колку што знам имаше известување дека можиме да користиме библиотеки од C++11, зошто ми го јавува овај проблем ?
Доколку се работи за тоа дека треба сами да си ја решиме оваа конверзија не е никаков проблем ,но ако е намерно напраено тоа, би требало да објавите листа на библиотеки кој не се дозволени во натпреварувањето.

Не е намерно направено, веројатно имаш некоја различна/понова верзија од gcc/g++ (или имаш друг компајлер). Засега, на МЕНДО ја има истата верзија што доаѓа со Code::Blocks.
Обично, кога се испраќа соопштение за натпреварите по информатика до заинтересирани ученици, се дефинира поконкретно и тоа.

lekov wrote:Може некој да ми каже каде ми е грешката со задачата Мечето Ушко?

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, p1 = 0, vk = 0; cin >> n; vector<int> cd(n); for (int i = 0; i < n; i++) { cin >> cd[i]; vk += cd[i]; } sort(cd.begin(), cd.end()); for (int i = n - 1; i >= 0; i--) if (cd[i] + p1 <= vk / 2) p1 += cd[i]; int p2 = vk - p1; cout << (p1 > p2 ? (p1 - p2) : (p2 - p1)) << endl; return 0; }

ako ti go razbrav dobro algoritamot, eve eden primer za koj ne bi trebalo da raboti:

4
3 4 4 7

Hint: dinamicko programiranje