<?xml version="1.0" encoding="utf-8" standalone="no"?>
<problem revision="7" short-name="out-of-bounds-piano" url="https://polygon.codeforces.com/p0XqGcj/imp0/out-of-bounds-piano">
    <names>
        <name language="english" value="Out of Bounds Piano"/>
        <name language="russian" value="За границы пианино"/>
    </names>
    <statements>
        <statement charset="UTF-8" language="english" mathjax="true" path="statements/english/problem.tex" type="application/x-tex"/>
        <statement charset="UTF-8" language="russian" mathjax="true" path="statements/russian/problem.tex" type="application/x-tex"/>
        <statement language="english" path="statements/.pdf/english/problem.pdf" type="application/pdf"/>
        <statement language="russian" path="statements/.pdf/russian/problem.pdf" type="application/pdf"/>
    </statements>
    <tutorials>
        <tutorial charset="UTF-8" language="english" mathjax="true" path="statements/english/tutorial.tex" type="application/x-tex"/>
        <tutorial charset="UTF-8" language="russian" mathjax="true" path="statements/russian/tutorial.tex" type="application/x-tex"/>
        <tutorial language="english" path="statements/.pdf/english/tutorial.pdf" type="application/pdf"/>
        <tutorial language="russian" path="statements/.pdf/russian/tutorial.pdf" type="application/pdf"/>
    </tutorials>
    <judging cpu-name="Intel(R) Core(TM) i3-8100 CPU @ 3.60GHz" cpu-speed="3600" input-file="" output-file="" run-count="1">
        <testset name="tests">
            <time-limit>1000</time-limit>
            <memory-limit>1073741824</memory-limit>
            <test-count>46</test-count>
            <input-path-pattern>tests/%02d</input-path-pattern>
            <answer-path-pattern>tests/%02d.a</answer-path-pattern>
            <tests>
                <test method="manual" sample="true"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1 -max_s=2" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1 -max_s=20" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10 -max_s=20" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1 -max_s=200" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10 -max_s=200" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=100 -max_s=200" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1 -max_s=2000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10 -max_s=2000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=100 -max_s=2000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1000 -max_s=2000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1 -max_s=20000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10 -max_s=20000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=100 -max_s=20000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1000 -max_s=20000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10000 -max_s=20000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=100 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1000 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=10000 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=smallest -t=10000 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=101 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=122 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=147 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=177 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=213 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=256 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=308 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=370 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=444 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=533 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=640 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=768 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=922 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1107 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1329 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1595 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=1914 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=2297 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=2757 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=3309 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=3971 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=4766 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=5720 -max_s=200000" method="generated"/>
                <test cmd="out-of-bounds-piano_generate_mi -type=random -t=6864 -max_s=200000" method="generated"/>
            </tests>
        </testset>
    </judging>
    <files>
        <resources>
            <file path="files/olymp.sty"/>
            <file path="files/problem.tex"/>
            <file path="files/statements.ftl"/>
            <file path="files/testlib.h" type="h.g++"/>
            <file path="files/tutorial.tex"/>
        </resources>
        <executables>
            <executable>
                <source path="files/out-of-bounds-piano_generate_mi.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/out-of-bounds-piano_generate_mi.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/out-of-bounds-piano_validate_mi.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/out-of-bounds-piano_validate_mi.exe" type="exe.win32"/>
            </executable>
        </executables>
    </files>
    <assets>
        <checker name="std::nyesno.cpp" type="testlib">
            <source path="files/check.cpp" type="cpp.g++17"/>
            <binary path="check.exe" type="exe.win32"/>
            <copy path="check.cpp"/>
            <testset>
                <test-count>0</test-count>
                <input-path-pattern>files/tests/checker-tests/%02d</input-path-pattern>
                <output-path-pattern>files/tests/checker-tests/%02d.o</output-path-pattern>
                <answer-path-pattern>files/tests/checker-tests/%02d.a</answer-path-pattern>
                <tests/>
            </testset>
        </checker>
        <validators>
            <validator>
                <source path="files/out-of-bounds-piano_validate_mi.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/out-of-bounds-piano_validate_mi.exe" type="exe.win32"/>
                <testset>
                    <test-count>3</test-count>
                    <input-path-pattern>files/tests/validator-tests/%02d</input-path-pattern>
                    <tests>
                        <test verdict="valid"/>
                        <test verdict="invalid"/>
                        <test verdict="valid"/>
                    </tests>
                </testset>
            </validator>
        </validators>
        <solutions>
            <solution tag="main">
                <source path="solutions/out-of-bounds-piano_-14_37_mi_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_-14_37_mi_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/out-of-bounds-piano_-700_-649_mi_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_-700_-649_mi_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_0_50_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_0_50_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/out-of-bounds-piano_0_51_mi_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_0_51_mi_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_0_52_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_0_52_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_1_51_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_1_51_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_1_52_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_1_52_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_1_53_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_1_53_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_2_52_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_2_52_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_2_53_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_2_53_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_2_54_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_2_54_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_3_53_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_3_53_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_3_54_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_3_54_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_3_55_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_3_55_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_4_54_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_4_54_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_4_55_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_4_55_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_4_56_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_4_56_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_5_55_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_5_55_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_5_56_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_5_56_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_5_57_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_5_57_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_6_56_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_6_56_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_6_57_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_6_57_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="wrong-answer">
                <source path="solutions/out-of-bounds-piano_6_58_mi_wa.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_6_58_mi_wa.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/out-of-bounds-piano_700_751_mi_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_700_751_mi_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/out-of-bounds-piano_am.rb" type="ruby.2"/>
                <binary path="solutions/out-of-bounds-piano_am.rbx" type="rubyx.2"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/out-of-bounds-piano_mi_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/out-of-bounds-piano_mi_ok.exe" type="exe.win32"/>
            </solution>
        </solutions>
    </assets>
    <properties>
        <property name="tests-wellformed" value="true"/>
    </properties>
    <stresses>
        <stress-count>0</stress-count>
        <stress-path-pattern>stresses/%03d</stress-path-pattern>
        <list/>
    </stresses>
    <documents>
        <document path="documents/description.txt" type="text/plain"/>
        <document path="documents/tutorial.txt" type="text/plain"/>
    </documents>
    <tags>
        <tag value="cycle"/>
        <tag value="linear"/>
        <tag value="music"/>
    </tags>
</problem>
