結果

問題 No.3383 1122-like Number (C++)
コンテスト
ユーザー p-adic
提出日時 2025-12-07 17:25:11
言語 C++17
(gcc 15.2.0 + boost 1.90.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 36 ms / 2,000 ms
+ 844µs
コード長 303 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,045 ms
コンパイル使用メモリ 214,924 KB
実行使用メモリ 30,720 KB
スコア 13
最終ジャッジ日時 2026-07-19 05:52:49
合計ジャッジ時間 4,738 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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