Messages posted by: bedzo

Решението ти е бројот да го поделиш со 10 и потоа да му најдеш модул 10. Делењето со 10 му ја тргнува последната цифра, а модулот од 10 ти ја дава последната цифра од бројот.

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

zocebaldovci wrote:Zdravo sakam malko guadiance

guidance*

shellcode wrote:@bedzo може да го постираш решението со дфс за задачава? Имам проблем со имплементација на дфс во вакви задачи

во

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

#include<cctype>
#include<cmath>
#include<string>
#include<list>
#include<deque>
#include<stack>
#include<utility>
#include<sstream>
#include<bitset>
#include<vector>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#include<queue>
#include<set>
#include<iostream>
#include<stdio.h>

using namespace std;

#define mp make_pair
#define pb push_back
#define ms(x,y) memset((x),(y),sizeof((x)))
#define all(c) c.begin(),c.end()
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define per(i,n) for(int i=n;i>=0;i--)
#define PER(i,a,n) for(int i=n;i>=a;i++)
#define REP(i,a,n) for(i=a;i<n;i++)
#define IMA(v,x) ((v).find(x) != (v).end())
#define sz size()

#define uni(v) { \
sort(all(v)); \
(v).erase(unique((v).begin(), (v).end()), (v).end()); \
}

#define PI 3.141592653589793
#define EPS 0.000001

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
typedef vector<int> VI;
typedef vector<string> VS;
int n,a[100005],b[100005];
bool vis[100005];
struct node
{
    int a,b,d;
};
bool operator <(const node &a,const node &b)
{
    return a.d>b.d;
}
int main()
{
    int i,j;
    scanf("%d",&n);
    priority_queue<node> q;
    rep(i,n)
        scanf("%d",&a[i]);
    rep(i,n)
        scanf("%d",&b[i]);
    REP(i,1,n)
        if(b[i]!=b[i-1])
            q.push(node{i-1,i,abs(a[i]-a[i-1])});
    VI ans;
    ms(vis,false);
    while(!q.empty())
    {
        node tmp=q.top();
        q.pop();
        //cout<<tmp.a<<" "<<tmp.b<<endl;
        if(vis[tmp.a] && vis[tmp.b])
            continue;
        if(vis[tmp.a])
        {
            for(i=tmp.b+1;i<n;i++)
                if(!vis[i])
                {
                    if(b[i]!=b[tmp.b])
                        q.push(node{tmp.b,i,abs(a[tmp.b]-a[i])});
                    break;
                }

for(i=tmp.b-1;i>=0;i--)
                if(!vis[i])
                {
                    if(b[i]!=b[tmp.b])
                        q.push(node{i,tmp.b,abs(a[tmp.b]-a[i])});
                   break;
                }
        }
        else if(vis[tmp.b])
        {
            for(i=tmp.a-1;i>=0;i--)
                if(!vis[i])
                {
                    if(b[i]!=b[tmp.a])
                        q.push(node{i,tmp.a,abs(a[tmp.a]-a[i])});
                   break;
                }
            for(i=tmp.a+1;i<n;i++)
                if(!vis[i])
                {
                    if(b[i]!=b[tmp.a])
                        q.push(node{tmp.a,i,abs(a[tmp.a]-a[i])});
                    break;
                }
        }
        else  // mozeme da go zememe parot
        {
            ans.pb(tmp.a+1);
            ans.pb(tmp.b+1);
            vis[tmp.a]=true;
            vis[tmp.b]=true;
            int l=tmp.a,r=tmp.b;
            for(i=tmp.b+1;i<n;i++)
                if(!vis[i])
                    {r=i;break;}
            for(i=tmp.a-1;i>=0;i--)
                if(!vis[i])
                    {l=i;break;}
            if(tmp.b!=r && tmp.a!=l)
                if(b[r]!=b[l])
                    q.push(node{l,r,abs(a[l]-a[r])});
        }
    }
    printf("%d\n",ans.sz/2);
    for(i=0;i<ans.sz;i+=2)
            printf("%d %d\n",ans[i],ans[i+1]);
    return 0;
}

Ми минува на помалите примери,(11/20) а неможам да го најдам багот. Дали има врска како по ред треба да излегуваат паровите да танцуваат?

w=west,n=north,e=east,s=south. Сега веќе е лесно

Исто така минува оптимизиран брут форс со алчно почнување.

Ги сортираш од најголем до најмал, го зимаш најголемиот елемент од 2те низи и пушташ рекурзија истото тоа да го прави од кога ќе го одземеш елементот од некој помал од него од другата низа.

bump?

Mozes...

Кога ќе се стават во тренинг делот?

Може да ми се даде пример како ќе оди тој брут форс?

Јас искуцав нешто различно ама ми паѓа на време на 4 примери...

#include<cctype>
#include<cmath>
#include<string>
#include<list>
#include<deque>
#include<stack>
#include<utility>
#include<sstream>
#include<bitset>
#include<vector>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#include<queue>
#include<set>
#include<iostream>
#include<climits>
#define mp make_pair
#define pb push_back
#define ms(x,y) memset((x),(y),sizeof((x)))
#define all(c) c.begin(),c.end()
using namespace std;
struct pari
{
    long long cn,vk;
};
bool cmp(const pari &a, const pari &b)
{
    if(a.cn<b.cn)
        return true;
    else if(a.cn==b.cn && a.vk<b.vk)
        return true;
    else return false;
}
int main()
{
    long long n,h,k;
    cin>>n>>h>>k;
    long long should=30000000*30,current=0,cnt=0;
    int i,j,l=0;
    vector<int> ima,cen,pro;
    for(i=0;i<h;i++)
    {
        cin>>j;
        ima.pb(j-1);
    }
    for(i=0;i<n;i++)
    {
        cin>>j;
        cen.pb(j);
        if(l<ima.size())
            if(i==ima[l])
            {
                current+=j;
                l++;
            }
    }
    for(i=0;i<n;i++)
    {
        cin>>j;
        pro.pb(j);
        cnt+=j;
    }
    if(cnt<k)
    {
        cout<<"-1"<<endl;
        return 0;
    }
    vector<pari> a;
    pari tmp;
    tmp.vk=0;
    tmp.cn=0;
    a.pb(tmp);
    for(i=0;i<n;i++)
    {
        l=a.size();
        sort(all(a),cmp);
        for(j=0;j<l;j++)
        {
            while(j+1<l && a[j].cn==a[j+1].cn)
                j++;
            tmp=a[j];
            tmp.cn+=cen[i];
            tmp.vk+=pro[i];
            if(tmp.vk>=k)
                should=min(should,tmp.cn);
            else
                a.pb(tmp);
        }
    }
    cout<<should-current<<endl;
    return 0;
}

Броеви:

I isto taka ne mora da stavash ogranicuvanja za vnesenite promenlivi bidejki SEKOGASH kie bidat vo dadenite granici.