Submission #1346446

#	Time	Username	Problem	Language	Result	Execution time	Memory
1346446		msb.83	Kutije (COCI21_kutije)	C++20	35 / 70	1095 ms	11404 KiB

Main

//Rahman ve Rahim olan Allah'ın adıyla
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll_loops")
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define mid ((st+end)/2)
#define fi first
#define se second
const int INF=1e15+5;
const int E16=1e6;
const int ONE=1;
const int TWO=2;
const int ZERO=0;
const int MOD=1e9+7;//(x+MOD)%MOD
//el.erase(unique(el.begin(),el.end()),el.end());
int32_t main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,m,qry,a;cin>>n>>m>>qry;vector<vector<int>>adj(n);
    while(m--){
        for(int i=0;i<n;i++){
            cin>>a;a--;if(a==i) continue;
            adj[a].pb(i);
        }
    }queue<int>q;vector<vector<bool>>vis(n,vector<bool>(n,false));
    for(int i=0;i<n;i++){
        q.push(i);
        while(!q.empty()){
            if(vis[i][q.front()]){q.pop();continue;}
            int cur=q.front();q.pop();vis[i][cur]=true;
            for(auto go:adj[cur]){
                if(vis[i][go]) continue;
                q.push(go);
            }
        }
    }int b;
    while(qry--){
        cin>>a>>b;a--;b--;
        if(vis[a][b]){
            cout<<"DA\n";
        }else{
            cout<<"NE\n";
        }
    }
}

Compilation message (stderr)

Main.cpp:3:36: warning: bad option '-funroll_loops' to pragma 'optimize' [-Wpragmas]
    3 | #pragma GCC optimize("unroll_loops")
      |                                    ^
Main.cpp:18:14: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
   18 | int32_t main(){
      |              ^

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