oj.uz

Submission #941126

# Submission time Handle Problem Language Result Execution time Memory
941126 2024-03-08T07:37:49 Z Sir_Ahmed_Imran Senior Postmen (BOI14_postmen) C++17
100 / 100
 377 ms 90596 KB 
                              ///~~~LOTA~~~///
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define append push_back
#define add insert
#define nl "\n"
#define ff first
#define ss second
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define L0TA ios_base::sync_with_stdio(false);cin.tie(NULL)
#define N 500001
int st;
int vis[N];
int evis[N];
vector<int> x;
vector<pii> a[N];
void dfs(int v){
    int u;
    vis[v]=1;
    x.append(v);
    while(!a[v].empty()){
        while(!a[v].empty() && evis[a[v].back().ss])
            a[v].pop_back();
        if(a[v].empty()){
            x.pop_back();
            return;
        }
        u=a[v].back().ff;
        evis[a[v].back().ss]=1;
        if(vis[u]){
            cout<<u<<' ';
            while(x.back()!=u){
                cout<<x.back()<<' ';
                vis[x.back()]=0;
                x.pop_back();
            }
            cout<<nl;
            st=u;
        }
        else dfs(u);
        if(v!=st) return; 
    }
}
void solve(){
    int n,m,o,p,q,r;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>p>>q;
        a[p].append({q,i});
        a[q].append({p,i});
    }
    for(int i=1;i<=n;i++)
        dfs(i);
}
int main(){
    L0TA;
    solve();
    return 0;
}

Compilation message

postmen.cpp: In function 'void solve()':
postmen.cpp:47:13: warning: unused variable 'o' [-Wunused-variable]
   47 |     int n,m,o,p,q,r;
      |             ^
postmen.cpp:47:19: warning: unused variable 'r' [-Wunused-variable]
   47 |     int n,m,o,p,q,r;
      |                   ^

Subtask #1
38.0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 14940 KB Output is correct
2 Correct 3 ms 14940 KB Output is correct
3 Correct 3 ms 14936 KB Output is correct
4 Correct 5 ms 14940 KB Output is correct
5 Correct 3 ms 14940 KB Output is correct
6 Correct 4 ms 14940 KB Output is correct
7 Correct 8 ms 15452 KB Output is correct
8 Correct 4 ms 15196 KB Output is correct
9 Correct 22 ms 17244 KB Output is correct
10 Correct 5 ms 15192 KB Output is correct
11 Correct 4 ms 14936 KB Output is correct
12 Correct 25 ms 17504 KB Output is correct

Subtask #2
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 14936 KB Output is correct
2 Correct 3 ms 14940 KB Output is correct
3 Correct 3 ms 14940 KB Output is correct
4 Correct 4 ms 14940 KB Output is correct
5 Correct 3 ms 14940 KB Output is correct
6 Correct 5 ms 14940 KB Output is correct
7 Correct 8 ms 15452 KB Output is correct
8 Correct 4 ms 15192 KB Output is correct
9 Correct 23 ms 17244 KB Output is correct
10 Correct 4 ms 14936 KB Output is correct
11 Correct 4 ms 14940 KB Output is correct
12 Correct 25 ms 17496 KB Output is correct
13 Correct 44 ms 28616 KB Output is correct
14 Correct 44 ms 18260 KB Output is correct
15 Correct 30 ms 17860 KB Output is correct
16 Correct 49 ms 28368 KB Output is correct
17 Correct 47 ms 18260 KB Output is correct
18 Correct 35 ms 20816 KB Output is correct

Subtask #3
45.0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 14936 KB Output is correct
2 Correct 3 ms 14940 KB Output is correct
3 Correct 3 ms 14940 KB Output is correct
4 Correct 4 ms 14940 KB Output is correct
5 Correct 3 ms 14940 KB Output is correct
6 Correct 4 ms 14940 KB Output is correct
7 Correct 6 ms 15452 KB Output is correct
8 Correct 3 ms 15196 KB Output is correct
9 Correct 23 ms 17272 KB Output is correct
10 Correct 4 ms 14940 KB Output is correct
11 Correct 4 ms 14940 KB Output is correct
12 Correct 29 ms 17640 KB Output is correct
13 Correct 40 ms 28616 KB Output is correct
14 Correct 34 ms 18260 KB Output is correct
15 Correct 33 ms 17864 KB Output is correct
16 Correct 41 ms 28628 KB Output is correct
17 Correct 38 ms 18268 KB Output is correct
18 Correct 49 ms 20956 KB Output is correct
19 Correct 349 ms 84156 KB Output is correct
20 Correct 250 ms 33364 KB Output is correct
21 Correct 268 ms 31408 KB Output is correct
22 Correct 377 ms 90596 KB Output is correct
23 Correct 101 ms 29660 KB Output is correct
24 Correct 331 ms 38836 KB Output is correct
25 Correct 342 ms 52172 KB Output is correct