Submission #477898

#	Time	Username	Problem	Language	Result	Execution time	Memory
477898		stefantaga	Colors (RMI18_colors)	C++14	47 / 100	3079 ms	10512 KiB

colors

#include <bits/stdc++.h>

using namespace std;
int viz[150005],b[150005],a[150005],ok[150005],t,n,m,i,x,y,j,ok1;
vector <int> v[150005];
void dfs(int x,int culoare)
{
    viz[x]=1;
    if (b[x]==culoare)
    {
        ok[x]=1;
    }
    int i;
    for (i=0;i<v[x].size();i++)
    {
        int nod=v[x][i];
        if (viz[nod]==0&&b[nod]<=culoare&&a[nod]>=culoare)
        {
            dfs(nod,culoare);
        }
    }
}
int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(0);
    #ifdef HOME
    ifstream cin("date.in");
    ofstream cout("date.out");
    #endif // HOME
    cin>>t;
    for (;t--;)
    {
        cin>>n>>m;
        for (i=1;i<=n;i++)
        {
            cin>>a[i];
            ok[i]=0;
        }
        for (i=1;i<=n;i++)
        {
            cin>>b[i];
        }
        for (i=1;i<=n;i++)
        {
            v[i].clear();
        }
        for (i=1;i<=m;i++)
        {
            cin>>x>>y;
            v[x].push_back(y);
            v[y].push_back(x);
        }
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=n;j++)
            {
                viz[j]=0;
            }
            dfs(i,a[i]);
        }
        ok1=1;
        for (i=1;i<=n;i++)
        {
            if (ok[i]==0)
            {
                ok1=0;
                break;
            }
        }
        cout<<ok1<<'\n';
    }
    return 0;
}

Compilation message (stderr)

colors.cpp: In function 'void dfs(int, int)':
colors.cpp:14:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for (i=0;i<v[x].size();i++)
      |              ~^~~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 7 / 7
• Subtask 3: 8 / 8
• Subtask 4: 0 / 15
• Subtask 5: 7 / 7
• Subtask 6: 0 / 16
• Subtask 7: 10 / 10
• Subtask 8: 0 / 22