oj.uz

Submission #16847

# Submission time Handle Problem Language Result Execution time Memory
16847 2015-10-18T03:17:38 Z kdh9949 Senior Postmen (BOI14_postmen) C++
0 / 100
 9 ms 708 KB 
#include<stdio.h>
#include<stack>
using namespace std;

struct E{int dest,next;};

stack<int> 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.top() != node){
            printf("%d ",st.top());
            vis[st.top()]=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]){
            fe[node]=elist[i].next;
            continue;
        }
        chk[i]=chk[i+(i%2?-1:1)]=1;
        fe[node]=elist[i].next;
        st.push(node);
        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:36: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:38: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 304 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 9 ms 708 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 384 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 4 ms 384 KB Output is correct
4 Correct 9 ms 640 KB Output is correct
5 Incorrect 5 ms 512 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 5 ms 384 KB Output is correct
4 Correct 9 ms 640 KB Output is correct
5 Incorrect 6 ms 384 KB Some edges were not used
6 Halted 0 ms 0 KB -