oj.uz

Submission #1005116

# Submission time Handle Problem Language Result Execution time Memory
1005116 2024-06-22T07:28:35 Z erering One-Way Streets (CEOI17_oneway) C++17
0 / 100
 3000 ms 600 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;
set<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);
            vis[i]=0;
        }
    }
}
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);
           for(int j=0;j<=n;j++)vis[j]=0;
           if(ans)pos1[i]++;
           ans=0;
           adj[y].insert(x);
           adj[x].erase(y);
           func(st,en);
           for(int j=0;j<=n;j++)vis[j]=0;
           if(ans)pos2[i]++;
           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 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Execution timed out 3042 ms 600 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Execution timed out 3042 ms 600 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Execution timed out 3042 ms 600 KB Time limit exceeded
4 Halted 0 ms 0 KB -