oj.uz

Submission #986531

# Submission time Handle Problem Language Result Execution time Memory
986531 2024-05-20T17:57:28 Z activedeltorre Mixture (BOI20_mixture) C++14
0 / 100
 2000 ms 348 KB 
#include <iostream>
#include <vector>

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<=25;a++)
                {
                    for(b=1;b<=25;b++)
                    {
                        for(c=1;c<=25;c++)
                        {
                            if(x1*a+x3*b+x5*c==0 && x2*a+x4*b+x6*c==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

Mixture.cpp: In function 'int solve2()':
Mixture.cpp:25:14: 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:20: 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:14: 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:20: 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:24: 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:106:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<str>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  106 |             for(j=0;j<vec.size();j++)
      |                     ~^~~~~~~~~~~
Mixture.cpp:90:15: warning: unused variable 'k' [-Wunused-variable]
   90 |     int n,i,j,k,cnt=0,a,b,c,a1,b1,c1;
      |               ^

Subtask #1
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 51 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 2 ms 348 KB Output is correct
6 Correct 4 ms 348 KB Output is correct
7 Execution timed out 2086 ms 348 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 51 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 2 ms 348 KB Output is correct
6 Correct 4 ms 348 KB Output is correct
7 Execution timed out 2086 ms 348 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #3
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 51 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 2 ms 348 KB Output is correct
6 Correct 4 ms 348 KB Output is correct
7 Execution timed out 2086 ms 348 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 51 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 2 ms 348 KB Output is correct
6 Correct 4 ms 348 KB Output is correct
7 Execution timed out 2086 ms 348 KB Time limit exceeded
8 Halted 0 ms 0 KB -