oj.uz

Submission #583607

# Submission time Handle Problem Language Result Execution time Memory
583607 2022-06-25T18:37:51 Z AGE Političari (COCI20_politicari) C++14
40 / 70
 57 ms 4508 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>100);
    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
40.0 / 70.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Correct 10 ms 1108 KB Output is correct
3 Runtime error 33 ms 3724 KB Execution killed with signal 6
4 Correct 38 ms 1984 KB Output is correct
5 Correct 52 ms 2308 KB Output is correct
6 Correct 51 ms 2180 KB Output is correct
7 Runtime error 1 ms 596 KB Execution killed with signal 6
8 Correct 4 ms 724 KB Output is correct
9 Correct 11 ms 1268 KB Output is correct
10 Correct 45 ms 2016 KB Output is correct
11 Correct 57 ms 2272 KB Output is correct
12 Runtime error 48 ms 4508 KB Execution killed with signal 6
13 Runtime error 1 ms 852 KB Execution killed with signal 6
14 Runtime error 4 ms 1480 KB Execution killed with signal 6