結果

問題 No.237 作図可能性
ユーザー cielciel
提出日時 2015-07-05 23:22:22
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 4,066 bytes
コンパイル時間 310 ms
コンパイル使用メモリ 44,468 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-09-22 07:17:20
合計ジャッジ時間 1,879 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 2 ms
4,376 KB
testcase_04 AC 1 ms
4,380 KB
testcase_05 AC 1 ms
4,380 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 1 ms
4,380 KB
testcase_09 AC 2 ms
4,384 KB
testcase_10 AC 2 ms
4,380 KB
testcase_11 AC 2 ms
4,376 KB
testcase_12 AC 2 ms
4,380 KB
testcase_13 AC 2 ms
4,376 KB
testcase_14 AC 1 ms
4,376 KB
testcase_15 AC 1 ms
4,376 KB
testcase_16 AC 2 ms
4,380 KB
testcase_17 AC 2 ms
4,380 KB
testcase_18 AC 2 ms
4,376 KB
testcase_19 AC 1 ms
4,380 KB
testcase_20 AC 1 ms
4,376 KB
testcase_21 AC 1 ms
4,376 KB
testcase_22 AC 2 ms
4,376 KB
testcase_23 AC 1 ms
4,376 KB
testcase_24 AC 2 ms
4,376 KB
testcase_25 AC 1 ms
4,380 KB
testcase_26 AC 2 ms
4,384 KB
testcase_27 AC 1 ms
4,380 KB
testcase_28 AC 2 ms
4,376 KB
testcase_29 AC 1 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;

vector<int>v={
3,
4,
5,
6,
8,
10,
12,
15,
16,
17,
20,
24,
30,
32,
34,
40,
48,
51,
60,
64,
68,
80,
85,
96,
102,
120,
128,
136,
160,
170,
192,
204,
240,
255,
256,
257,
272,
320,
340,
384,
408,
480,
510,
512,
514,
544,
640,
680,
768,
771,
816,
960,
1020,
1024,
1028,
1088,
1280,
1285,
1360,
1536,
1542,
1632,
1920,
2040,
2048,
2056,
2176,
2560,
2570,
2720,
3072,
3084,
3264,
3840,
3855,
4080,
4096,
4112,
4352,
4369,
5120,
5140,
5440,
6144,
6168,
6528,
7680,
7710,
8160,
8192,
8224,
8704,
8738,
10240,
10280,
10880,
12288,
12336,
13056,
13107,
15360,
15420,
16320,
16384,
16448,
17408,
17476,
20480,
20560,
21760,
21845,
24576,
24672,
26112,
26214,
30720,
30840,
32640,
32768,
32896,
34816,
34952,
40960,
41120,
43520,
43690,
49152,
49344,
52224,
52428,
61440,
61680,
65280,
65535,
65536,
65537,
65792,
69632,
69904,
81920,
82240,
87040,
87380,
98304,
98688,
104448,
104856,
122880,
123360,
130560,
131070,
131072,
131074,
131584,
139264,
139808,
163840,
164480,
174080,
174760,
196608,
196611,
197376,
208896,
209712,
245760,
246720,
261120,
262140,
262144,
262148,
263168,
278528,
279616,
327680,
327685,
328960,
348160,
349520,
393216,
393222,
394752,
417792,
419424,
491520,
493440,
522240,
524280,
524288,
524296,
526336,
557056,
559232,
655360,
655370,
657920,
696320,
699040,
786432,
786444,
789504,
835584,
838848,
983040,
983055,
986880,
1044480,
1048560,
1048576,
1048592,
1052672,
1114112,
1114129,
1118464,
1310720,
1310740,
1315840,
1392640,
1398080,
1572864,
1572888,
1579008,
1671168,
1677696,
1966080,
1966110,
1973760,
2088960,
2097120,
2097152,
2097184,
2105344,
2228224,
2228258,
2236928,
2621440,
2621480,
2631680,
2785280,
2796160,
3145728,
3145776,
3158016,
3342336,
3342387,
3355392,
3932160,
3932220,
3947520,
4177920,
4194240,
4194304,
4194368,
4210688,
4456448,
4456516,
4473856,
5242880,
5242960,
5263360,
5570560,
5570645,
5592320,
6291456,
6291552,
6316032,
6684672,
6684774,
6710784,
7864320,
7864440,
7895040,
8355840,
8388480,
8388608,
8388736,
8421376,
8912896,
8913032,
8947712,
10485760,
10485920,
10526720,
11141120,
11141290,
11184640,
12582912,
12583104,
12632064,
13369344,
13369548,
13421568,
15728640,
15728880,
15790080,
16711680,
16711935,
16776960,
16777216,
16777472,
16842752,
16843009,
17825792,
17826064,
17895424,
20971520,
20971840,
21053440,
22282240,
22282580,
22369280,
25165824,
25166208,
25264128,
26738688,
26739096,
26843136,
31457280,
31457760,
31580160,
33423360,
33423870,
33553920,
33554432,
33554944,
33685504,
33686018,
35651584,
35652128,
35790848,
41943040,
41943680,
42106880,
44564480,
44565160,
44738560,
50331648,
50332416,
50528256,
50529027,
53477376,
53478192,
53686272,
62914560,
62915520,
63160320,
66846720,
66847740,
67107840,
67108864,
67109888,
67371008,
67372036,
71303168,
71304256,
71581696,
83886080,
83887360,
84213760,
84215045,
89128960,
89130320,
89477120,
100663296,
100664832,
101056512,
101058054,
106954752,
106956384,
107372544,
125829120,
125831040,
126320640,
133693440,
133695480,
134215680,
134217728,
134219776,
134742016,
134744072,
142606336,
142608512,
143163392,
167772160,
167774720,
168427520,
168430090,
178257920,
178260640,
178954240,
201326592,
201329664,
202113024,
202116108,
213909504,
213912768,
214745088,
251658240,
251662080,
252641280,
252645135,
267386880,
267390960,
268431360,
268435456,
268439552,
269484032,
269488144,
285212672,
285217024,
286326784,
286331153,
335544320,
335549440,
336855040,
336860180,
356515840,
356521280,
357908480,
402653184,
402659328,
404226048,
404232216,
427819008,
427825536,
429490176,
503316480,
503324160,
505282560,
505290270,
534773760,
534781920,
536862720,
536870912,
536879104,
538968064,
538976288,
570425344,
570434048,
572653568,
572662306,
671088640,
671098880,
673710080,
673720360,
713031680,
713042560,
715816960,
805306368,
805318656,
808452096,
808464432,
855638016,
855651072,
858980352,
858993459,
};
int main(){
	int N;
	scanf("%d",&N);
	auto it=upper_bound(v.begin(),v.end(),N);
	printf("%d\n",distance(v.begin(),it));
}
0