oj.uz

답안 #896454

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
896454 2024-01-01T13:30:26 Z Servant_of_the_Lord 어르신 집배원 (BOI14_postmen) C++17
100 / 100
 363 ms 87480 KB 
#include<bits/stdc++.h>
#define ll long long 

using namespace std;

main()
{
    ll x,y,z,a,b,c;
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>x>>y;
    vector<vector<pair<ll,ll>>>v(x);
    vector<ll>w(y);
    vector<ll>u;
    vector<bool>t(x);
    for(ll i=0;i<y;i++)
    {
        cin>>a>>b;
        a--,b--;
        v[a].push_back({b,i});
        v[b].push_back({a,i});
    }
    function<void(ll)>dfs=[&](ll a)
    {
        if(t[a])
        {
            while(u.back()!=a)
            {
                cout<<u.back()+1<<' ';
                t[u.back()]=false;
                u.pop_back();
            }
            cout<<a+1<<'\n';
            u.pop_back();
        }
        while(v[a].size())
        {
            pair<ll,ll>p=v[a].back();
            v[a].pop_back();
            if(w[p.second])continue;
            w[p.second]=true;
            u.push_back(a);
            t[a]=true;
            dfs(p.first);
        }
    };
    dfs(0);
}

Compilation message

postmen.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main()
      | ^~~~
postmen.cpp: In function 'int main()':
postmen.cpp:8:12: warning: unused variable 'z' [-Wunused-variable]
    8 |     ll x,y,z,a,b,c;
      |            ^
postmen.cpp:8:18: warning: unused variable 'c' [-Wunused-variable]
    8 |     ll x,y,z,a,b,c;
      |                  ^

Subtask #1
38.0 / 38.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 876 KB Output is correct
5 Correct 1 ms 604 KB Output is correct
6 Correct 1 ms 856 KB Output is correct
7 Correct 4 ms 2392 KB Output is correct
8 Correct 1 ms 604 KB Output is correct
9 Correct 33 ms 12580 KB Output is correct
10 Correct 1 ms 600 KB Output is correct
11 Correct 1 ms 604 KB Output is correct
12 Correct 34 ms 13396 KB Output is correct

Subtask #2
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 664 KB Output is correct
5 Correct 1 ms 604 KB Output is correct
6 Correct 1 ms 860 KB Output is correct
7 Correct 4 ms 2396 KB Output is correct
8 Correct 1 ms 604 KB Output is correct
9 Correct 25 ms 12360 KB Output is correct
10 Correct 1 ms 604 KB Output is correct
11 Correct 1 ms 760 KB Output is correct
12 Correct 28 ms 13136 KB Output is correct
13 Correct 44 ms 17616 KB Output is correct
14 Correct 37 ms 12372 KB Output is correct
15 Correct 36 ms 14784 KB Output is correct
16 Correct 42 ms 17600 KB Output is correct
17 Correct 36 ms 9808 KB Output is correct
18 Correct 48 ms 14624 KB Output is correct

Subtask #3
45.0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 860 KB Output is correct
5 Correct 1 ms 604 KB Output is correct
6 Correct 1 ms 856 KB Output is correct
7 Correct 4 ms 2392 KB Output is correct
8 Correct 1 ms 604 KB Output is correct
9 Correct 25 ms 12380 KB Output is correct
10 Correct 1 ms 604 KB Output is correct
11 Correct 1 ms 604 KB Output is correct
12 Correct 29 ms 13148 KB Output is correct
13 Correct 44 ms 17608 KB Output is correct
14 Correct 47 ms 12564 KB Output is correct
15 Correct 36 ms 14788 KB Output is correct
16 Correct 42 ms 17604 KB Output is correct
17 Correct 36 ms 9812 KB Output is correct
18 Correct 39 ms 14284 KB Output is correct
19 Correct 333 ms 87480 KB Output is correct
20 Correct 301 ms 62020 KB Output is correct
21 Correct 277 ms 74676 KB Output is correct
22 Correct 363 ms 87384 KB Output is correct
23 Correct 131 ms 58816 KB Output is correct
24 Correct 313 ms 48468 KB Output is correct
25 Correct 334 ms 71064 KB Output is correct