http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net Pomos?!
[code]
#include <iostream>

using namespace std;
long long solve(int a,int b,int w,int q)
{

int curr=0;
if(b/2>=a)
{
if(b%2==0)
{
curr+=q;
b/=2;
solve(a,b/2,w,q);
}
else if(b%2!=0)
{
curr+=q;
b/=2;
b++;
solve(a,b/2,w,q);
}
}
else if(b/2<0)
{
if(b-1>=a)
{
curr+=w;
b--;
solve(a,b-1,w,q);
}

}
return curr;
}
int main()
{
int n,k;
cin>>n>>k;
int g;
cin>>g;
char c[g];
int x[g],y[g];
for(int i=0; i<g; i++)
{
cin>>c[i]>>x[i]>>y[i];
}
//cout<<1;
int m=0,idx,d,Min=100000;
for(int i=0; i<g; i++)
{
m=solve(n,k,x[i],y[i]);
if(m<Min)
{
Min=m;

idx=i;
}
}
cout<<c[idx]<<" "<<Min<<endl;
return 0;
}

[/code]
Fala odnapred:)]]> http://mendo.mk/jforum/posts/preList/545/3362.page http://mendo.mk/jforum/posts/preList/545/3362.page GMT Pomos?!
Fala odnapred:)[/quote]
Добро, не мора рекурзија како решение на задачава, ама може ако ти е така полесно да размислуваш.
Еве поправено решение. Имај предвид дека името на агенцијата не е една буква (така да неможеш да користиш низа од g знаци, туку може на пример низа од g стрингови).
[code]#include <iostream>
#include <string>
using namespace std;

long long solve(int a,int b,int w,int q)
{
int curr=0;
if(b/2>=a && q < ((b+1)/2)*w)
{
if(b%2==0)
{
curr+=q;
curr += solve(a,b/2,w,q);
}
else if(b%2!=0)
{
curr+=q;
curr += solve(a,b/2,w,q);
}
}
else
{
curr += (w * (b - a));
}

return curr;
}
int main()
{
int n,k;
cin>>n>>k;
int g;
cin>>g;
string c[g];
int x[g],y[g];
for(int i=0; i<g; i++)
{
cin>>c[i]>>x[i]>>y[i];
}
int m=0,idx,d,Min=2000000000;
for(int i=0; i<g; i++)
{
m=solve(k,n,x[i],y[i]);
if(m<Min)
{
Min=m;

idx=i;
}
}
cout<<c[idx]<<" "<<Min<<endl;
return 0;
}

[/code] ]]> http://mendo.mk/jforum/posts/preList/545/3364.page http://mendo.mk/jforum/posts/preList/545/3364.page GMT