結果
問題 |
No.1514 Squared Matching
|
ユーザー |
![]() |
提出日時 | 2023-06-18 22:06:26 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 772 bytes |
コンパイル時間 | 2,331 ms |
コンパイル使用メモリ | 199,980 KB |
最終ジャッジ日時 | 2025-02-14 22:43:25 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 MLE * 16 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; vector<ll> prime, odd; void erat(long long N){ prime.resize(N+1, 1); prime[0] = 0; prime[1] = 0; odd.resize(N+1); for (int i=0; i<=N; i++) odd[i] = i; for (long long i=2; i*i<=N; i++){ if (prime[i]){ for (long long j=i*2; j <= N; j+=i){ prime[j] = 0; } ll q=1; while(i*i<=N/q){ q*=i*i; for (ll j=q; j<=N; j+=q){ odd[j] /= (i*i); } } } } } int main(){ ll N, ans=0; cin >> N; erat(N); for (ll i=1; i<=N; i++){ ans += floor(sqrt(N/odd[i])); } cout << ans << endl; return 0; }