Submission #1006080

#	Time	Username	Problem	Language	Result	Execution time	Memory
1006080		DangerNoodle7591	Kutije (COCI21_kutije)	C++17	70 / 70	729 ms	17920 KiB

Main

#include  <bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define endl '\n'
//#define int long long int
//#define ll long long
#define pb push_back
#define p push
#define f first
#define s second
#define N 1005
vector<int> adj[N];
int deg[N][N];
void dfs(int x,int ata){
  if(deg[ata][x])return;
  deg[ata][x]=1;
  for(auto u:adj[x]){
    if(deg[ata][u]==0)dfs(u,ata);
  }
}
signed main(){
  lalala;
  int n,m,q;cin>>n>>m>>q;
  for(int i=0;i<m;i++){
    for(int i=1;i<=n;i++){
      int x;cin>>x;
      adj[x].pb(i);
    }
  }
  for(int i=1;i<=n;i++){
    dfs(i,i);
  }
  while(q--){
    int a,b;cin>>a>>b;
    if(deg[a][b])cout<<"DA"<<endl;
    else cout<<"NE"<<endl;
  }


 
}

• Subtask 1: 15 / 15
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 35 / 35