Submission #332249

#	Time	Username	Problem	Language	Result	Execution time	Memory
332249		a_player	Colors (RMI18_colors)	C++14	0 / 100	987 ms	2924 KiB

colors

#include <bits/stdc++.h>

using namespace std;

const int nax=1e5+5;
vector<int> grafo[nax];
int a[nax],b[nax];
int ind[nax];
int c[nax];
bool cmp(int u, int v){
  return a[u]>a[v];
}
void solve(){
for(int i=0;i<nax;i++){
grafo[i].clear();
}
int n,m;
cin>>n>>m;
int root=-1;
for(int i=0;i<n;i++)cin>>a[i],c[a[i]]++;
for(int i=0;i<n;i++)cin>>b[i];
for(int i=0;i<m;i++){
int u,v;
cin>>u>>v;
u--,v--;
grafo[u].push_back(v);
grafo[v].push_back(u);
}
int mas=0;
for(int i=0;i<n;i++){
if(mas<grafo[i].size()){
mas=grafo[i].size();
root=i;
}
}
iota(ind,ind+n,0);
sort(ind,ind+n,cmp);
for(int i=0;i<n;i++){
  if(ind[i]==root)continue;
  if(a[ind[i]]==b[ind[i]])continue;
  if(c[b[ind[i]]]&&b[ind[i]]<=a[root]&&b[ind[i]]<=a[ind[i]]){
    c[a[root]]--;
    a[root]=b[ind[i]];
    c[a[root]]++;
    c[a[ind[i]]]--;
    a[ind[i]]=b[ind[i]];
    c[a[ind[i]]]++;
  }
}
if(c[b[root]]&&b[root]<=a[root])a[root]=b[root];
for(int i=0;i<n;i++)if(a[i]!=b[i]){
  cout<<0<<endl;
  return;
}

cout<<1<<endl;
}

int main(){
int tt;
cin>>tt;
while(tt--)solve();
}

Compilation message (stderr)

colors.cpp: In function 'void solve()':
colors.cpp:31:7: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 | if(mas<grafo[i].size()){
      |    ~~~^~~~~~~~~~~~~~~~

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