結果
問題 |
No.826 連絡網
|
ユーザー |
![]() |
提出日時 | 2024-04-07 14:08:11 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,125 bytes |
コンパイル時間 | 3,879 ms |
コンパイル使用メモリ | 287,444 KB |
実行使用メモリ | 58,200 KB |
最終ジャッジ日時 | 2024-10-01 04:28:52 |
合計ジャッジ時間 | 19,318 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | WA * 30 |
ソースコード
#define _GLIBCXX_DEBUG #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i<b;i++) using vi = vector<int>; // intの1次元の型に vi という別名をつける using vvi = vector<vi>; // intの2次元の型に vvi という別名をつける using si =vector<char>; using ssi =vector<si>; //using mint = modint998244353; const long long INF = 1e18; //bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<<j))} //int a = s[0] - ‘0’;文字列から数字 //int a=atoi(s.c_str()); //“ABCDEFGHIJKLMNOPQRSTUVWXYZ" //#define INF (long long)2e+18 //printf("%.9f\n", ans); int main() { int n,p; cin>>n>>p; vvi vec(n+1); rep(i,2,n+1){ for(int j=2;j*j<=i;j++){ if(j*j==i){vec[i].push_back(j);vec[j].push_back(i);} else if(i/j==0){vec[i].push_back(j);vec[i].push_back(i/j);vec[j].push_back(i);vec[i/j].push_back(i);} } } int cnt=1; vector<bool>seen(n+1); queue<int>que; que.push(p); while(!que.empty()){ int a=que.front(); seen[a]=true; que.pop(); for(auto m:vec[a]){ if(seen[m])continue; else cnt++; que.push(m); } } cout<<cnt; }