Messages posted by: MOI

Koki wrote:Имам направено рачна проверка за тест случај седум. Резултатот ми е 7, а пишува дека треба 9. Сметам дека според условите на задачата има грешка во тест случајот.
На кој начин се тестира исправноста на тест случаите?

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

Ана125 wrote:Se vikam Ana Vasileva, I godina od SOU Slavco Stojmenski - Stip.
Pokaneta sum na drzaven natprevar po informatika no neznam kade i dali treba da se registriram (prijavam) za natprevarot.
Ve molam informirajte me. Mislam deka i drugi natprevaruvaci ja nemaat ovaa informacija.

Odnapred vi Blagodaram,

Ana

Мислам дека не треба ништо посебно да се направи, освен да дојдете на натпреварот. Би требало менторите да имаат добиено е-маил каде што има повеќе информации за самиот натпревар - барем на сајтот на ЗИМ пишува дека има пратено соопштение до нив - http://cs.org.mk/index.php/natprevari/srednoobrazovanie/drzavennatprevar

Ќе пратам е-маил до некого да одговори тука уште еднаш / да ме поправи ако грешам.

nekojabracadabra wrote:Se obiduvav da ja resam 60ta zadaca na mendo-trening-nacionalno no sekogas imam edna greska Help!
Site dvaeset test primeri se so ok rezultat osven za 6tion za koj rezultatot mi e runtime error...
Ova e kodot koj go koristev za zadacata i ne sfakam vo sto mi e greskata:

http://mendo.mk/jforum/posts/list/425.page
Сега е поправено.

stoki97 wrote:Moze Nekoj da mi kaze do koe mesto odat na drzavniot natprevar za MENDO

Од некое (мое) искуство, најчесто поминуваат неколку дена (можеби 10), додека не се објават таквите информации - треба да помине делот за приговори, да се направи анализа каде ќе биде натпреварот (иако 99% се знае), колку простории ќе бидат слободни тој ден (за да се знае колку луѓе може да се поканат и слично).

Инаку, до кое место (со колку поени) се оди на Државен зависи и од возраста (кое одделение / година е ученикот).

@mufc4martin, @stevo
Ќе ги проверам примерите кога ќе бидам пред компјутер, ако е стварно таков примерот како што го ископиравте горе (со некои хиероглифи), ќе го смениме обавезно. Незнам како станал таков, ама претпоставувам дека се работи за некоја задача од поранешните натпревари (пред 2012), бидејќи за тие задачи едвај најдовме примери кога го поправавме МЕНДО (имаше расипан хард диск). Изгледа ни се протнал некој уништен пример без да го приметиме.

Не може да го прочиташ како int, бројот е мнооооооогу голем.
Да не давам многу помош, ама може да погледнеш тука на пример mendo.mk/Wiki.do (кај натпревари 2013)
Незнам кој го ставил решението, ама треба да се средат 2-3 compilation errors само (str -> broj, sum -> suma, така нешто)

BATIR wrote:simnav i test slucai i se , mi pagja na mendo pak, a na test slucaite i se dr. mi raboti

Не ти работи, пробав кај мене и на Ideone.com . На пример, твојата програма не работи на тест случај 3 (дава погрешен одговор). Симни го тој пример и изврши го кај тебе. Твојата програма печати 4, но точниот одговор е 9.

Друга работа е што ја имаш ептен искомплицирано програмата/задачата. Потребно е само да размислиш што се случува со скокањето, и потоа решението е ова:

stefan15 wrote:Ако може некој да ми каже во што е проблемот во кодот?

Проблемот е temp1. Не треба да е int, туку double.

BATIR wrote:zadaca kuglanje ne ja svakjam dali moze da mi se objasni

Што се бара во задачата, или како се решава? Ако е што се бара, треба да го отпечатиш најголемиот можен збир, ако е дозволено движење во триаголникот почнувајќи од врвот и движејќи се надолу на една од двете дијагонално соседни полиња се додека не се стигне до последниот ред. Значи, почнуваш од првиот ред, па можеш да одиш или доле-лево или доле-десно, итн...

Ако е како се решава, незнам зошто самите не пробате да побарате на интернет (што е полесно и побрзо), наместо да чекате некој друг да ви испрати решение. На Google ќе најдете и објаснување, и решение и се. Еве, пробај да побараш нешто како "maximum triangle sum" или слично.

Можеш да го симнеш примерот, и да го извршиш кај тебе дома (МЕНДО овозможува тоа, само кликни [ Побарај тест случај ]).
Ќе го добиеш примерот и точниот излез. Ќе споредиш со тоа што го вади твојата програма, и лесно ќе ја откриеш грешката.

BATIR wrote:se izvinuvam pratete mi go kodot ve molam itno mi e!

Ajde, denes se osekjam nekako darezlivo. Probaj barem da razberesh shto e napishano, shto ustvari se sluchuva, ...

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
 
int diff(int n1, int n2){
   if(n1 > n2){
      return n1 - n2;
   }
 
   return n2 - n1;
}
 
string to_string(int number){
   ostringstream oss;
   oss << number;
 
   return oss.str();
}
 
int cost(int number){
    //the cost to write is the number of digits in the number
    return (to_string(number)).size();
}
 
int canWrite(int number, int broken[]){
  string s = to_string(number);
 
  for(int i=0; i<s.size(); i++){
     int digit = (s[i] - '0'); //convert from char to digit
     if(broken[digit]){
        return false;
     }
  }
 
  return true;
}
 
int main() {
   int p, n;
   cin >> p >> n;
 
   int broken[10] = {0};
    
   for(int i=0; i<n; i++){
      int button;
      cin >> button;
 
      broken[button] = 1;
   }
 
   //go from 100 to P
   int bestCost = p - 100;
    
   //try to write every possible page (and to use +- from there)
   for(int i=100; i<=99999; i++){
      int costToWrite = cost(i);
      int totalCost = costToWrite + diff(i, p);
 
      if(canWrite(i, broken) && totalCost < bestCost){
            bestCost = totalCost;
      }
   }
 
   cout << bestCost << endl;
   return 0;
}

Не можев да го сфатам прашањето. Што уствари сакаш да направиш?

Инаку, има грешка во твојата логика, во однос на кодот што го имаш напишано. Овој дел

е секогаш TRUE. Нема логика if-от да го запишеш на овој начин.
Зошто е секогаш TRUE? Бидејќи имаш || (што значи ИЛИ), значи изразот ќе биде TRUE или ако првиот дел е точен, ако вториот е точен, или ако двата се точни.
Во првиот услов проверуваш ime != "Petar". Ако овој дел не е исполнет (значи, ако ime = "Petar"), тогаш вториот дел сигурно ќе биде исполнет (бидејќи ime = "Petar", и е исполнет делот ime != "petar", бидејќи "Petar" != "petar"). Од целиот тој дел од кодот, може да се избрише if-от, бидејќи (како што кажав), за тоа што го имаш ти напишано, тој ќе биде секогаш исполнет.

ReaLNero wrote:Programava ima kontraprimer, no na mendo nema takov test primer. Zar treba da se vazi kako tocno resenie?

Kontraprimerot e : ABBAABBAAAAAAAAAAAA
Tocnoto e: AAA AAA AAA AAA - 12
Programata dava: AB BA AB BA - 8

Не ја разгледав задачата и примерите, ама чисто како одговор на коментарот - не е баш најоптимално, ама се случува (како кај нас, така и на други национални и меѓународни натпревари). Едноставно, никогаш неможе да се стават сите можни тест примери за оценување (оти сакаме оценувањето да трае кратко време), ама па (бидејќи не се ставаат сите) можно е да пројде и некој код кој нема најточно/најоптимално решение.
Има вакви дискусии на форумот на TopCoder и CodeForces, па можеш таму да прочиташ повеќе ако сакаш.

Krenkov wrote:Ми треба помош кај ми е грешката ?

Променливата "c" не ти е иницијализирана. ( http://mendo.mk/Lecture.do?id=21 )
Стави c = 0 во 8-ма линија.

stefan15 wrote:Програм кој испишува рандом броеви кои не се повторуваат. Сакам да дознаам зошто програмот не ми работи и во што е грешката ако може некој да ми каже. Благодарам однапред.

Прво, кодот го имаш ставено без никакво форматирање, па многу е тешко да се сфати што сакаш да направиш.

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

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

Потребно е да смислиш друго решение.