oj.uz

Submission #1005121

# Submission time Handle Problem Language Result Execution time Memory
1005121 2024-06-22T07:32:47 Z erering One-Way Streets (CEOI17_oneway) C++17
0 / 100
 1328 ms 852 KB 
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define pb push_back
#define ll long long
#define int long long
const long long inf=1e18;
const int MOD=1e9+7;
const int N=1001;
int n,m;
multiset<int> adj[N];
bool vis[N],ans=0; //pos1=Right po2=Left
int pos1[N],pos2[N];
void func(int node,int goal){
    if(node==goal || ans){
        ans=1;
        return;
    }
    for(auto i:adj[node]){
        if(!vis[i]){
            vis[i]=1;
            func(i,goal);
        }
    }
}
signed main()
{
   ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
   cin>>n>>m;
   pair<int,int> a[m];
   for(int i=0;i<m;i++){
       int x,y; cin>>x>>y;
       a[i].first=x; a[i].second=y;
       adj[x].insert(y);
       adj[y].insert(x);
   }
   int p; cin>>p;
   int fr=p;
   while(p--){
       int st,en; cin>>st>>en;
       for(int i=0;i<m;i++){
           int x=a[i].first,y=a[i].second;
           adj[y].erase(x);
           func(st,en);
           if(ans)pos1[i]++;
           for(int j=0;j<=n;j++)vis[j]=0;
           ans=0;
           adj[y].insert(x);
           adj[x].erase(y);
           func(st,en);
           if(ans)pos2[i]++;
           for(int j=0;j<=n;j++)vis[j]=0;
           ans=0;
           adj[x].insert(y);
       }
   }
   for(int i=0;i<m;i++){
       if(pos1[i]==fr && pos2[i]==fr)cout<<'B';
       else if(pos1[i]==fr)cout<<'R';
       else cout<<'L';
   }
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 133 ms 604 KB Output is correct
4 Correct 55 ms 604 KB Output is correct
5 Correct 1328 ms 616 KB Output is correct
6 Correct 10 ms 600 KB Output is correct
7 Correct 1312 ms 852 KB Output is correct
8 Correct 1232 ms 604 KB Output is correct
9 Incorrect 911 ms 600 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 133 ms 604 KB Output is correct
4 Correct 55 ms 604 KB Output is correct
5 Correct 1328 ms 616 KB Output is correct
6 Correct 10 ms 600 KB Output is correct
7 Correct 1312 ms 852 KB Output is correct
8 Correct 1232 ms 604 KB Output is correct
9 Incorrect 911 ms 600 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 133 ms 604 KB Output is correct
4 Correct 55 ms 604 KB Output is correct
5 Correct 1328 ms 616 KB Output is correct
6 Correct 10 ms 600 KB Output is correct
7 Correct 1312 ms 852 KB Output is correct
8 Correct 1232 ms 604 KB Output is correct
9 Incorrect 911 ms 600 KB Output isn't correct
10 Halted 0 ms 0 KB -