�gӭ���R�ЈD�W(w��ng) Ո | ע��
> >
�����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n��

���] �����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n��

�����磺���A��W(xu��)����������r�g��2024-07-01
�_���� 16�_ 퓔�(sh��)�� 240
�� �D �r(ji��):¥48.2(8.2��) ���r(ji��)  ¥59.0 ��䛺�ɿ������T�r(ji��)
������Ǖ�����>

�����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n�� ���(qu��n)��Ϣ

�����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n�� ������ɫ

ע�ؽ�(j��ng)��C�Z�Գ����O(sh��)Ӌ(j��)֪�R�Ă��f��ͨ�^��(sh��)�H��(y��ng)�ñ�����(qi��ng)�İ������M(j��n)�г�����O(sh��)Ӌ(j��)�c��(sh��)�F(xi��n)����ߌW(xu��)���Ć��}��������� ע�،W(xu��)��Ӌ(j��)��˼�S���������}������������B(y��ng)���ڽ�(j��ng)��֪�R�Ļ��A(ch��)��������������չ���O(sh��)Ӌ(j��)�˾��Џ�(f��)�s���̱����Ć��}������(d��o)�W(xu��)���M(j��n)�І��}�����c����� �������}����(x��)�}����(zh��n)���^�������χ��Ҽ�һ�������n�̡�����һ�ȡ���Ҫ�󣬷���̎��M���W(xu��)���_չ���}��⌍(sh��)�`���ֽM��ӑ�ȣ���ߌW(xu��)���Ć��}��������� �ṩ�˽̌W(xu��)Ӌ(j��)����΢�nҕ�l������̎����W(xu��)��ʹ���� ���̲��v�ڽ�(j��ng)������O(sh��)Ӌ(j��)�Ļ��A(ch��)��������������չ�h(hu��n)��(ji��)��ע�����B(y��ng)�W(xu��)����Ӌ(j��)��˼�S�����͆��}���������

�����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n�� ��(n��i)�ݺ���

������C�Z�Գ����O(sh��)Ӌ(j��)��������ͨ�^���}�Ͱ��������(n��i)�������c(di��n)�v������C�Z����↖�}��˼·����ģ���������a��(sh��)�F(xi��n)��ȫ����Ҫ��(n��i)�ݰ��������O(sh��)Ӌ(j��)�Z�Ը�������(sh��)��(j��)������\(y��n)��������_(d��)ʽ�����Y(ji��)��(g��u)���x��Y(ji��)��(g��u)��ѭ�h(hu��n)�Y(ji��)��(g��u)������(sh��)����(sh��)�M�c�ַ�����ָ����Y(ji��)��(g��u)�w�c�����w���ļ�������(g��u)�����·f�İ������漰��(sh��)��(j��)�惦���A(ch��)��Ӌ(j��)��׺Ρ������������(sh��)��(j��)���ܡ��ַ����������ˆ�UI�Ⱦ��Џ�(f��)�s���̱����Ć��}������(d��o)�x���_չ�����O(sh��)Ӌ(j��)��(y��ng)�Ì�(sh��)�`�����B(y��ng)�x�ߵĆ��}���������������
���������鱾��ԺУ�����O(sh��)Ӌ(j��)�n�̵Ľ̌W(xu��)�Õ���Ҳ��������³����O(sh��)Ӌ(j��)�ĿƼ��ˆT���㷨��ِ�x�ֵą���������Ӗ(x��n)�̲���

�����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n�� Ŀ�

Ŀ� ��1�³����O(sh��)Ӌ(j��)�Z�Ը���1 1.1����1 1.1.1�C(j��)���Z��1 1.1.2�R���Z��1 1.1.3�߼��Z��1 1.2Ӌ(j��)��C(j��)�е���Ϣ��ʾ2 1.2.1���M(j��n)��2 1.2.2ASCII3 1.2.3�h�־��a3 1.3�����O(sh��)Ӌ(j��)��������3 1.3.1����3 1.3.2�����O(sh��)Ӌ(j��)4 1.4C�Z�Եİl(f��)չ�vʷ4 1.5���ε�C�Z�Գ���4 ��(x��)�}11 ��2�”�(sh��)��(j��)���12 2.1��(bi��o)�R���c�P(gu��n)�I��12 2.1.1��(bi��o)�R��12 2.1.2�P(gu��n)�I��12 2.2��(sh��)��(j��)����c��(bi��o)�R��•��13 2.2.1����13 2.2.2���c(di��n)��14 2.2.3�ַ���14 2.2.4��(bi��o)�R��•��14 2.3��(sh��)��(j��)�惦ԭ��15 2.3.1ԭ�a�����a���a(b��)�a15 2.3.2��С�˴惦15 2.3.3�����ڃ�(n��i)���еĴ惦ģʽ16 2.3.4���c(di��n)��(sh��)�ڃ�(n��i)���еĴ惦18 2.4����19 2.4.1���ͳ���19 2.4.2��(sh��)�ͳ���19 2.4.3�ַ��ͳ���19 2.5׃��20 2.5.1׃��������Ҏ(gu��)�t20 2.5.2׃���Ķ��x�c•��20 2.5.3׃�����xֵ�c��ʼ��21 ��(x��)�}21 ��3���\(y��n)��������_(d��)ʽ22 3.1�����xֵ�\(y��n)�������̖�\(y��n)���22 3.1.1�����xֵ�\(y��n)��������_(d��)ʽ22 3.1.2��̖�\(y��n)��������_(d��)ʽ22 3.2���g(sh��)�\(y��n)��������_(d��)ʽ23 3.3�����Ԝp�\(y��n)���23 3.4�P(gu��n)ϵ�\(y��n)��������_(d��)ʽ24 3.5߉݋�\(y��n)��������_(d��)ʽ25 3.6λ�����\(y��n)��������_(d��)ʽ25 3.7��(f��)���xֵ�\(y��n)��������_(d��)ʽ26 3.8�l���\(y��n)��������_(d��)ʽ27 3.9�����\(y��n)���28 3.10����D(zhu��n)�Q28 3.10.1�Ԅ�����D(zhu��n)�Q28 3.10.2��(qi��ng)������D(zhu��n)�Q29 3.10.3����D(zhu��n)�Q��Ҏ(gu��)�t29 3.11�\(y��n)����ă�(y��u)�ȼ��c�Y(ji��)����30 ��(x��)�}31 ��4�����Y(ji��)��(g��u)32 4.1�Z��32 4.1.1�����Z��32 4.1.2��(f��)���Z��33 4.2��(bi��o)��(zh��n)ݔ��ݔ������(sh��)34 4.2.1��ʽ��ݔ������(sh��)34 4.2.2��ʽ��ݔ�뺯��(sh��)37 4.3���ú���(sh��)��40 4.3.1��(sh��)�W(xu��)�캯��(sh��)��math.h��40 4.3.2ݔ��ݔ������(sh��)��(stdio.h)41 4.3.3�r�g�죨time.h��41 4.3.4��(bi��o)��(zh��n)��(stdlib.h)42 4.4�������̈D44 4.5������չ44 4.5.1�c(di��n)��ֱ���ľ��x44 4.5.2���c(di��n)���A�돽���46 ��(x��)�}48 ��5���x��Y(ji��)��(g��u)49 5.1����49 5.2�η�֧�x��Y(ji��)��(g��u)49 5.3�p��֧�x��Y(ji��)��(g��u)50 5.4���֧�x��Y(ji��)��(g��u)53 5.4.1else if���֧�x��Y(ji��)��(g��u)53 5.4.2switch���֧�x��Y(ji��)��(g��u)54 5.5Ƕ�׷�֧�x��Y(ji��)��(g��u)56 5.6�l�����_(d��)ʽ58 5.7������չ58 5.7.1һԪ���η������58 5.7.2�\(y��n)�M(f��i)Ӌ(j��)��60 ��(x��)�}61 ��6��ѭ�h(hu��n)�Y(ji��)��(g��u)63 6.1����63 6.2while�Z��64 6.3Ƕ��ѭ�h(hu��n)68 6.4ѭ�h(hu��n)�Д��Z��71 6.4.1break�Z��71 6.4.2continue�Z��73 6.5do��while�Z��74 6.6for�Z��76 6.6.1for�Z����Z��76 6.6.2Ƕ��for�Z��77 6.6.3for�Z���׃�w78 6.7goto�Z��80 6.8������չ81 6.8.1��ӡ����81 6.8.2�������83 ��(x��)�}84 ��7�º���(sh��)91 7.1����91 7.1.1����(sh��)�Ķ��x��ʽ91 7.1.2����(sh��)���{(di��o)���c•��92 7.1.3����(sh��)�ķ���93 7.1.4����(sh��)�ą���(sh��)93 7.2����(sh��)��Ƕ���{(di��o)��95 7.3�f�w����(sh��)96 7.4�ֲ�׃���cȫ��׃��100 7.4.1�ֲ�׃��100 7.4.2ȫ��׃��101 7.5׃���Ĵ惦��ͺ���������101 7.5.1׃���Ĵ惦���101 7.5.2׃������������102 7.6�A(y��)̎������104 7.6.1�궨�x104 7.6.2�l�����g105 7.6.3�ļ�����107 7.7������չ108 7.7.1��1000�ԃ�(n��i)��(sh��)λ֮�͞�k����?c��i)?sh��)108 7.7.2��(sh��)�ּ��ܽ���109 ��(x��)�}113 ��8�”�(sh��)�M�c�ַ���121 8.1����121 8.2һ�S��(sh��)�M�Ķ��x�cʹ��121 8.2.1һ�S��(sh��)�M�Ķ��x121 8.2.2һ�S��(sh��)�M�ij�ʼ��121 8.2.3һ�S��(sh��)�MԪ�ص�ʹ��122 8.3���S��(sh��)�M�Ķ��x�cʹ��123 8.3.1���S��(sh��)�M�Ķ��x�c��ʼ��123 8.3.2���S��(sh��)�M�ڃ�(n��i)���еĴ惦123 8.3.3���S��(sh��)�MԪ�ص�ʹ��124 8.4�ַ���(sh��)�M�c�ַ���125 8.4.1�ַ���(sh��)�M125 8.4.2�ַ�����ʾ125 8.4.3�ַ�����ʽ��ݔ��ݔ��126 8.4.4�ַ����L��127 8.4.5�ַ�����(f��)��128 8.4.6�ַ����B��129 8.4.7�ַ������^130 8.4.8�ַ�����С���D(zhu��n)�Q131 8.5��(sh��)�M�c����(sh��)132 8.6����Ͳ���133 8.6.1ð������133 8.6.2������136 8.6.3���ֲ���137 8.7������չ139 8.7.1���F(xi��n)�Δ�(sh��)*����ַ�139 8.7.2������(sh��)�ӷ�140 8.7.3����̖ƥ��142 ��(x��)�}144 ��9��ָ�153 9.1����153 9.1.1��(n��i)���ַ�cָ�153 9.1.2ָ�׃�����xֵ154 9.2ָ��\(y��n)��155 9.2.1ȡ��ַ�\(y��n)����g���L���\(y��n)��155 9.2.2ָᘵ��xֵ�\(y��n)��156 9.2.3ָᘵ����g(sh��)�\(y��n)��156 9.2.4ָᘵı��^�\(y��n)��158 9.3ͨ��ָ�158 9.4��(sh��)�M�cָ�159 9.4.1һ�S��(sh��)�M�cָ�159 9.4.2���S��(sh��)�M�cָ�160 9.5ָ��c�ַ���162 9.6ָᘔ�(sh��)�M164 9.7ָ��c����(sh��)166 9.7.1ָ����麯��(sh��)����(sh��)166 9.7.2ָ����麯��(sh��)����ֵ169 9.7.3����(sh��)ָ�170 9.8constָ�172 9.9�ӑB(t��i)��(n��i)�����173 9.10��(n��i)��M����ʽ177 9.11������չ178 ��(x��)�}187 ��10�½Y(ji��)��(g��u)�w�c�����w195 10.1�Y(ji��)��(g��u)�w195 10.1.1���x�Y(ji��)��(g��u)�w���195 10.1.2���x�Y(ji��)��(g��u)�w׃��196 10.1.3�Y(ji��)��(g��u)�w��ʼ��197 10.1.4�Y(ji��)��(g��u)�w׃������197 10.2�Y(ji��)��(g��u)�w��(sh��)�M198 10.3�Y(ji��)��(g��u)�wָ�200 10.4�Y(ji��)��(g��u)�wǶ��202 10.5�����w203 ��(x��)�}204 ��11���ļ�207 11.1����207 11.1.1�ļ����207 11.1.2�ļ��ı��c���M(j��n)���ļ�207 11.1.3��208 11.2�ļ���������208 11.2.1�ļ�ָ�208 11.2.2�ļ��������ú���(sh��)208 11.2.3���_�ļ�209 11.2.4�P(gu��n)�]�ļ�211 11.2.5�x���ļ�211 11.3�ļ��x��λ�õĶ�λ����218 ��(x��)�}220
չ�_ȫ��

�����O(sh��)Ӌ(j��)�c���}��� C�Z�԰� ΢�n�� ���ߺ���

����������ʿ���Lɳ������W(xu��)Ӌ(j��)��C(j��)�cͨ�Ź��̌W(xu��)Ժܛ������ϵ��������Ƹ��������Ҫ����ģʽ�R�e����ȌW(xu��)��(x��)�����P(gu��n)�о������Ҽ�һ�������n�̡������O(sh��)Ӌ(j��)���㷨�c��(sh��)��(j��)�Y(ji��)��(g��u)��ؓ(f��)؟(z��)�ˣ�ACM�����O(sh��)Ӌ(j��)�ِ�̾���������ָ��(d��o)�W(xu��)���@��ACM ICPC���ޅ^(q��)��ِ������ِ�ȇ��Ҽ�ِ��һ�Ȫ�1�(xi��ng)�����Ȫ�7�(xi��ng)�����Ȫ�ʮ���(xi��ng)�� �������ʿ���Lɳ������W(xu��)Ӌ(j��)��C(j��)�cͨ�Ź��̌W(xu��)Ժ�������C�Ͻ�ͨ�\(y��n)ݔ��(sh��)��(j��)����̎������ʡ���c(di��n)��(sh��)�(y��n)�����Ρ�����ʡ��������Ϣ�W(xu��)�W��ƥ�˸�ِί�T����ϯ������ʡ��ͨ��УӋ(j��)��C(j��)��I(y��)�̌W(xu��)ָ��(d��o)ί�T��������ί�T������ʡӋ(j��)��C(j��)�W(xu��)������(w��)���¡�CCF��ՓӋ(j��)��C(j��)��ί��ί�T����Ҫ����Ӌ(j��)��C(j��)ҕ�X����(sh��)�ְ�ȫ�����P(gu��n)�о���

��Ʒ�uՓ(0�l)
���o�uՓ����
�������]
��݋���]
����픲�
�ЈD�W(w��ng)
�ھ��ͷ�