結果

問題 No.3217 Shiki no Shiki
コンテスト
ユーザー YU Hirose
提出日時 2026-01-10 18:53:12
言語 Rust
(1.92.0 + proconio + num)
結果
AC  
実行時間 9 ms / 2,000 ms
コード長 632 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 26,602 ms
コンパイル使用メモリ 411,320 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-10 18:53:42
合計ジャッジ時間 29,170 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unused import: `marker::Usize1`
 --> src/main.rs:1:23
  |
1 | use proconio::{input, marker::Usize1};
  |                       ^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` (part of `#[warn(unused)]`) on by default

ソースコード

diff #
raw source code 

use proconio::{input, marker::Usize1};
fn main() {
    input! {
        n: usize,
        mut p: [i64; n],
    }
    let mut d = vec![0; n];
    for i in 0..n {
        p[i] -= 1;
    }
    for i in 0..n {
        if p[i] == -1 {
            continue;
        }
        d[p[i] as usize] += 1;
    }
    let mut s = vec![false; n];
    for i in 0..n {
        if d[i] == 0 {
            if p[i] != -1 && p[p[i] as usize] != -1 {
                s[p[p[i] as usize] as usize] = true;
            }
        }
    }
    let mut cnt = 0;
    for i in 0..n {
        if s[i] {
            cnt += 1;
        }
    }
    println!("{cnt}");
}
0