結果
| 問題 | No.237 作図可能性 |
| ユーザー |
 vain0
|
| 提出日時 | 2015-07-05 23:26:11 |
| 言語 | C++11 (gcc 11.4.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,344 bytes |
| コンパイル時間 | 690 ms |
| コンパイル使用メモリ | 82,472 KB |
| 実行使用メモリ | 821,172 KB |
| 最終ジャッジ日時 | 2024-07-07 23:53:46 |
| 合計ジャッジ時間 | 4,180 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | WA | - |
| testcase_01 | WA | - |
| testcase_02 | WA | - |
| testcase_03 | WA | - |
| testcase_04 | WA | - |
| testcase_05 | MLE | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
ソースコード
#include <cassert>
#include <functional>
#include <set>
#include <ctime>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <queue>
#include <map>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cstdio>
#ifndef ONLINE_JUDGE //POJ
# include <complex>
# include <random>
# include <array>
# define mkt make_tuple
# define empb emplace_back
#endif
#ifdef _LOCAL
# include "for_local.h"
#endif
using namespace std;
typedef unsigned int uint; typedef long long ll; typedef unsigned long long ull;
#define repi(_I, _B, _E) for(int _I = (_B); (_I) < (_E); ++ (_I))
#define rep(_I, _N) for(int _I = 0; (_I) < (_N); ++ (_I))
#define mkp make_pair
#define all(_X) (_X).begin(), (_X).end()
int is_prime(int p)
{
for ( int i = 2; i * i <= p; ++i ) {
if ( p % i == 0 ) return false;
}
return (p > 1);
}
vector<ll> fps;
ll solve(int n)
{
{
int j = 0;
for(int i = 0; ; ++i){
int fp = (1 << (1 << i)) + 1;
if ( fp > n ) break;
if ( is_prime(fp) ) {
fps.push_back(fp);
}
}
}
ll cnt = 0;
rep(s, 1 << fps.size())
{
int prod = 1;
rep(i, fps.size())
{
if ( s & (1 << i) ) prod *= fps[i];
}
while ( prod <= n ) {
if ( prod >= 2 ) {
++cnt;
}
prod *= 2;
}
}
return cnt;
}
signed main()
{
int n;
cin >> n;
cout << solve(n) << endl;
return 0;
}