<?xml version="1.0" encoding="UTF-8"?>
<problem
    version="1.0"
    id ="io-2014-2015.20141220i.binary"
>
    <judging>
        <script type="%ioi">
            <testset
                name="preliminary"

                input-name  ="binary.in"
                output-name ="binary.out"
                input-href  ="preliminary/##"
                answer-href ="preliminary/##.a"

                time-limit = "2s"
                memory-limit ="268435456"
            >
                <test points="0" comment="Test from sample"/>
                <test points="0" comment="Test from sample"/>
            </testset>

            <testset
                name ="main"
                input-name  ="binary.in"
                output-name ="binary.out"
                input-href  ="tests/##"
                answer-href ="tests/##.a"

                time-limit ="2s"
                memory-limit ="268435456"
            >
                <test-group
                    comment = "n &lt;= 20"
                    score = "sum"
                    feedback = "outcome"
                    group_bonus = "20"
                >
                    <test points = "0" comment = "n = 1, s = 1"/>                
                    <test points = "0" comment = "n = 1, s = 1"/>                
                    <test points = "0" comment = "n = 2, s = 11"/>                
                    <test points = "0" comment = "n = 3, s = 100"/>                
                    <test points = "0" comment = "n = 3, s = 111"/>                
                    <test points = "0" comment = "n = 4, s = 1111"/>                
                    <test points = "0" comment = "n = 4, s = 1101"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "Random test, n = 20"/>                
                    <test points = "0" comment = "n = 20, s = 11111111111111111111"/>                
                    <test points = "0" comment = "n = 20, s = 10101010101010101010"/>                
                    <test points = "0" comment = "n = 20, s = 11111111110000000000"/>                
                </test-group>

                <test-group
                    comment = "n &lt;= 1000"
                    score = "sum"
                    feedback = "outcome"
                    group_bonus = "40"
                >
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "Random test, n = 1000"/>                
                    <test points = "0" comment = "n = 1000, s = 11111111111111111..."/>                
                    <test points = "0" comment = "n = 1000, s = 11011011001011011..."/>                
                    <test points = "0" comment = "n = 1000, s = 11001111111111010..."/>                
                    <test points = "0" comment = "n = 1000, s = 11000100011100110..."/>                
                    <test points = "0" comment = "n = 1000, s = 01101110111011100..."/>                
                    <test points = "0" comment = "n = 1000, s = 11011110011010111..."/>                
                    <test points = "0" comment = "n = 999, s = 01010111010011101..."/>                
                    <test points = "0" comment = "n = 999, s = 01011110110111101..."/>                
                    <test points = "0" comment = "n = 1000, s = 01110111001010011..."/>                
                    <test points = "0" comment = "n = 999, s = 11110110111001101..."/>                
                    <test points = "0" comment = "n = 999, s = 01000011011100111..."/>                
                </test-group>

                <test-group
                    comment = "n &lt;= 100000"
                    score = "sum"
                    feedback = "outcome"
                    group_bonus = "40"
                >
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "Random test, n = 100000"/>                
                    <test points = "0" comment = "n = 100000, s = 11111111111111111..."/>                
                    <test points = "0" comment = "n = 100000, s = 01010010001001110..."/>                
                    <test points = "0" comment = "n = 99999, s = 01000111110010011..."/>                
                    <test points = "0" comment = "n = 100000, s = 01101110011100011..."/>                
                    <test points = "0" comment = "n = 99999, s = 01011101010100110..."/>                
                    <test points = "0" comment = "n = 100000, s = 01011100110100101..."/>                
                    <test points = "0" comment = "n = 100000, s = 01001010101110011..."/>                
                    <test points = "0" comment = "n = 99999, s = 11110110111001101..."/>                
                    <test points = "0" comment = "n = 100000, s = 01100111101111011..."/>                
                    <test points = "0" comment = "n = 100000, s = 01011110000100100..."/>                
                    <test points = "0" comment = "n = 99999, s = 11001001110000101..."/>                
                </test-group>

            </testset>

            <verifier type="%testlib">
                <binary executable-id ="x86.exe.win32" file ="check.exe" />
            </verifier>
        </script>
    </judging>
</problem>
