提出 #73920295

ソースコード 拡げる

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

void DFS(ll now,ll x,vector<ll> &A,vector<vector<ll>> &Tree,vector<string> &ans,unordered_set<ll> &B){
  ll y = 0;
  if(!B.count(A[now])){
    y = 1;
  }
  if(B.count(A[now]) || x == 1){
    ans[now] = "Yes";
    x = 1;
  }
  else{
    ans[now] = "No";
  }
  B.insert(A[now]);
  for(ll i = 0;i < Tree[now].size();i++){
    if(ans[Tree[now][i]] != "Yes" && ans[Tree[now][i]] != "No"){
      DFS(Tree[now][i],x,A,Tree,ans,B);
    }
  }
  if(y){
    B.erase(A[now]);
  }
}

int main(){
  ll N,U,V;
  cin >> N;
  vector<ll> A(N + 1);
  vector<string> ans(N + 1);
  for(ll i = 1;i <= N;i++){
    cin >> A[i];
  }
  vector<vector<ll>> Tree(N + 1);
  for(ll i = 0;i < N - 1;i++){
    cin >> U >> V;
    Tree[U].push_back(V);
    Tree[V].push_back(U);
  }
  unordered_set<ll> B;
  DFS(1,0,A,Tree,ans,B);
  for(ll i = 1;i <= N;i++){
    cout << ans[i] << endl;
  }
}

提出情報

提出日時
問題 D - Integer-duplicated Path
ユーザ MI6174
言語 C++23 (GCC 15.2.0)
得点 400
コード長 972 Byte
結果 AC
実行時間 420 ms
メモリ 58964 KiB

コンパイルエラー

./Main.cpp: In function 'void DFS(ll, ll, std::vector<long long int>&, std::vector<std::vector<long long int> >&, std::vector<std::__cxx11::basic_string<char> >&, std::unordered_set<long long int>&)':
./Main.cpp:18:18: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |   for(ll i = 0;i < Tree[now].size();i++){
      |                ~~^~~~~~~~~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 47
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hack_01.txt, hack_02.txt, hack_03.txt, hack_04.txt, hack_05.txt, hack_06.txt, sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt
ケース名 結果 実行時間 メモリ
hack_01.txt AC 332 ms 42672 KiB
hack_02.txt AC 332 ms 42664 KiB
hack_03.txt AC 253 ms 26508 KiB
hack_04.txt AC 252 ms 26504 KiB
hack_05.txt AC 327 ms 40532 KiB
hack_06.txt AC 327 ms 40628 KiB
sample_01.txt AC 3 ms 6452 KiB
sample_02.txt AC 3 ms 6336 KiB
sample_03.txt AC 3 ms 6256 KiB
test_01.txt AC 3 ms 6336 KiB
test_02.txt AC 3 ms 6256 KiB
test_03.txt AC 420 ms 58932 KiB
test_04.txt AC 418 ms 58964 KiB
test_05.txt AC 416 ms 58908 KiB
test_06.txt AC 385 ms 54952 KiB
test_07.txt AC 346 ms 49892 KiB
test_08.txt AC 342 ms 49868 KiB
test_09.txt AC 250 ms 26508 KiB
test_10.txt AC 250 ms 26328 KiB
test_11.txt AC 251 ms 26568 KiB
test_12.txt AC 251 ms 26480 KiB
test_13.txt AC 248 ms 26440 KiB
test_14.txt AC 236 ms 26540 KiB
test_15.txt AC 322 ms 27204 KiB
test_16.txt AC 321 ms 27324 KiB
test_17.txt AC 320 ms 27324 KiB
test_18.txt AC 323 ms 27084 KiB
test_19.txt AC 302 ms 27292 KiB
test_20.txt AC 305 ms 27084 KiB
test_21.txt AC 307 ms 28492 KiB
test_22.txt AC 294 ms 26556 KiB
test_23.txt AC 286 ms 27012 KiB
test_24.txt AC 289 ms 27320 KiB
test_25.txt AC 285 ms 27136 KiB
test_26.txt AC 269 ms 27752 KiB
test_27.txt AC 385 ms 50064 KiB
test_28.txt AC 346 ms 36328 KiB
test_29.txt AC 384 ms 49392 KiB
test_30.txt AC 371 ms 46328 KiB
test_31.txt AC 328 ms 39356 KiB
test_32.txt AC 334 ms 42180 KiB
test_33.txt AC 354 ms 38576 KiB
test_34.txt AC 389 ms 50408 KiB
test_35.txt AC 377 ms 44524 KiB
test_36.txt AC 329 ms 29244 KiB
test_37.txt AC 343 ms 46652 KiB
test_38.txt AC 312 ms 31448 KiB