Submission #986553

#	Time	Username	Problem	Language	Result	Execution time	Memory
986553		activedeltorre	Mixture (BOI20_mixture)	C++14	0 / 100	2047 ms	348 KiB

Mixture

    #include <iostream>
    #include <vector>
    #pragma gcc optimize ("O3,unroll-loops")
    using namespace std;
    struct str
    {
        int index,a,b,c;
    };
    vector<str>vec;
    int solve1()
    {
        for(auto j:vec)
        {
          //  cout<<j.a<<" "<<j;
            if(j.a==j.b && j.a==j.c)
            {
                return 1;
            }
        }
        return 0;
    }
    int solve2()
    {
        int i,j,x1,x2,x3,x4;
        for(i=0;i<vec.size();i++)
        {
            for(j=i+1;j<vec.size();j++)
            {
                x1=vec[i].b-vec[i].a;
                x2=vec[i].c-vec[i].a;
                x3=vec[j].b-vec[j].a;
                x4=vec[j].c-vec[j].a;
                if(x3*x1<0 && x4*x1==x3*x2)
                {
                    return 1;
                }
            }
        }
        return 0;
    }
    int solve3()
    {
        int i,j,x1,x2,x3,x4,x5,x6,z,a,b,c;
        for(i=0;i<vec.size();i++)
        {
            for(j=i+1;j<vec.size();j++)
            {
                for(z=j+1;z<vec.size();z++)
                {
                    x1=vec[i].b-vec[i].a;
                    x2=vec[i].c-vec[i].a;
                    x3=vec[j].b-vec[j].a;
                    x4=vec[j].c-vec[j].a;
                    x5=vec[z].b-vec[z].a;
                    x6=vec[z].c-vec[z].a;
                    for(a=1;a<=100;a++)
                    {
                        for(b=1;b<=100;b++)
                        {

                            if(x5)
                                c=(-x1*a-x3*b)/x5;
                            else if(x6)
                                c=(-x2*a-x4*b)/x6;
                            if(x1*a+x3*b+x5*c==0 && x2*a+x4*b+x6*c==0 && c>=1)
                                    return 1;
                               /*
                            for(c=1;c<=20;c++)
                            {
                                if(x1*a+x3*b+x5*c==0 && x2*a+x4*b+x6*c==0)
                                {
                                    if(x5)
                                    {
                                        if(c!=(-x1*a-x3*b)/x5 || c<=0)
                                        {
                                            cout<<2/0;
                                        }
                                    }
                                    else if(x6)
                                    {
                                        if(c!=(-x2*a-x4*b)/x6 ||c<=0)
                                        {
                                            cout<<2/0;
                                        }
                                    }
                                    return 1;
                                }
                            }*/
                        }
                    }
                }
            }
        }
        return 0;
    }
    int solve()
    {
        if(solve1()==1)
        {
            return 1;
        }
        if(solve2()==1)
        {
            return 2;
        }
        if(solve3()==1)
        {
            return 3;
        }
        return 0;
    }
    int main()
    {
        int n,i,j,k,cnt=0,a,b,c,a1,b1,c1;
        cin>>a1>>b1>>c1;
        cin>>n;
        char tip;
        for(i=1;i<=n;i++)
        {
            cin>>tip;
            if(tip=='A')
            {
                cnt++;
                cin>>a>>b>>c;
                vec.push_back({cnt,a*b1*c1,b*a1*c1,c*b1*a1});
            }
            if(tip=='R')
            {
                cin>>a;
                for(j=0;j<vec.size();j++)
                {
                    if(vec[j].index==a)
                    {
                        vec.erase(vec.begin()+j);
                        break;
                    }
                }
            }
            cout<<solve()<<'\n';
        }
        return 0;
    }

Compilation message (stderr)

Mixture.cpp:3: warning: ignoring '#pragma gcc optimize' [-Wunknown-pragmas]
    3 |     #pragma gcc optimize ("O3,unroll-loops")
      | 
Mixture.cpp: In function 'int solve2()':
Mixture.cpp:25:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |         for(i=0;i<vec.size();i++)
      |                 ~^~~~~~~~~~~
Mixture.cpp:27:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |             for(j=i+1;j<vec.size();j++)
      |                       ~^~~~~~~~~~~
Mixture.cpp: In function 'int solve3()':
Mixture.cpp:44:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |         for(i=0;i<vec.size();i++)
      |                 ~^~~~~~~~~~~
Mixture.cpp:46:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |             for(j=i+1;j<vec.size();j++)
      |                       ~^~~~~~~~~~~
Mixture.cpp:48:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |                 for(z=j+1;z<vec.size();z++)
      |                           ~^~~~~~~~~~~
Mixture.cpp: In function 'int main()':
Mixture.cpp:130:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  130 |                 for(j=0;j<vec.size();j++)
      |                         ~^~~~~~~~~~~
Mixture.cpp:114:19: warning: unused variable 'k' [-Wunused-variable]
  114 |         int n,i,j,k,cnt=0,a,b,c,a1,b1,c1;
      |                   ^
Mixture.cpp: In function 'int solve3()':
Mixture.cpp:65:71: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
   65 |                             if(x1*a+x3*b+x5*c==0 && x2*a+x4*b+x6*c==0 && c>=1)
      |                                ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 17
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40