oj.uz

Submission #583602

# Submission time Handle Problem Language Result Execution time Memory
583602 2022-06-25T18:34:15 Z AGE Političari (COCI20_politicari) C++14
45 / 70
 61 ms 4464 KB 
#include<bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define int long long
using namespace std;
const int N=1e6,M=2e3,mod=1e9+7;
int a[510][510];
map<pair<int,int>,int>vis;
vector<pair<int,int>>v;
pair<int,int>ans;
main()
{
    v.clear();
    ans={0,0};
    vis.clear();

    int n,m;
    cin>>n>>m;

    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>a[i][j];

    v.pb({0,1});
    v.pb({1,2});

    vis[{0,1}]=1;
    vis[{1,2}]=1;

    while(1){

        int x=v.size()-1;

        if(vis[{v[x].S,a[v[x].S-1][v[x].F-1]}]==1){
            ans.F=v[x].S;
            ans.S=a[v[x].S-1][v[x].F-1];
            break;
        }


        vis[{v[x].S,a[v[x].S-1][v[x].F-1]}]=1;
        v.pb({v[x].S,a[v[x].S-1][v[x].F-1]});

    }


    reverse(v.begin(),v.end());
    while((v.size())&&((*v.rbegin()).F!=ans.F||(*v.rbegin()).S!=ans.S)&&m>0)
        v.pop_back(),m--;


    reverse(v.begin(),v.end());

    int xx=m%v.size();

    if(xx==0)
        xx=v.size();

    xx--;

    assert(v[xx].S>51);
    cout<<v[xx].S<<endl;

    return 0;
}

Compilation message

politicari.cpp:12:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   12 | main()
      | ^~~~

Subtask #1
45.0 / 70.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Correct 9 ms 1236 KB Output is correct
3 Runtime error 30 ms 3632 KB Execution killed with signal 6
4 Correct 42 ms 2088 KB Output is correct
5 Correct 55 ms 2220 KB Output is correct
6 Correct 55 ms 2272 KB Output is correct
7 Runtime error 1 ms 596 KB Execution killed with signal 6
8 Correct 3 ms 724 KB Output is correct
9 Correct 15 ms 1236 KB Output is correct
10 Correct 54 ms 2100 KB Output is correct
11 Correct 61 ms 2380 KB Output is correct
12 Runtime error 48 ms 4464 KB Execution killed with signal 6
13 Runtime error 2 ms 852 KB Execution killed with signal 6
14 Correct 4 ms 852 KB Output is correct