結果
問題 | No.843 Triple Primes |
ユーザー |
![]() |
提出日時 | 2019-06-28 21:43:39 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 337 ms / 2,000 ms |
コード長 | 1,123 bytes |
コンパイル時間 | 1,494 ms |
コンパイル使用メモリ | 166,892 KB |
実行使用メモリ | 20,864 KB |
最終ジャッジ日時 | 2024-09-19 13:58:27 |
合計ジャッジ時間 | 10,820 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 42 |
ソースコード
#include<bits/stdc++.h> //ios::sync_with_stdio(false); //cin.tie(0); using namespace std; typedef long long ll; typedef pair<int,int> pii; typedef pair<pii,int> ppii; typedef pair<int,pii> pipi; typedef pair<ll,ll> pll; typedef pair<pll,ll> plpl; typedef tuple<ll,ll,ll> tl; ll mod=1000000007; ll mod2=998244353; ll inf=1000000000000000000; double pi=2*acos(0); #define rep(i,m,n) for(int i=m;i<n;i++) #define rrep(i,n,m) for(int i=n;i>=m;i--) ll lmax(ll a,ll b){ if(a<b)return b; else return a; } ll lmin(ll a,ll b){ if(a<b)return a; else return b; } int main(){ ios::sync_with_stdio(false); cin.tie(0); vector<int> pri; int n;cin>>n; bool used[n+1]; fill(used,used+n+1,false); map<int,int> mp; rep(i,2,n+1){ if(used[i])continue; pri.push_back(i); mp[i]++; for(int j=i;j<=n;j+=i)used[j]=true; } ll ans=0; rep(i,0,pri.size()){ if(pri[i]>1000)break; rep(j,0,pri.size()){ int now=pri[i]*pri[i]-pri[j]; if(now<=0)break; if(mp[now])ans++; } } cout<<ans<<endl; }