＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｆ［１０２４］；
ｉｎｔ ｎ，ｃｎｔ；
ｄｏｕｂｌｅ ａｖｅ；
ｉｎｔ ｍａｉｎ（）｛
    ｃｉｎ＞＞ｎ；
    ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）｛
        ｃｉｎ＞＞ｆ［ｉ］；
        ａｖｅ＋＝ｆ［ｉ］；
    ｝
    ａｖｅ／＝ｎ；
    ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）｛
        ｉｆ（ｆ［ｉ］＜ａｖｅ） ｃｎｔ＋＋；
    ｝
    ｐｒｉｎｔｆ（＂％０．２ｌｆ ％ｄ＂，ａｖｅ，ｃｎｔ）；
    ｒｅｔｕｒｎ ０；
｝
／＊
  输入
  ５
  ７３ ７６ ８３ ９１ ７７
 ＊／

1.运行结果：{{ input(1) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｌｏｎｇ ｌｏｎｇ ｎ，ｐ，ｓ，ｘ；
ｉｎｔ ｍａｉｎ（）｛
    ｓｃａｎｆ（＂％ｌｌｄ ％ｌｌｄ＂，＆ｎ，＆ｘ）；
    ｐ＝１；
    ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）｛
        ｐ＊＝ｘ；
        ｓ＋＝ｐ；
    ｝
    ｐｒｉｎｔｆ（＂％ｌｌｄ＂，ｓ）；
    ｒｅｔｕｒｎ ０；
｝
／／输入：１５ ２

2.运行结果：{{ input(2) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｃｏｎｓｔ ｉｎｔ ｍａｘｎ＝１０００００；
ｉｎｔ ｆ［ｍａｘｎ］，ｓ［ｍａｘｎ］［3］；
ｉｎｔ ｍａｉｎ（）｛
    ｉｎｔ ｎ；ｃｉｎ＞＞ｎ；
    ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜＝ｎ；ｉ＋＋） ｃｉｎ＞＞ｆ［ｉ］；
    ｓ［１］［１］＝１；
    ｓ［１］［２］＝ｎ；
    ｉｎｔ ｌａｓｔ＝２；
    ｗｈｉｌｅ（ｌａｓｔ＞１）｛
        ｌａｓｔ－－；
        ｉｎｔ ｈｅａｄ＝ｓ［ｌａｓｔ］［１］；
        ｉｎｔ ｔａｉｌ＝ｓ［ｌａｓｔ］［２］；
        ｉｎｔ Ｌ＝ｈｅａｄ；
        ｉｎｔ Ｒ＝ｔａｉｌ；
        ｉｎｔ ｘ＝ｆ［ｈｅａｄ］；
        ｗｈｉｌｅ（Ｌ＜Ｒ）｛
            ｗｈｉｌｅ（Ｌ＜Ｒ ＆＆ ｆ［Ｒ］＜ｘ） Ｒ－－；
            ｉｆ（Ｌ＜Ｒ） ｆ［Ｌ＋＋］＝ｆ［Ｒ］；
            ｗｈｉｌｅ（Ｌ＜Ｒ ＆＆ ｆ［Ｌ］＞ｘ） Ｌ＋＋；
            ｉｆ（Ｌ＜Ｒ） ｆ［Ｒ－－］＝ｆ［Ｌ］；
        ｝
        ｆ［Ｌ］＝ｘ；
        ｉｆ（ｈｅａｄ＜Ｌ－１）｛
            ｓ［ｌａｓｔ］［１］＝Ｌ＋１；
            ｓ［ｌａｓｔ＋＋］［２］＝ｔａｉｌ；
        ｝
        ｉｆ（Ｌ＋１＜ｔａｉｌ）｛
            ｓ［ｌａｓｔ］［１］＝Ｌ＋１；
            ｓ［ｌａｓｔ＋＋］［２］＝ｔａｉｌ；
        ｝
    ｝
    ｉｎｔ ｓｕｍ＝ｆ［２］－ｆ［１］；
    ｆｏｒ（ｉｎｔ ｉ＝３；ｉ＜＝ｎ；ｉ＋＋）｛
        ｓｕｍ＝ｓｕｍ＋ｆ［ｉ］－ｆ［ｉ－１］；
    ｝
    ｃｏｕｔ＜＜ｓｕｍ；
    ｒｅｔｕｒｎ ０；
｝
／＊
  第一小问：输入：
  ３
  ２０ １０ ３０
  第二小问：输入：
  １０
  ４０ ３６ ４７ ２９ ２５ ３５ ２２ ４２ １３ ５８
 ＊／

​​

3.运行结果：{{ input(3) }} 4.运行结果：{{ input(4) }}

＃ｉｎｃｌｕｄｅ ＜ｉｏｓｔｒｅａｍ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｖｏｉｄ ｍａｔｒｉｃ（ｉｎｔ＆ Ａ， ｉｎｔ＆ Ｂ， ｉｎｔ＆ Ｃ， ｉｎｔ＆ Ｄ， ｉｎｔ ｎ） ｛
    ｉｎｔ ａ１， ｂ１， ｃ１， ｄ１， ａ２， ｂ２， ｃ２， ｄ２；
    ｉｆ （ｎ ＝＝ １） ｛
        Ａ ＝ ０；
        Ｂ ＝ １；
        Ｃ ＝ １；
        Ｄ ＝ １；
        ｒｅｔｕｒｎ；
    ｝
    ｍａｔｒｉｃ（ａ１， ｂ１， ｃ１， ｄ１， ｎ ／ ２）；
    ａ２ ＝ ａ１ ＊ ａ１ ＋ ｂ１ ＊ ｃ１；
    ｂ２ ＝ ａ１ ＊ ｂ１ ＋ ｂ１ ＊ ｄ１；
    ｃ２ ＝ ｃ１ ＊ ａ１ ＋ ｄ１ ＊ ｃ１；
    ｄ２ ＝ ｃ１ ＊ ｂ１ ＋ ｄ１ ＊ ｄ１；
    ｉｆ （ｎ ％ ２ ＝＝ １） ｛
        Ａ ＝ ｂ２；
        Ｂ ＝ ａ２ ＋ ｂ２；
        Ｃ ＝ ｄ２；
        Ｄ ＝ ｃ２ ＋ ｄ２；
    ｝ ｅｌｓｅ ｛
        Ａ ＝ ａ２；
        Ｂ ＝ ｂ２；
        Ｃ ＝ ｃ２；
        Ｄ ＝ ｄ２；
    ｝
｝

ｉｎｔ ｍａｉｎ（） ｛
    ｉｎｔ ｎ；
    ｃｉｎ ＞＞ ｎ；
    ｉｆ （ｎ ＜ ３） ｛
        ｃｏｕｔ ＜＜ １ ＜＜ ｅｎｄｌ；
    ｝ ｅｌｓｅ ｛
        ｉｎｔ ａ， ｂ， ｃ， ｄ；
        ｍａｔｒｉｃ（ａ， ｂ， ｃ， ｄ， ｎ － ２）；
        ｃｏｕｔ ＜＜ ｃ ＋ ｄ ＜＜ ｅｎｄｌ；
    ｝
    ｒｅｔｕｒｎ ０；
｝
／＊
  第一小问：输入：３
  第二小问：输入：７
 ＊／

5.运行结果：{{ input(5) }} 6.运行结果：{{ input(6) }}

＃ｉｎｃｌｕｄｅ ＜ｉｏｓｔｒｅａｍ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｍａｉｎ（） ｛
    ｉｎｔ ｓｕｍ＝０；
    ｆｏｒ（ｉｎｔ ｉ＝２；ｉ＜＝２０；ｉ＋＋）｛
        ｂｏｏｌ ｐｒｉｍｅ＝ｔｒｕｅ；
        ｆｏｒ（ｉｎｔ ｊ＝２；ｊ＜ｉ；ｊ＋＋）｛
            ｉｆ（ｉ％ｊ＝＝０）｛
                ｐｒｉｍｅ＝ｆａｌｓｅ；
                ｂｒｅａｋ；
            ｝
        ｝
        ｓｕｍ＋＝ｐｒｉｍｅ；
    ｝
    ｃｏｕｔ＜＜ｓｕｍ；
    ｒｅｔｕｒｎ ０；
｝

7.运行结果：{{ input(7) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｆ［１０］＝｛２，３，５，７，１１，１３，１７，１９，２３，２９｝；
ｉｎｔ ｍａｉｎ（）｛
    ｉｎｔ ａ，ｂ，ｃ，ｄ；
    ｃｉｎ＞＞ａ＞＞ｂ＞＞ｃ＞＞ｄ；
    ｉｎｔ ｎ＝１０；
    ａ＝（ｆ［ａ］＊ｆ［ｂ］－ｆ［ｃ］＊ｆ［ｄ］％（ｎ＋ｎ））％ｎ；
    ｂ＝（ｆ［ｂ］＊ｆ［ｃ］－ｆ［ｄ］＊ｆ［ａ］％（ｎ＋ｎ））％ｎ；
    ｃ＝（ｆ［ｃ］＊ｆ［ｄ］－ｆ［ａ］＊ｆ［ｂ］％（ｎ＋ｎ））％ｎ；
    ｄ＝（ｆ［ｄ］＊ｆ［ａ］－ｆ［ｂ］＊ｆ［ｃ］％（ｎ＋ｎ））％ｎ；
    ｐｒｉｎｔｆ（＂％ｄ％ｄ％ｄ％ｄ＂，ａ，ｂ，ｃ，ｄ）；
    ｒｅｔｕｒｎ ０；
｝
／／输入：２３５７

8.运行结果：{{ input(8) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ａ［３０］；
ｉｎｔ ｘ，ｙ，ｚ，ｎ；
ｉｎｔ ｍａｉｎ（）｛
    ｓｃａｎｆ（＂％ｄ ％ｄ ％ｄ＂，＆ｘ，＆ｙ，＆ｚ）；
    ｗｈｉｌｅ（ｚ）｛
        ａ［＋＋ｎ］＝ｚ％１０；
        ｚ／＝１０；
    ｝
    ｉｎｔ ｓｕｍ＝０；
    ｆｏｒ（ｉｎｔ ｉ＝ｎ；ｉ＞＝１；ｉ－－） ｓｕｍ＝ｓｕｍ＊ｘ＋ａ［ｉ］；
    ｃｏｕｔ＜＜ｓｕｍ＜＜＇ ＇；
    ｎ＝０；
    ｗｈｉｌｅ（ｓｕｍ）｛
        ａ［＋＋ｎ］＝ｓｕｍ％ｙ；
        ｓｕｍ／＝ｙ；
    ｝
    ｆｏｒ（ｉｎｔ ｉ＝ｎ；ｉ＞＝１；ｉ－－） ｃｏｕｔ＜＜ａ［ｉ］；
    ｒｅｔｕｒｎ ０；
｝
／／输入：７ ２ １２６

9.运行结果：{{ input(9) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｆ［１１０］，ａ［１１０］；
ｉｎｔ ｃｎｔ，ｉ，ｊ；
ｉｎｔ ｆｉｎｄ（ｉｎｔ ｉ，ｉｎｔ ｈ，ｉｎｔ ｘ）｛
    ｉｆ（ｉ＜３） ｒｅｔｕｒｎ ０；
    ｉｎｔ ｍ＝ｈ＋ｆ［ｉ－１］－１；
    ｃｎｔ＋＋；
    ｉｆ（ｘ＝＝ａ［ｍ］） ｒｅｔｕｒｎ ｍ；
    ｉｆ（ｘ＜ａ［ｍ］） ｒｅｔｕｒｎ ｆｉｎｄ（ｉ－１，ｈ，ｘ）；
    ｒｅｔｕｒｎ ｆｉｎｄ（ｉ－２，ｍ＋１，ｘ）；
｝
ｉｎｔ ｍａｉｎ（）｛
    ｆ［１］＝ｆ［２］＝１；
    ｆｏｒ（ｉ＝３；ｉ＜＝４６；ｉ＋＋） ｆ［ｉ］＝ｆ［ｉ－１］＋ｆ［ｉ－２］；
    ｉｎｔ ｎ，ｘ，ｙ；
    ｃｉｎ＞＞ｎ＞＞ｘ＞＞ｙ；
    ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋） ａ［ｉ］＝３＊ｉ－１；
    ｉ＝１；
    ｗｈｉｌｅ（ｆ［ｉ］－１＜ｎ） ｉ＋＋；
    ｆｏｒ（ｊ＝ｎ＋１；ｊ＜＝ｆ［ｉ］－１；ｊ＋＋） ａ［ｊ］＝ＩＮＴ＿ＭＡＸ；
    ｊ＝ｆｉｎｄ（ｉ，１，ｘ）；
    ｐｒｉｎｔｆ（＂％ｄ％ｄ＂，ｊ，ｃｎｔ）；
    ｃｎｔ＝０；
    ｊ＝ｆｉｎｄ（ｉ，１，ｙ）；
    ｐｒｉｎｔｆ（＂％ｄ％ｄ＂，ｊ，ｃｎｔ）；
    ｒｅｔｕｒｎ ０；
｝
／／输入：８ １４ ７

10.运行结果：{{ input(10) }}