Messages posted by: MOI

http://mendo.mk/jforum/posts/list/203.page

filip_bujaroski wrote:Mozebi premnogu zamaram so vakvi postovi, ama povtorno imam problem so zadaca kade shto lokalno mi dava tochni rezultati a na mendo mi pagja na nekolku test-primeri.
Ova mi e kodot za Izraz, od minatata olimpijada. Mi pagja na test-primerite : 1,3,8,11,18,19,20. Jas uspeav racno da go istestiram za 1, 3 i 8( za drugite primeri ne garantiram deka mi e tochno resenieto), megjutoa za ovie koi testirav lokalno mi dava tochno, a na mendo ne(po koj znae koj pat od koga resavam na sistemov DD)
Pomosh pls? (A)

Истиот одговор од оваа *ТЕМА*, само место sqrt(x) треба да ја промениш функцијата pow(x, y). Ти поминува програмата на сите тест случаи.

filip_bujaroski wrote:Дали оние кои лани учествуваа/освоија медали на ЈБОИ имаат директен влез на МОИ?

Само ако освоиле златен или сребрен медал на МОИ 2011. Според правилата: "На МОИ покрај оние кои се квалификувале преку добар резултат на претходните натпревари, право на учество имаат и сите оние кои официјално ја претставувале Македонија на Балканска или Светска Олимпијада по информатика, како и сите натпреварувачи кои освоиле златен или сребрен медал на минатата МОИ."

StefanStojkovski wrote:Направив програма за оваа задача што дава точни решенија, но кога ќе ја испратам ми враќа дека само првото ми е точно т.е. за примерот.
За да се уверам дека ми е точна го спуштив 4-тиот тест случај. Тој е: за инпут 2 и 30 да даде аутпут 14. Мојата програма кога ќе ја пуштам за овие инпути дава 14.
Меѓутоа кога ќе ја испратам, за тест случај четири, вели дека е погрешн резултатот. Не знам што е работата. Правев голема прверка сметајки на лист и секогаш ми се совпаѓа со програмата. Еве ја програмата. На почеток додадов #include <math.h> за да го чита sqrt кое пресметува корен од број. Доколку најдете грешка или знаете зошто ми враќа грешно иако е точно ве молам пишете.

Бидејќи sqrt(x) враќа резултат реален број. Прочитај ја прво (барем) третата страна од документов - greski.pdf. Ако ја реализираме твојава идеја, програмата треба да изгледа вака:

#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;

int int_sqrt(int x)
{
    return (int)(round(sqrt(x)));
}

int main(int argc, char *argv[])
{
    int p,k,l,m,s,t,i;
    cin>>p>>k;
    l=0;
    for(i=p;i<=k;i++)
    {
        m=0;t=0;
        if (i/2+i/2==i)
        {
            while((m<=i/2 && t==0) or (m==0 && t==0))
            {
                    s=i-m;
                    if((int_sqrt(s)*int_sqrt(s)==s) && (int_sqrt(m)*int_sqrt(m)==m))
                    {
                           t=1;
                           l=l+1;
                    }
                    m++;
            }
        }
        else
        {
            while((m<i/2 && t==0) or (m==0 && t==0))
            {
                    s=i-m;
                    if((int_sqrt(s)*int_sqrt(s)==s) && (int_sqrt(m)*int_sqrt(m)==m))
                    {
                              t=1;
                              l=l+1;
                    }
                    m++;
            }
        }
    }
    cout<<l;
    return EXIT_SUCCESS;
}

Инаку, треба да избегнуваш работа со реални броеви - задачава може да се реши без користење на такви операции (како пресметување на квадратен корен). Еве ти неколку теми од форумов (ТУКА и ТУКА), прочитај ги ако имаш време. Секогаш е подобро да се учи од туѓите грешки

Хмм, што ако, на пример, на 61 линија tmp1.saat е -1 и пристапуваш на mat[-1][x]?

filip_bujaroski wrote:Sakam da postavam prasanje na nekoj od odgovornite na natprevarite, megjutoa ne sakam da go stavam na forumov za site da go vidat (oooooooooooh, tajno e (za ljubopitnite dushi ))

Kade mozam da go postavam prasanjeto?

natprevar AT gmail.com

filip_bujaroski wrote:Ova mi e kodot na zadacata
go testirav na 4 razlicni primeri od mendo, i lokalno si raboti super(ne se prvite 4, random 4 )
Na mendo koga kje pratam mi dava pogresen rezultat za site...
Shto moze da e rabotata?

Стави

Некои променливи не ти се иницијализирани (на пример, a и p), т.е. има ситуации каде што на a и p сеуште не си им доделил вредност, а ги користиш за споредба. Имаш и друга грешка - ама вака ќе можеш сам да ја откриеш.

hristijan wrote:Го немаме chat-ot сега ќе може тоа да се среди?

Средено.

Goran1 wrote:Moze li nekoj sto raboti vo Pascal da mi kaze sto da promenam da ne go nadminuva vremenskiot limit, bidejki mi raboti samo na 4 slucai, a na drugite go nadminuva limitot.

1. Пред да испратиш код на форумот - селектирај го и кликни на копчето "Code". Така е поубаво и почитливо

2. Поставуваш прашање во некоја тема (на пример, "Производ") а не си прочитал што е напишано во неа (прочитај го второто мислење). Зошто некој би се мачел да ти го чита и тестира кодот, кога ти не си одвоил 5 минути за да прочиташ што е напишано во темава?!
3. Не поставувај исто прашање во две различни теми. (Ја избришав темата што си ја отворил во делот "Паскал")

Сега, што се однесува до програмата, бидејќи реалните броеви не се чуваат егзактно, прво треба да го промениш начинот на кој споредуваш два реални броеви за еднаквост (наместо A=B, треба да ставиш abs(A-B) < *некоја мала вредност*):

Сега, кога ќе ја тестираш програмата дадена погоре, ќе сватиш дека не ти е добар алгоритамот што го користиш (веќе не дава "Надминат временски лимит" туку "Погрешен одговор"). Наместо дали diff=0, треба да проверуваш дали diff е цел број. Еве ја поправената програма:

Најдобро решение е воопшто да не вршиш операции врз реални броеви - од кога ќе ги прочиташ броевите, помножи ги со 100 и кастирај/претвори ги во longint. Потоа, врши (егзактни) операции врз цели броеви.

Marko3 wrote:Анализата е во ред но останува едно големо прашање: Дали и на регионалниот натпревар (односно државниот ) ќе има 4 задачи за сите групи (поради поедноставно рангирање или сепак (КАКО ШТО Е ПОЛОГИЧНО) задачите да бидат по групи во кои се имаат пријавено учесниците)???.
Прашање 2. Ако задачите се 4 за сите групи тогаш предлагам да идат хиерархиски од првата за почетничка група (полесна) кон потешките за основна и последната да биде најтешка и што е најважно за ова треба сите да бидат известени пред регионалниот натпревар) (сепак сметам дека и на ваков начин успешно ќе се изврши селекцијата и рангирањето за државен натпревар како и успешно одбирање на натпреварувачите за меѓународен карактер.

Ќе има различни задачи за секоја група.

Не чини алгоритамот. Еве примерче:

Твојата програма печати 90. Точниот одговор е 80:
10 140 140 (почетна состојба)
50 100 140 (префрли 40 од група 2 во група 1)
90 100 100 (префрли 40 од група 3 во група 1)

filip_bujaroski wrote:Kade mi e greskata pri proverkata za 0?
Izvinete shto gi prasuvam po 2 pati istite prasanja, ama ne dobiv odgovor prethodniot pat

Па, еве да видиме за еден дел од адресата (другите треба слично да ги поправиш):

треба да биде

(q>10) е проверка за тоа дали има повеќе од 2 цифри во овој дел од адресата (да не е делчето точно '0')
cifri[i]==0 (ти имаш cifri[i-1]==0 ??) е проверка за тоа дали првата цифра е 0

Ти проверуваш, на пример, за адресата A.B.C.D, дали B>=10 (tmp >= 10), но тоа е комплетно неважно - 9.05.05.05 не е добра адреса.

filip_bujaroski wrote:Dali moze odgovor nekoj?

Може. Кажав веќе - ако 2011 е прва година да си се натпреварувал (а ти викаш, и јас знам, дека е), може да одбереш основна група.

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

Натпреварот ќе почне во 12:00 (мислам дека има доволно време за спиење

). Инаку, да те поправам, 08.04.2012 е недела.