結果
問題 |
No.1185 完全な3の倍数
|
ユーザー |
![]() |
提出日時 | 2020-08-22 14:42:43 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 630 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-10-15 08:58:38 |
合計ジャッジ時間 | 57,595 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 TLE * 2 |
other | AC * 11 TLE * 28 |
ソースコード
import sys import math sys.setrecursionlimit(10 ** 7) def input() : return sys.stdin.readline().strip() def INT() : return int(input()) def MAP() : return map(int,input().split()) def LIST() : return list(MAP()) def NIJIGEN(H): return [list(input()) for i in range(H)] def a(X): X_dumy = X out = '' while X_dumy>0: out = str(X_dumy%4)+out X_dumy = int(X_dumy/4) return out N=int(input()) ans=0 if N<=10: print(0) exit() if N<=99: print((N//3)-3) exit() for i in range(16,262144): s=list(a(i)) s="".join([str(3*int(i)) for i in s]) s=int(s) if s<=N: ans+=1 print(ans+30)