問題一覧 > ショートコード

No.3383 1122-like Number (C++)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 6
作問者 : alcea / テスター : naka9 tRue Rho 259-Momone
ProblemId : 12842 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-11-22 12:42:01
コンテストの他の問題:

問題文

相異なる $4$ つの素数の積であらわされる正の整数を 1122-like number と呼びます。
例えば、$1122=2\times 3\times 11\times 17$ や $210=2\times 3\times 5\times 7$ は 1122-like number であり、$12=2^2\times 3$ や $81=3^4$ は 1122-like number ではありません。
整数 $N$ が与えられるので、$N$ 以下の 1122-like number の個数を求めてください。

入力

$N$

  • $1 \leq N \leq 3.5\times 10^6$
  • 入力はすべて整数

出力

最後に改行してください。

スコア

想定解： $137$ bytes

スコア計算式 提出されたソースコードのコード長が $x$、この問題の想定解のコード長が $y$ であるとき、そのソースコードのスコアは以下のように計算される。
  • $y\leq x$ のとき： $\lfloor100\exp(-0.012(x-y))\rfloor$ 点
  • $x<y$ のとき： $101$ 点
この問題のスコアはこの問題に提出されたソースコードのスコアの最大値である。

サンプル

サンプル1
入力
500
出力
4

$500$ 以下の 1122-like number は、$210, 330, 390, 462$ の $4$ つです。

サンプル2
入力
1122
出力
18

サンプル3
入力
3000000
出力
305541

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。