結果

問題 No.237 作図可能性
ユーザー eitahoeitaho
提出日時 2015-07-07 22:26:54
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 60 ms / 2,000 ms
コード長 9,681 bytes
コンパイル時間 2,749 ms
コンパイル使用メモリ 111,620 KB
実行使用メモリ 23,740 KB
最終ジャッジ日時 2023-09-22 09:23:13
合計ジャッジ時間 5,741 ms
ジャッジサーバーID
(参考情報)
judge11 / judge13
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 57 ms
21,584 KB
testcase_01 AC 57 ms
21,540 KB
testcase_02 AC 57 ms
21,600 KB
testcase_03 AC 58 ms
23,740 KB
testcase_04 AC 57 ms
23,592 KB
testcase_05 AC 57 ms
21,664 KB
testcase_06 AC 56 ms
21,468 KB
testcase_07 AC 58 ms
23,556 KB
testcase_08 AC 58 ms
21,528 KB
testcase_09 AC 57 ms
19,436 KB
testcase_10 AC 57 ms
23,536 KB
testcase_11 AC 58 ms
23,580 KB
testcase_12 AC 56 ms
21,560 KB
testcase_13 AC 57 ms
21,560 KB
testcase_14 AC 57 ms
21,460 KB
testcase_15 AC 56 ms
19,432 KB
testcase_16 AC 56 ms
21,436 KB
testcase_17 AC 56 ms
19,408 KB
testcase_18 AC 59 ms
23,516 KB
testcase_19 AC 58 ms
21,488 KB
testcase_20 AC 57 ms
21,568 KB
testcase_21 AC 60 ms
21,624 KB
testcase_22 AC 58 ms
21,528 KB
testcase_23 AC 57 ms
21,444 KB
testcase_24 AC 56 ms
21,552 KB
testcase_25 AC 57 ms
21,604 KB
testcase_26 AC 58 ms
23,448 KB
testcase_27 AC 57 ms
21,616 KB
testcase_28 AC 57 ms
23,536 KB
testcase_29 AC 57 ms
23,524 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

using System;
using System.IO;
using System.Linq;
using System.Text;
using System.Collections.Generic;
using System.Diagnostics;
using System.Numerics;
using Enu = System.Linq.Enumerable;

class Program
{
    public void Solve()
    {
        int A = Reader.Int();
        int ans = List.Count(x => x <= A);
        Console.WriteLine(ans);
    }

    static readonly int[] List = new[] 
    {
        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,
    };
}



class Entry { static void Main() { new Program().Solve(); } }
class Reader
{
    private static TextReader reader = Console.In;
    private static readonly char[] separator = { ' ' };
    private static readonly StringSplitOptions op = StringSplitOptions.RemoveEmptyEntries;
    private static string[] A = new string[0];
    private static int i;
    private static void Init() { A = new string[0]; }
    public static void Set(TextReader r) { reader = r; Init(); }
    public static void Set(string file) { reader = new StreamReader(file); Init(); }
    public static bool HasNext() { return CheckNext(); }
    public static string String() { return Next(); }
    public static int Int() { return int.Parse(Next()); }
    public static long Long() { return long.Parse(Next()); }
    public static double Double() { return double.Parse(Next()); }
    public static int[] IntLine() { return Array.ConvertAll(Split(Line()), int.Parse); }
    public static int[] IntArray(int N) { return Enu.Range(0, N).Select(i => Int()).ToArray(); }
    public static int[][] IntTable(int H) { return Enu.Range(0, H).Select(i => IntLine()).ToArray(); }
    public static string[] StringArray(int N) { return Enu.Range(0, N).Select(i => Line()).ToArray(); }
    public static string Line() { return reader.ReadLine().Trim(); }
    private static string[] Split(string s) { return s.Split(separator, op); }
    private static string Next() { CheckNext(); return A[i++]; }
    private static bool CheckNext()
    {
        if (i < A.Length) return true;
        string line = reader.ReadLine();
        if (line == null) return false;
        if (line == "") return CheckNext();
        A = Split(line);
        i = 0;
        return true;
    }
}
0