任意の非負整数Nの約数を求めたい場合、愚直な実装をすると１からNまでの数字すべてがNの約数かどうかを確認することになると思います。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int>ans; for (int i=1;i<=n;i++)if(n%i==0)ans.emp</int></bits/stdc++.h>…

atcoder.jp４つに場合分けできる ・町１から町Nまで未定のテレポーターを使わないで行く。 ・町１から近い未定のテレポーターまで行き、町iから未定のテレポーターを使わないで町Nまでいく。 ・町１から町iまで行き、未定のテレポーターにテレポートした後、…