oj.uz

Submission #16848

# Submission time Handle Problem Language Result Execution time Memory
16848 2015-10-18T03:18:15 Z kdh9949 Senior Postmen (BOI14_postmen) C++
0 / 100
 14 ms 640 KB 
#include<stdio.h>
#include<stack>
using namespace std;
 
struct M{int s,e;};
struct E{int dest,next;};
 
stack<M> st;
E elist[1001010];
int fe[500010],vis[500010],chk[1000010];
int n,m,a,b;
 
void f(int node){
    if(vis[node]){
        while(!st.empty() && st.top().s != node){
            printf("%d ",st.top().s);
            vis[st.top().s]=0;
            st.pop();
        }
        st.pop();
        printf("%d\n",node);
    }
    vis[node]=1;
    for(int i=fe[node];i;i=elist[i].next){
        if(chk[i])continue;
        chk[i]=chk[i+(i%2?-1:1)]=1;
        st.push({node,elist[i].dest});
        //printf("%d -> %d\n",node,elist[i].dest);
        f(elist[i].dest);
    }
}
 
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a,&b);
        elist[2*i]={b,fe[a]};
        elist[2*i+1]={a,fe[b]};
        fe[a]=2*i;
        fe[b]=2*i+1;
    }
    f(1);
}

Compilation message

postmen.cpp: In function 'int main()':
postmen.cpp:34:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
     ~~~~~^~~~~~~~~~~~~~
postmen.cpp:36:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&a,&b);
         ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 360 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 14 ms 640 KB Output is correct
5 Incorrect 6 ms 384 KB Some edges were not used
6 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 360 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 13 ms 640 KB Output is correct
5 Incorrect 6 ms 384 KB Some edges were not used
6 Halted 0 ms 0 KB -

Subtask #3
0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 4 ms 384 KB Output is correct
4 Correct 11 ms 640 KB Output is correct
5 Incorrect 6 ms 384 KB Some edges were not used
6 Halted 0 ms 0 KB -