結果
問題 | No.826 連絡網 |
ユーザー |
|
提出日時 | 2019-05-03 21:30:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 485 ms / 2,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 625 ms |
コンパイル使用メモリ | 72,064 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-24 02:13:53 |
合計ジャッジ時間 | 5,734 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> #include <string> #define REP(i, n) for (int i = 0; i < (n); i++) using namespace std; int main() { int N, P; cin >> N >> P; vector<bool> can(N+1); can[P] = true; for (int ii = 0; ii < 10; ii++) { for (int i = N; i >= 2; i--) { for (int j = i*2; j <= N; j += i) { can[i] = can[i] || can[j]; } } for (int i = 2; i <= N; i++) { for (int j = i*2; j <= N; j += i) { can[j] = can[j] || can[i]; } } } int ans = count(can.begin(), can.end(), true); cout << ans << '\n'; }