Problem
最小値が出た時の値と添え字を記録しておき、最小値から順番に出力する。添え字がn-1を超えた時nを引いて範囲外アクセスを防ぐようにする。
A:submission
Problem
Charsのusizeバージョンのベクタを作る。100より小さい時はnを出力してearly returnをし、それ以外の時は0..3を出力して3..v.len()の間0を出力する。
B:submission
Problem
愚直に解いたが大量のペナルティを吐いた。十分に時間が経つ、という処理を適切に把握できていなかったことが原因と思われる。最終的にD以下の距離がある点i,jをUnionFindでつなぎ、各点1~Nについてuf.find(0)とuf.find(i)が等しい時Yes,違う時Noとする。
追記:DFSでもACした(2023/6/7)
C:submission(UnionFind)
C:submission(DFS)