Messages posted by: Krenkov

#include <bits/stdc++.h>
using namespace std;
 
 
int n,nepoznati=0,res=0;
char input[101];
set <int> solution[101];
 
void refh(int position,int nepoznati)
{
    if(nepoznati==0)
    {
        for(int i=0;i<n;i++)
        {
            int curr=(int)input[i]-'0';
 
            for(int j=i;j<i+curr;j++)
            {
                if((int)input[j]-'0'!=curr)
                    return;
            }
            i+=curr-1;
 
        }
    res++;
    }
    if(res>1)
    {
 
        position=101;
        nepoznati=101;
    }
    for(int i=position;i<n;i++)
    {
        for(auto next : solution[i])
        {
 
            input[i]=char(next+'0');
            refh(i+1,nepoznati-1);
 
 
        }
 
    }
 
 
}
 
int main()
{
    cin >> n;
 
    for(int i=0;i<n;i++)
    {
        cin >> input[i];
        if(input[i]=='N')
            nepoznati++;
    }
    for(int i=0;i<n;i++) //Possible solutions
    {
        if(input[i]=='N'){
            solution[i].insert(1);
        if(i>0 && input[i-1]!='N')
        {
            solution[i].insert((int)input[i-1]-'0');
        }
        if(i<n-1 && input[i+1]!='N')
        {
            solution[i].insert((int)input[i+1]-'0');
        }
        if(i>0 && input[i-1]=='N')
        {
           for(int j=i-2;j>=0;j--)
           {
               if(input[j]!='N')
               {
                   solution[i].insert((int)input[j]-'0');
                   break;
               }
           }
        }
         if(i<n-1 && input[i+1]=='N')
        {
            for(int j=i+2;j<n;j++)
           {
               if(input[j]!='N')
               {
                   solution[i].insert((int)input[j]-'0');
                   break;
               }
           }
        }
        }
    }
    refh(0,nepoznati);
 
   // cout << res <<endl;
    if(res==1)
    {
        cout << "DA";
        return 0;
    }
    cout << "NE";
}

Дали би можела задачата да се реши рекурзивно?

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

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
   int N,T,res=0,totalA=0,totalB=0;
   cin >> N;
   vector <int> fake,needed;
   for(int i=0;i<N;i++)
   {
       int in;
       cin >> in;
       fake.push_back(in);
       totalA+=in;
   }
   cin >> T;
   for(int i=0;i<T;i++)
   {
       int in2;
       cin >>in2;
       needed.push_back(in2);
       totalB+=in2;
   }
   if(totalB>totalA)
   {
       cout << 0;
       return 0;
   }
   vector <pair<int,pair<int,int> > > cpbs,cpbs2;//Saa u taj slucaj ako razgledame minimum
 
   for(int i=0;i<N;i++)
   {
       for(int j=i;j<N;j++)
       {
           cpbs.push_back(make_pair((fake[i]+fake[j]),make_pair(i,j)));
       }
   }
     for(int i=0;i<T;i++)
   {
       for(int j=i;j<T;j++)
       {
           cpbs2.push_back(make_pair((needed[i]+needed[j]),make_pair(i,j)));
       }
   }
   for(int i=0;i<cpbs.size();i++)
   {
        for(int j=0;j<T;j++){
            if(cpbs[i].first==needed[j])
            {
                needed[j]=0;
                fake[cpbs[i].second.first]=0;
                fake[cpbs[i].second.second]=0;
                res++;
            }
 
            }
   }
    for(int i=0;i<cpbs2.size();i++)
   {
        for(int j=0;j<N;j++){
            if(cpbs2[i].first==fake[j])
            {
                fake[j]=0;
                needed[cpbs2[i].second.first]=0;
                needed[cpbs2[i].second.second]=0;
                res++;
            }
 
            }
   }
     //Sum gi trgnal site ti dek so a+b moze da dade c i saa treba da delam.
   sort(fake.begin(),fake.end());
   sort(needed.begin(),needed.end());
   set <int> emptiz,emptiz2;
   for(int i=0;i<needed.size();i++)
   {
       if(needed[i]!=0)
       {
           emptiz.insert(needed[i]);
       }
   }
   for(int i=0;i<fake.size();i++)
   {
       if(fake[i]!=0)
       {
           emptiz2.insert(fake[i]);
       }
   }
   for(int i=fake.size()-1;i>=0;i--)
   {
       for(int j=0;j<=fake[i];j++){
       if(emptiz.count(fake[i]-j)>0 && emptiz.count(j)>0)
       {
           emptiz.erase(fake[i]-j);
           emptiz.erase(j);
           fake[i]=0;
           res++;
       }
 
       }
   }
    for(int i=needed.size()-1;i>=0;i--)
   {
       for(int j=0;j<=needed[i];j++){
       if(emptiz2.count(needed[i]-j)>0 && emptiz2.count(j)>0)
       {
           emptiz.erase(needed[i]-j);
           emptiz.erase(j);
           fake[i]=0;
           res++;
       }
 
       }
   }
    sort(fake.begin(),fake.end());
    sort(needed.begin(),needed.end());
    reverse(fake.begin(),fake.end());
    reverse(needed.begin(),needed.end());
    int h=0,res2=0,didtimes=0;
    for(int i=0;i<fake.size() && fake[i]!=0;i++)
    {   int z=0;
        while(fake[i]>z)
        {
            if(needed[h]!=0)
            res2++;
            z+=needed[h];
 
            if(z>=fake[i])
            {
                needed.push_back(z-fake[i]);
                fake[i]=0;
                didtimes++;
            }
            needed[h]=0;
 
 
            h++;
        }
    }res2-=didtimes;
   cout << res+res2;
}

Ви благодарам.

p.s

Ова задача спаѓа во Ad-hoc проблеми?

http://hsin.hr/coci/contest2_tasks.pdf

Може да ми помогнете која е математиката во втората задачата? Некоја идеја,насока?

Ви благодарам.

Помош? Совет?

lekov wrote:Еве ти еден помал инпут за кој не ти вади точно: 5 5
Кај тебе печати 9 8 8, а треба 8 9 8

црвено жолто зелено црвено жолто
зелено црвено жолто зелено црвено
жолто зелено црвено жолто зелено
црвено жолто зелено црвено жолто
зелено црвено жолто зелено црвено

Не е вака ?

Или јас добро не го разбирам текстот. Според оваа шема јас имам 9 црвени 8 жолти и 8 зелени.

Може ли дополнително објаснување ?

Ми вади неточно за четири решенија. Што ми е изоставено во кодот ?

Да, логичка грешка. со && е средено, благодарам.

Зошто неможам во if да проверувам повеќе услови кога го зимам операторот != а на == работи и на 1 услов.
Пример:

string ime;

if(ime!="Petar" || ime!="petar"){

x++ ;

}

Дали може тоа некако да се среди знам дека со == работи или само ако има еден услов но вака не ми работи. Помош ?

Како Ана во првиот пример што е даден има 5 поени ?
http://mendo.mk/Task.do?id=3

Никако не можам да го разберам условот на задачата...

Како да средам за временски лимит помош ?

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