Messages posted by: Vikjan94

Веќе некое време пробувам да ја решам задачава: http://mendo.mk/Task.do?id=115, ама некако не ми оди...
Има ли некој идеја, како постојниов код да го модифицирам за да го добијам решението (ако е воопшто возможно само да се модифицира)... Јас направив превид, па на овој начин може да се случи најдоброто решение да содржи емисии во период подолг од 24 часа...

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

struct programa // struktura vo za sekoja programa
{
   unsigned short int poc;
   unsigned short int kraj;
   unsigned short int traenje;
};

bool sporedba(programa p1, programa p2)
{
     if(p1.kraj<=p2.kraj)
        return true;
     else
        return false;
}

int main()
{
    unsigned short int N;
    cin>>N;
    unsigned short int Shh, Smm, Ehh, Emm;
    vector<programa> raspored;
    for(int i=1; i<=N; i++) // vcituvanje i konverzija vo minuti
    {
       programa pom;
       cin>>Shh>>Smm>>Ehh>>Emm;
       pom.poc=Shh*60+Smm;
       pom.kraj=Ehh*60+Emm;
       if(pom.poc<pom.kraj)
          pom.traenje=pom.kraj-pom.poc;
       else
       {
          pom.kraj+=1440; // zavrsuvanjeto e dadeno vo naredniot den
          pom.traenje=pom.kraj-pom.poc;
       }   
       raspored.push_back(pom);
    }
       
    sort(raspored.begin(), raspored.end(), sporedba); // se sortira spored zavrsuvanjeto
    
    unsigned short int vrem_mom[2880]={0}; // niza za dinam. program.
    // kolku najmnogu minuti programa moze da gleda do i-tata minuta, t.s.
    // emisiite do i-tata minuta se potpolno zavrseni
          
   for(int i=0; i><2880; i++)
   {
      bool najdeno=false;
      for(int j=0; j<raspored.size(); j++)
         if(i==raspored[j].kraj)
         {
            if(i!=0) // ako ne se zeme slednata programa
               vrem_mom[i]=vrem_mom[i-1]; 
            else
               vrem_mom[i]=0;
            unsigned short int dali;
            dali=vrem_mom[raspored[j].poc-1]+raspored[j].traenje; // ako se zeme
            vrem_mom[i]=max(dali,vrem_mom[i]);
            najdeno=true;
         }
      if(i!=0 && najdeno==false)
         vrem_mom[i]=vrem_mom[i-1]; 
   }
      
    /*for(int i=0; i><2880; i++)
       cout<<vrem_mom[i]><<" "; */
    
    
    unsigned short int max=0;   
    for(int i=0; i<2880; i++)
       if(vrem_mom[i]>max)
          max=vrem_mom[i];
          
    cout<<max; 
    
    system("pause");
    return 0;
}

>

Видов каде е проблемот... Фала

Ќе може ли некој да ми каже поради што може да се јави: runtime error (излезен код различен од 0)???
Имам проблем со една задача... 18/20 решенија се добри, а за последните две имам ваква грешка...

tStojkovski wrote:Му стигна на некој порака или слабо?

Ништо до сега... Ајде, можеби им треба уште некој ден. Само работата е што ќе почнеме да одиме по одмори...

Да не има случајно некој добиено известување во врска со интервјуата во Seavus?
Или барем отприлика да знае кога ќе бидат?

MOI wrote:Пратено на VasilK, tStojkovski, lunatic3331 и Vikjan94.
Оставам на вас да им ги пратите задачите на останатите заинтересирани.

Фала

tStojkovski wrote:

MOI wrote:

VasilK wrote:А може барем линкови или имиња од задачите од вториот изборен натпревар? Јас до 3:40 бев во школо па не стигнав да дојдам

Официјално, не. Објаснив зошто тука.
Неофицијално, провери си го сандачето за приватни пораки

Ако може и мене да ми пратиш

И јас би сакал, ако може!

bangelkoski wrote:http://mendo.mk/Task.do?id=98

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

Не зборува за таа. Зборуваат за задачата Карти од подготвителниот натпревар од 2009.
http://mendo.mk/Task.do?id=25

hristijan wrote:Има решение со сложеност O(N) и со O(N*lg(N)). О(N) решението е динамичко, моето е 2 димензионално, [N][3]. Другото е барање на најголема неопаѓачка подниза, што се прави во O(N*lg(N)) со бинарно пребарување. Ако добро памтам во двата случаи треба да почнеш и од напред и од назад. Ако не успееш, пиши пак, ќе објаснам подобро, не сакам сега затоа што може сакаш да се помачиш уште малце.

Те молам ако не ти е тешко да ми ги објасниш двата начина! Затоа што и мене ми текна да ја решавам со динамичко, ама на 7 тест примери ми паѓа на време. Веројатно затоа што јас имам два вгнездени циклуса, а се работи за големи вредности (до 30000).

tStojkovski wrote:

Filipbitola wrote:haha, na mrtva sabota ne planiram nisto da pravam, a mislam deka site ke se soglasat so mene...

Секако. Од петок до недела не планирам да имам било какви освен верски активности.

Многу јасно!

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

Done wrote:Како добиваш 6 четвртиот пат. Кога имаш (13+1)/2 а тоа е 7.

А мојот начин на решавање не е точен??

(13+1)/2=7, но толку процесира. Значи, му остануваат уште 13-7=6 непроцесирани.