Submission #32806181


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n;i-->(int)a;)
#define pb push_back
const double pi = acos(-1.0);

int read(){int r;scanf("%intd",&r);return r;} // read
int n;
int m;

char s[200010];
pair<int,int> ab[200010];

vector<array<int,3>> u2[200010]; // {v, ab idx, '0','1'}

bool vis[200010];

void dfs(int u){
  vis[u] = true;
  for(auto [v,i,o]:u2[u]){
    if(s[i])continue; // 边处理过
    s[i] = (char)o;
    if(!vis[v]) dfs(v);
  }
}


int main(){
  n = read();
  m = read();
  rep(i,0,m) ab[i].first = read();
  rep(i,0,m){
    int a = ab[i].first;
    int b = ab[i].second = read();
    u2[a].pb({b,i,(int)'0'});
    u2[b].pb({a,i,(int)'1'});
  }
  rep(i,1,n+1){
    if(vis[i])continue;
    dfs(i);
  }
  rep(i,0,m){
    if(!s[i]) s[i] = '0';
  }
  printf("%s\n",s);
  return 0;
}

Submission Info

Submission Time
Task D - Bridges
User cromarmot
Language C++ (GCC 9.2.1)
Score 700
Code Size 873 Byte
Status AC
Exec Time 129 ms
Memory 25768 KiB

Compile Error

./Main.cpp: In function ‘int read()’:
./Main.cpp:9:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    9 | int read(){int r;scanf("%intd",&r);return r;} // read
      |                  ~~~~~^~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 2
AC × 35
Set Name Test Cases
Sample sample01.txt, sample02.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, sample01.txt, sample02.txt
Case Name Status Exec Time Memory
in01.txt AC 10 ms 8484 KiB
in02.txt AC 8 ms 8612 KiB
in03.txt AC 8 ms 8500 KiB
in04.txt AC 10 ms 8372 KiB
in05.txt AC 8 ms 8476 KiB
in06.txt AC 99 ms 20804 KiB
in07.txt AC 104 ms 21068 KiB
in08.txt AC 103 ms 20740 KiB
in09.txt AC 111 ms 21024 KiB
in10.txt AC 129 ms 20736 KiB
in11.txt AC 121 ms 20720 KiB
in12.txt AC 110 ms 20604 KiB
in13.txt AC 106 ms 20060 KiB
in14.txt AC 110 ms 20252 KiB
in15.txt AC 104 ms 20528 KiB
in16.txt AC 58 ms 13352 KiB
in17.txt AC 60 ms 13676 KiB
in18.txt AC 53 ms 13556 KiB
in19.txt AC 52 ms 13548 KiB
in20.txt AC 57 ms 13736 KiB
in21.txt AC 86 ms 20584 KiB
in22.txt AC 87 ms 20588 KiB
in23.txt AC 90 ms 20960 KiB
in24.txt AC 90 ms 20572 KiB
in25.txt AC 92 ms 20772 KiB
in26.txt AC 12 ms 8404 KiB
in27.txt AC 8 ms 8412 KiB
in28.txt AC 10 ms 8408 KiB
in29.txt AC 8 ms 8264 KiB
in30.txt AC 8 ms 8396 KiB
in31.txt AC 65 ms 16504 KiB
in32.txt AC 70 ms 25768 KiB
in33.txt AC 48 ms 15656 KiB
sample01.txt AC 10 ms 8324 KiB
sample02.txt AC 6 ms 8188 KiB