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

                input-name  ="jumps.in"
                output-name ="jumps.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  ="jumps.in"
                output-name ="jumps.out"
                input-href  ="tests/##"
                answer-href ="tests/##.a"

                time-limit ="2s"
                memory-limit ="268435456"
            >
                <test-group
                    comment = "n, k &lt;= 1000"
                    score = "sum"
                    feedback = "outcome"
                    group_bonus = "50"
                >
                    <test points = "0" comment = "n = 1, k = 1"/>                
                    <test points = "0" comment = "n = 1, k = 1000"/>                
                    <test points = "0" comment = "n = 1, k = 1000"/>                
                    <test points = "0" comment = "n = 1, k = 1000"/>                
                    <test points = "0" comment = "n = 1, k = 1000"/>                
                    <test points = "0" comment = "n = 10, k = 8"/>                
                    <test points = "0" comment = "n = 10, k = 7"/>                
                    <test points = "0" comment = "n = 10, k = 4"/>                
                    <test points = "0" comment = "n = 10, k = 1"/>                
                    <test points = "0" comment = "n = 10, k = 3"/>                
                    <test points = "0" comment = "n = 300, k = 142"/>                
                    <test points = "0" comment = "n = 300, k = 258"/>                
                    <test points = "0" comment = "n = 300, k = 217"/>                
                    <test points = "0" comment = "n = 300, k = 212"/>                
                    <test points = "0" comment = "n = 300, k = 207"/>                
                    <test points = "0" comment = "n = 1000, k = 61"/>                
                    <test points = "0" comment = "n = 1000, k = 807"/>                
                    <test points = "0" comment = "n = 1000, k = 644"/>                
                    <test points = "0" comment = "n = 1000, k = 144"/>                
                    <test points = "0" comment = "n = 1000, k = 316"/>                
                    <test points = "0" comment = "n = 2, k = 1000"/>                
                    <test points = "0" comment = "n = 1000, k = 840"/>                
                </test-group>

                <test-group
                    comment = "n &lt;= 100000; k &lt;= 1000000000"
                    score = "sum"
                    feedback = "outcome"
                    group_bonus = "50"
                >
                    <test points = "0" comment = "n = 1, k = 1"/>                
                    <test points = "0" comment = "n = 1, k = 10^9"/>                
                    <test points = "0" comment = "n = 1, k = 10^9"/>                
                    <test points = "0" comment = "n = 1, k = 10^9"/>                
                    <test points = "0" comment = "n = 1, k = 10^9"/>                
                    <test points = "0" comment = "n = 100, k = 72"/>                
                    <test points = "0" comment = "n = 100, k = 66"/>                
                    <test points = "0" comment = "n = 100, k = 88"/>                
                    <test points = "0" comment = "n = 100, k = 70"/>                
                    <test points = "0" comment = "n = 100, k = 18"/>                
                    <test points = "0" comment = "n = 10000, k = 255147"/>                
                    <test points = "0" comment = "n = 10000, k = 156145"/>                
                    <test points = "0" comment = "n = 10000, k = 741633"/>                
                    <test points = "0" comment = "n = 10000, k = 17585"/>                
                    <test points = "0" comment = "n = 10000, k = 680592"/>                
                    <test points = "0" comment = "n = 100000, k = 994924971"/>                
                    <test points = "0" comment = "n = 100000, k = 715176755"/>                
                    <test points = "0" comment = "n = 100000, k = 421458258"/>                
                    <test points = "0" comment = "n = 100000, k = 230870494"/>                
                    <test points = "0" comment = "n = 100000, k = 769107914"/>                
                    <test points = "0" comment = "n = 2, k = 10^9-1"/>                
                    <test points = "0" comment = "n = 100000, k = 931170240"/>                
                </test-group>

            </testset>

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