oj.uz

Submission #477033

# Submission time Handle Problem Language Result Execution time Memory
477033 2021-09-29T21:06:39 Z mychecksedad Političari (COCI20_politicari) C++17
10 / 70
 24 ms 1656 KB 
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define pb push_back
#define all(x) x.begin(), x.end()
const int N = 550, M = 1e5+10, F = 2147483646, K = 20;


int n, arr[N][N];
ll k;
vector<int> ans;
bool b[N][N];
void dfs(int x, int y){
    if(b[y][x]){
        return;
    }
    ans.pb(x);
    b[y][x] = 1;
    dfs(arr[x][y], x);
}
int main(){
    cin.tie(0); ios::sync_with_stdio(0);
    cin >> n >> k;
    for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) cin >> arr[i][j];
    for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) b[i][j] = 0;
    ans.pb(1);
    dfs(2, 1);
    // for(int v: ans) cout << v << '\n';
    --k;
    ll a = k % (ll(ans.size()) - 1);
    cout << ans[a];

    return 0;
}

Subtask #1
10.0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Incorrect 5 ms 844 KB Output isn't correct
3 Incorrect 11 ms 1332 KB Output isn't correct
4 Incorrect 13 ms 1460 KB Output isn't correct
5 Incorrect 20 ms 1636 KB Output isn't correct
6 Incorrect 17 ms 1612 KB Output isn't correct
7 Correct 1 ms 332 KB Output is correct
8 Incorrect 2 ms 588 KB Output isn't correct
9 Incorrect 4 ms 972 KB Output isn't correct
10 Incorrect 13 ms 1484 KB Output isn't correct
11 Incorrect 24 ms 1560 KB Output isn't correct
12 Incorrect 19 ms 1656 KB Output isn't correct
13 Incorrect 1 ms 460 KB Output isn't correct
14 Incorrect 2 ms 588 KB Output isn't correct