結果

問題 No.3383 1122-like Number (C++)
コンテスト
ユーザー 👑 p-adic
提出日時 2025-12-07 17:25:11
言語 C++17
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 46 ms / 2,000 ms
コード長 303 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,840 ms
コンパイル使用メモリ 196,524 KB
実行使用メモリ 30,704 KB
スコア 13
最終ジャッジ日時 2025-12-07 17:25:16
合計ジャッジ時間 4,481 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
    1 | #import"bits/stdc++.h"
      |  ^~~~~~
main.cpp:2:19: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
    2 | int N,a,i,j,L,x,y;main(){std::cin>>N;std::vector<int>P(N+4,N),C(N);for(;i<N;j=++i)if(i>1&&!C[i]){P[L++]=i;for(;j<N;j+=i)C[j]=1;}for(;x<L;++x)for(y=x+1;P[y]<=N/P[x]/P[y+1]/P[y+2];++y)for(i=y+1;P[i]<=N/P[x]/P[y]/P[i+1];++i)for(j=i+1;P[j]<=N/P[x]/P[y]/P[i];++j)a++;printf("%d\n",a);}
      |                   ^~~~

ソースコード

diff #
raw source code 

#import"bits/stdc++.h"
int N,a,i,j,L,x,y;main(){std::cin>>N;std::vector<int>P(N+4,N),C(N);for(;i<N;j=++i)if(i>1&&!C[i]){P[L++]=i;for(;j<N;j+=i)C[j]=1;}for(;x<L;++x)for(y=x+1;P[y]<=N/P[x]/P[y+1]/P[y+2];++y)for(i=y+1;P[i]<=N/P[x]/P[y]/P[i+1];++i)for(j=i+1;P[j]<=N/P[x]/P[y]/P[i];++j)a++;printf("%d\n",a);}
0