Messages posted by: bedzo

Бујо, треба да дојдеш на предавање па да видеш дали имат намера да се откажуваат. Утре ќе прават тест за елиминации :Р

Pisuva na cs.org deka kje ima limit samo ne pisuva kolku...

Абе 10000 деца се пријавија кај нас за секцијата бе, мора некаков лимит да има :Р

Kolku e maksimalniot broj na ucesnici od uciliste?

Нема веза најдов...
На 21ви ред требало да стои dp[i]=dp[i-2]...

Ми паѓа само на 9тиот пример. Некое решение?

Може, да се стават во низа променливите

Или некој друг начин?

Стварно не ми иде идеа како тоа да се среди. Може подетално?

Фала оби, еве и решение со користење на next_permutation. Не знаев за ова :Р

#include <iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int mat[258][258],dol=-1,ra=0;
void najd(int a,int b)
{
    dol=-1;
    int ii,jj,i,j,ri,rj,ei=0,c=0;
    for(i=0;i<257;i++) for(j=0;j<=i;j++) //kordinati na a
    {
        if(mat[i][j]==a)
        {
            ii=i;
            jj=j;
            c++;
        }
        else if(mat[i][j]==b)
        {
            ri=i;
            rj=j;
            c++;
        }
        if(c==2){
        i=258;
        break;
        }
    }
    if(ii==ri) dol=abs(rj-jj);
    else if(jj==rj) dol=abs(ii-ri);
    else if(abs(ii-ri)==abs(rj-jj)) dol=abs(ii-ri);
    else dol=-1;
}
bool daltri(int a,int b, int c)
{
    ra=0;
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;
    najd(b,c);
    int mr=dol;
    if(mr==-1 || mr!=ma) return false;
    najd(a,c);
    int me=dol;
    if(me==-1) return false;
    if(ma==1) ra=1;
    if(ma==mr && ma==me) return true;
    return false;
}
bool dalpar(int a,int b, int c,int d)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;
    najd(b,c);
    int mr=dol;
    if(mr==-1 || mr!=ma) return false;
    najd(c,d);
    int me=dol;
    if(me==-1 || me!=ma) return false;
    najd(d,a);
    int mq=dol;
    if(mq==-1) return false;
    if(ma==mr && ma==me && ma==mq) return true;
    return false;
}
bool dalses(int a,int b, int c,int d,int f,int e)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;

najd(b,c);
    int mr=dol;
    if(mr==-1 || ma!=mr) return false;

najd(c,d);
    int me=dol;
    if(me==-1 || me!=ma) return false;

najd(d,f);
    int mq=dol;
    if(mq==-1 || mq!=ma) return false;
    najd(f,e);
    int mm=dol;
    if(mm==-1 || mm!=ma) return false;
    najd(e,a);
    int mn=dol;
    if(mn==-1) return false;
    if(ma==mr && ma==me && ma==mq && ma==mm && ma==mn) return true;
    return false;
}
bool daln(int a,int b,int c)
{
    int i,j,ii,jj,te=0,ti,tj,ri,rj;
    for(i=0;i<257;i++) for(j=0;j<=i;j++)
    {
        if(mat[i][j]==a)
        {
            ii=i;
            jj=j;
            te++;
        }
        else if(mat[i][j]==b)
        {
            ri=i;
            rj=j;
            te++;
        }
        else if(mat[i][j]==c)
        {
            ti=i;
            tj=j;
            te++;
        }
        if(te==3){
        i=258;
        break;
        }
    }
    if(ii==ti && jj==rj && b>a && b>c) return false;
    else if(ii==ri && jj==tj && c>a && c>b) return false;
    return true;
}
int main()
{
    int n,i,a,b,c,d,e,f,aa,bbj,car=1,r,j,ar[6];
    string are[22];
    for(i=0;i<257;i++) for(j=0;j<=i;j++)
    {
        mat[i][j]=car;
        car++;
    }
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>r;
        if(r==5)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e;
        }
        else if(r==7)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e>>f>>aa;
        }
        else if(r==8)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e>>f>>aa>>bbj;
        }
        else if(r==3)
        {
            cin>>a>>b>>c;
            if(daltri(a,b,c)) are[i]="TRIAGOLNIK";
            else are[i]="NISTO";
            if(ra!=1){
            if(!daln(a,b,c)) are[i]="NISTO";
            }
        }
        else if(r==4)
        {
            are[i]="NISTO";
            cin>>ar[0]>>ar[1]>>ar[2]>>ar[3];
            sort(ar,ar+4);
            while(next_permutation(ar,ar+4))
            {
                if(dalpar(ar[0],ar[1],ar[2],ar[3]))
                {
                    are[i]="PARALELOGRAM";
                    break;
                }
            }
        }
        else if(r==6)
        {
            are[i]="NISTO";
            cin>>ar[0]>>ar[1]>>ar[2]>>ar[3]>>ar[4]>>ar[5];
            sort(ar,ar+6);
            while(next_permutation(ar,ar+6))
            {
                if(dalses(ar[0],ar[1],ar[2],ar[3],ar[4],ar[5]))
                {
                    are[i]="SESTOAGOLNIK";
                    break;
                }
            }

}
    }
    for(i=0;i<n;i++) cout<<are[i]<<endl;
    return 0;
}

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

Ја пронајдов и јас мојата грешка, ако 2 точки на триаголникот се хоризонтални а едната била точно вертикално под една од двете точки (имале исти Ј координати) дава дека е триаголник. Го средив тоа со една функција:

А еве го и цел код:

#include <iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int mat[258][258],dol=-1;
void najd(int a,int b)
{
    dol=-1;
    int ii,jj,i,j,ri,rj,ei=0,c=0;
    for(i=0;i<257;i++) for(j=0;j<=i;j++) //kordinati na a
    {
        if(mat[i][j]==a)
        {
            ii=i;
            jj=j;
            c++;
        }
        else if(mat[i][j]==b)
        {
            ri=i;
            rj=j;
            c++;
        }
        if(c==2){
        i=258;
        break;
        }
    }
    if(ii==ri) dol=abs(rj-jj);
    else if(jj==rj) dol=abs(ii-ri);
    else if(abs(ii-ri)==abs(rj-jj)) dol=abs(ii-ri);
    else dol=-1;
}
bool daltri(int a,int b, int c)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;
    najd(b,c);
    int mr=dol;
    if(mr==-1 || mr!=ma) return false;
    najd(a,c);
    int me=dol;
    if(me==-1) return false;
    if(ma==mr && ma==me) return true;
    return false;
}
bool dalpar(int a,int b, int c,int d)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;
    najd(b,c);
    int mr=dol;
    if(mr==-1 || mr!=ma) return false;
    najd(c,d);
    int me=dol;
    if(me==-1 || me!=ma) return false;
    najd(d,a);
    int mq=dol;
    if(mq==-1) return false;
    if(ma==mr && ma==me && ma==mq) return true;
    return false;
}
bool dalses(int a,int b, int c,int d,int f,int e)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;

najd(b,c);
    int mr=dol;
    if(mr==-1 || ma!=mr) return false;

najd(c,d);
    int me=dol;
    if(me==-1 || me!=ma) return false;

najd(d,f);
    int mq=dol;
    if(mq==-1 || mq!=ma) return false;
    najd(f,e);
    int mm=dol;
    if(mm==-1 || mm!=ma) return false;
    najd(e,a);
    int mn=dol;
    if(mn==-1) return false;
    if(ma==mr && ma==me && ma==mq && ma==mm && ma==mn) return true;
    return false;
}
bool daln(int a,int b,int c)
{
    int i,j,ii,jj,te=0,ti,tj,ri,rj;
    for(i=0;i<257;i++) for(j=0;j<=i;j++)
    {
        if(mat[i][j]==a)
        {
            ii=i;
            jj=j;
            te++;
        }
        else if(mat[i][j]==b)
        {
            ri=i;
            rj=j;
            te++;
        }
        else if(mat[i][j]==c)
        {
            ti=i;
            tj=j;
            te++;
        }
        if(te==3){
        i=258;
        break;
        }
    }
    if(ii==ti && jj==rj && b>a && b>c) return false;
    else if(ii==ri && jj==tj && c>a && c>b) return false;
    return true;
}
int main()
{
    int n,i,a,b,c,d,e,f,aa,bbj,car=1,r,j;
    string are[22];
    for(i=0;i<257;i++) for(j=0;j<=i;j++)
    {
        mat[i][j]=car;
        car++;
    }
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>r;
        if(r==5)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e;
        }
        else if(r==7)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e>>f>>aa;
        }
        else if(r==8)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e>>f>>aa>>bbj;
        }
        else if(r==3)
        {
            cin>>a>>b>>c;
            if(daltri(a,b,c)) are[i]="TRIAGOLNIK";
            else are[i]="NISTO";
            if(!daln(a,b,c)) are[i]="NISTO";
        }
        else if(r==4)
        {
            cin>>a>>b>>c>>d;
            if(dalpar(a,b,c,d) || dalpar(a,b,d,c) || dalpar(a,c,d,b) || dalpar(a,c,b,d) || dalpar(a,d,b,c) || dalpar(a,d,c,b)) are[i]="PARALELOGRAM";
            else are[i]="NISTO";
        }
        else if(r==6)
        {
            cin>>a>>b>>c>>d>>e>>f;
            if(dalses(a,b,c,d,e,f) || dalses(a,c,d,b,e,f) || dalses(a,c,d,b,f,e) || dalses(a,c,d,e,b,f) || dalses(a,c,d,e,f,b) || dalses(a,c,d,f,b,e) || dalses(a,c,d,f,e,b) || dalses(a,c,e,b,d,f) || dalses(a,c,e,b,f,d) || dalses(a,c,e,d,b,f) || dalses(a,c,e,d,f,b) || dalses(a,c,e,f,b,d) || dalses(a,c,e,f,d,b) || dalses(a,c,f,b,d,e) || dalses(a,c,f,b,e,d) || dalses(a,c,f,d,b,e) || dalses(a,c,f,d,e,b) || dalses(a,c,f,e,b,d) || dalses(a,c,f,e,d,b) || dalses(a,d,b,c,e,f) || dalses(a,d,b,c,f,e) || dalses(a,d,b,e,c,f) || dalses(a,d,b,e,f,c) || dalses(a,d,b,f,c,e) || dalses(a,d,b,f,e,c) || dalses(a,d,c,b,e,f) || dalses(a,d,c,b,f,e) || dalses(a,d,c,e,b,f) || dalses(a,d,c,e,f,b) || dalses(a,d,c,f,b,e) || dalses(a,d,c,f,e,b) || dalses(a,d,e,b,c,f) || dalses(a,d,e,b,f,c) || dalses(a,d,e,c,b,f) || dalses(a,d,e,c,f,b) || dalses(a,d,e,f,b,c) || dalses(a,d,e,f,c,b) || dalses(a,d,f,b,c,e) || dalses(a,d,f,b,e,c) || dalses(a,d,f,c,b,e) || dalses(a,d,f,c,e,b) || dalses(a,d,f,e,b,c) || dalses(a,d,f,e,c,b) || dalses(a,e,b,c,d,f) || dalses(a,e,b,c,f,d) || dalses(a,e,b,d,c,f) || dalses(a,e,b,d,f,c) || dalses(a,e,b,f,c,d) || dalses(a,e,b,f,d,c) || dalses(a,e,c,b,d,f) || dalses(a,e,c,b,f,d) || dalses(a,e,c,d,b,f) || dalses(a,e,c,d,f,b) || dalses(a,e,c,f,b,d) || dalses(a,e,c,f,d,b) || dalses(a,e,d,b,c,f) || dalses(a,e,d,b,f,c) || dalses(a,e,d,c,b,f) || dalses(a,e,d,c,f,b) || dalses(a,e,d,f,b,c) || dalses(a,e,d,f,c,b) || dalses(a,e,f,b,c,d) || dalses(a,e,f,b,d,c) || dalses(a,e,f,c,b,d) || dalses(a,e,f,c,d,b) || dalses(a,e,f,d,b,c) || dalses(a,e,f,d,c,b) || dalses(a,f,b,c,d,e) || dalses(a,f,b,c,e,d) || dalses(a,f,b,d,c,e) || dalses(a,f,b,d,e,c) || dalses(a,f,b,e,c,d) || dalses(a,f,b,e,d,c) || dalses(a,f,c,b,d,e) || dalses(a,f,c,b,e,d) || dalses(a,f,c,d,b,e) || dalses(a,f,c,d,e,b) || dalses(a,f,c,e,b,d) || dalses(a,f,c,e,d,b) || dalses(a,f,d,b,c,e) || dalses(a,f,d,b,e,c) || dalses(a,f,d,c,b,e) || dalses(a,f,d,c,e,b) || dalses(a,f,d,e,b,c) || dalses(a,f,d,e,c,b) || dalses(a,f,e,b,c,d) || dalses(a,f,e,b,d,c) || dalses(a,f,e,c,b,d) || dalses(a,f,e,c,d,b) || dalses(a,f,e,d,b,c) || dalses(a,f,e,d,c,b)) are[i]="SESTOAGOLNIK";
            else are[i]="NISTO";

}
        else are[i]="NISTO";
    }
    for(i=0;i<n;i++) cout<<are[i]<<endl;
    return 0;
}

Луѓе да не е грешка во тест примерот?

Должината на сите страни е еднаква (9 единици) и сите темиња се спојуваат.

- Сликата е исечок од целата низа од тхт документ, правилно се подредени и нови редови и се.

Овој триаголник е од седмиот тест пример. За n=5 или 6.

И да. Низата е подредена вака:
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15

И пред некој да каже дека триаголникот не е во правилна форма, нека го ѕирне триаголникот 4 11 6 од погоре дадената низа

Daj prvo razgleduvaj go kodot pred da kazes sto e podobro...

Obi, debagirav nemav mnogu vreme za toa bidejki morav da izlezam. Kako sto vidov nabrzina vo debuggerot ispagja tocno, koga ke si dojdam ke ja napravam cela niza i ke vidam sto ke napravam, fala mnogu

Izvinete za latinicata pisuvam od mobilen, epten e tesko na kirilica od telefon xd

#include <iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int mat[258][258],dol=-1;
void najd(int a,int b)
{
    dol=-1;
    int ii,jj,i,j,ri,rj,ei=0,c=0;
    for(i=0;i<257;i++) for(j=0;j<=i;j++) //kordinati na a
    {
        if(mat[i][j]==a)
        {
            ii=i;
            jj=j;
            c++;
        }
        else if(mat[i][j]==b)
        {
            ri=i;
            rj=j;
            c++;
        }
        if(c==2){
        i=258;
        break;
        }
    }
    if(ii==ri) dol=abs(rj-jj);
    else if(jj==rj) dol=abs(ii-ri);
    else if(abs(ii-ri)==abs(rj-jj)) dol=abs(ii-ri);
    else dol=-1;
}
bool daltri(int a,int b, int c)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;
    najd(b,c);
    int mr=dol;
    if(mr==-1 || mr!=ma) return false;
    najd(c,a);
    int me=dol;
    if(me==-1) return false;
    if(ma==mr && ma==me) return true;
    return false;
}
bool dalpar(int a,int b, int c,int d)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;
    najd(b,c);
    int mr=dol;
    if(mr==-1 || mr!=ma) return false;
    najd(c,d);
    int me=dol;
    if(me==-1 || me!=ma) return false;
    najd(d,a);
    int mq=dol;
    if(mq==-1) return false;
    if(ma==mr && ma==me && ma==mq) return true;
    return false;
}
bool dalses(int a,int b, int c,int d,int f,int e)
{
    najd(a,b);
    int ma=dol;
    if(ma==-1) return false;

najd(b,c);
    int mr=dol;
    if(mr==-1 || ma!=mr) return false;

najd(c,d);
    int me=dol;
    if(me==-1 || me!=ma) return false;

najd(d,f);
    int mq=dol;
    if(mq==-1 || mq!=ma) return false;
    najd(f,e);
    int mm=dol;
    if(mm==-1 || mm!=ma) return false;
    najd(e,a);
    int mn=dol;
    if(mn==-1) return false;
    if(ma==mr && ma==me && ma==mq && ma==mm && ma==mn) return true;
    return false;
}
int main()
{
    int n,i,a,b,c,d,e,f,aa,bbj,car=1,r,j;
    string are[22];
    for(i=0;i<257;i++) for(j=0;j<=i;j++)
    {
        mat[i][j]=car;
        car++;
    }
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>r;
        if(r==5)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e;
        }
        else if(r==7)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e>>f>>aa;
        }
        else if(r==8)
        {
            are[i]="NISTO";
            cin>>a>>b>>c>>d>>e>>f>>aa>>bbj;
        }
        else if(r==3)
        {
            cin>>a>>b>>c;
            if(daltri(a,b,c)) are[i]="TRIAGOLNIK";
            else are[i]="NISTO";
        }
        else if(r==4)
        {
            cin>>a>>b>>c>>d;
            if(dalpar(a,b,c,d) || dalpar(a,b,d,c) || dalpar(a,c,d,b) || dalpar(a,c,b,d) || dalpar(a,d,b,c) || dalpar(a,d,c,b)) are[i]="PARALELOGRAM";
            else are[i]="NISTO";
        }
        else if(r==6)
        {
            cin>>a>>b>>c>>d>>e>>f;
            if(dalses(a,b,c,d,e,f) || dalses(a,c,d,b,e,f) || dalses(a,c,d,b,f,e) || dalses(a,c,d,e,b,f) || dalses(a,c,d,e,f,b) || dalses(a,c,d,f,b,e) || dalses(a,c,d,f,e,b) || dalses(a,c,e,b,d,f) || dalses(a,c,e,b,f,d) || dalses(a,c,e,d,b,f) || dalses(a,c,e,d,f,b) || dalses(a,c,e,f,b,d) || dalses(a,c,e,f,d,b) || dalses(a,c,f,b,d,e) || dalses(a,c,f,b,e,d) || dalses(a,c,f,d,b,e) || dalses(a,c,f,d,e,b) || dalses(a,c,f,e,b,d) || dalses(a,c,f,e,d,b) || dalses(a,d,b,c,e,f) || dalses(a,d,b,c,f,e) || dalses(a,d,b,e,c,f) || dalses(a,d,b,e,f,c) || dalses(a,d,b,f,c,e) || dalses(a,d,b,f,e,c) || dalses(a,d,c,b,e,f) || dalses(a,d,c,b,f,e) || dalses(a,d,c,e,b,f) || dalses(a,d,c,e,f,b) || dalses(a,d,c,f,b,e) || dalses(a,d,c,f,e,b) || dalses(a,d,e,b,c,f) || dalses(a,d,e,b,f,c) || dalses(a,d,e,c,b,f) || dalses(a,d,e,c,f,b) || dalses(a,d,e,f,b,c) || dalses(a,d,e,f,c,b) || dalses(a,d,f,b,c,e) || dalses(a,d,f,b,e,c) || dalses(a,d,f,c,b,e) || dalses(a,d,f,c,e,b) || dalses(a,d,f,e,b,c) || dalses(a,d,f,e,c,b) || dalses(a,e,b,c,d,f) || dalses(a,e,b,c,f,d) || dalses(a,e,b,d,c,f) || dalses(a,e,b,d,f,c) || dalses(a,e,b,f,c,d) || dalses(a,e,b,f,d,c) || dalses(a,e,c,b,d,f) || dalses(a,e,c,b,f,d) || dalses(a,e,c,d,b,f) || dalses(a,e,c,d,f,b) || dalses(a,e,c,f,b,d) || dalses(a,e,c,f,d,b) || dalses(a,e,d,b,c,f) || dalses(a,e,d,b,f,c) || dalses(a,e,d,c,b,f) || dalses(a,e,d,c,f,b) || dalses(a,e,d,f,b,c) || dalses(a,e,d,f,c,b) || dalses(a,e,f,b,c,d) || dalses(a,e,f,b,d,c) || dalses(a,e,f,c,b,d) || dalses(a,e,f,c,d,b) || dalses(a,e,f,d,b,c) || dalses(a,e,f,d,c,b) || dalses(a,f,b,c,d,e) || dalses(a,f,b,c,e,d) || dalses(a,f,b,d,c,e) || dalses(a,f,b,d,e,c) || dalses(a,f,b,e,c,d) || dalses(a,f,b,e,d,c) || dalses(a,f,c,b,d,e) || dalses(a,f,c,b,e,d) || dalses(a,f,c,d,b,e) || dalses(a,f,c,d,e,b) || dalses(a,f,c,e,b,d) || dalses(a,f,c,e,d,b) || dalses(a,f,d,b,c,e) || dalses(a,f,d,b,e,c) || dalses(a,f,d,c,b,e) || dalses(a,f,d,c,e,b) || dalses(a,f,d,e,b,c) || dalses(a,f,d,e,c,b) || dalses(a,f,e,b,c,d) || dalses(a,f,e,b,d,c) || dalses(a,f,e,c,b,d) || dalses(a,f,e,c,d,b) || dalses(a,f,e,d,b,c) || dalses(a,f,e,d,c,b)) are[i]="SESTOAGOLNIK";
            else are[i]="NISTO";

}
        else are[i]="NISTO";
    }
    for(i=0;i<n;i++) cout<<are[i]<<endl;
    return 0;
}

1
3 328 337 598

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

И да, делот за шестоаголник си кодирав генератор, не мислете дека е рачно х)

Може некој да ми ги даде сите пермутации за шестоаголник?

едит: немора, попосле ќе се потрудам да направам генератор.