結果

問題 No.237 作図可能性
ユーザー krotonkroton
提出日時 2015-08-12 13:23:08
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 3,616 bytes
コンパイル時間 426 ms
コンパイル使用メモリ 62,716 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-18 06:55:05
合計ジャッジ時間 1,230 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

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

vector<int> ans = {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 A;
  cin >> A;
  
  cout << upper_bound(ans.begin(), ans.end(), A) - ans.begin() << endl;
  return 0;
}
0