oj.uz

Submission #109014

# Submission time Handle Problem Language Result Execution time Memory
109014 2019-05-04T02:36:19 Z thebes Senior Postmen (BOI14_postmen) C++14
0 / 100
 158 ms 262148 KB 
#include <bits/stdc++.h>
using namespace std;

const int MN = 5e5+5;
int mo[MN], f, n, m, i, x, y, st[MN], rt;
vector<pair<int,int>> adj[MN];
stack<pair<int,int>> s;

void dfs(int n,int p){
    st[n] = 1; s.push({n,p});
    for(auto v : adj[n]){
        if(v.second==p||mo[v.second]) continue;
        if(st[v.first]&&v.first==rt){
            f = 1;
            mo[v.second]=1;
            printf("%d ",v.first);
            while(s.size()&&s.top().first!=v.first){
                mo[s.top().second]=1;
                printf("%d ",s.top().first);
                s.pop();
            }
            printf("\n");
        }
        else dfs(v.first, v.second);
        if(f) break;
    }
    if(s.size()&&s.top().first==n) s.pop();
    st[n] = 0;
}

int main(){
    for(scanf("%d%d",&n,&m),i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        adj[x].push_back({y,i});
        adj[y].push_back({x,i});
    }
    i=1;
    while(i<=n){
        f=0; rt=i; dfs(i,-1);
        if(!f) i++;
    }
    return 0;
}

Compilation message

postmen.cpp: In function 'int main()':
postmen.cpp:32:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(scanf("%d%d",&n,&m),i=1;i<=m;i++){
         ~~~~~~~~~~~~~~~~~~~^~~~
postmen.cpp:33:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&x,&y);
         ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 12032 KB Output is correct
2 Runtime error 158 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 12032 KB Output is correct
2 Runtime error 152 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #3
0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 12032 KB Output is correct
2 Runtime error 146 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -