A. [Sleeping Cup #5 / CTFPC-4th] 汽水

    提交答案题

[Sleeping Cup #5 / CTFPC-4th] 汽水

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

负责人

题目背景

2lf 一直梦想着做汽水味的粽子。

题目描述

某无糖汽水工厂在生产时使用以下两种固体原料:小苏打 1.8%1.8\%(质量分数,下同),柠檬酸 0.7%0.7\%。也就是说,小苏打占固体原料的 72%72\%

不幸的是,由于设备限制,这两种原料必须先混合再一次性加进汽水。为了混合两种原料,该工厂购进了一台搅拌机,它支持以下三种操作:

操作代码 含义
1\tt 1 向搅拌机内加入 11 吨小苏打。
0\tt 0 向搅拌机内加入 11 吨柠檬酸。
k\tt k 取出最后加入的 kk 吨原料,混匀,然后重新加入搅拌机。

其中 kk 是一个不小于 22 但不大于当前搅拌机内原料总吨数的正整数。

这天夜里,工厂接到了一小批紧急订单,需要 11 吨按所要求的比例(小苏打占 72%72\%)混匀的固体原料。已知初始状态下搅拌机是空的,请求出完成生产所需的最小原料吨数,并构造一组方案。

答案文本格式

本题为提交答案题。

你需要提交一个名叫 soda.txt 的文本文件。

第一行两个正整数 n,mn,m,代表所用的原料吨数和操作次数。

第二行 mm 个非负整数,依次给出每次操作对应的操作代码。

为了方便评分程序工作,你需要在第三行给出一个一定不会和其他人重复的标识符(请不要使用答案示例给出的那个!),例如你的密码经过 20 次 MD5 加密后的结果。

请一定要认真对待上面这一点,否则你可能被误判为比赛作弊并面临取消成绩乃至封号的处罚!

特别地,你的答案需要保证 nm2nn \le m \le 2n,否则我们将拒绝对你的答案进行评测。

一个(错误的)答案示例:

25 26
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 25
972f2cb1b8c6a87de4649570fbad2c68

官方题解

link

Sleeping Cup #5 (CTFPC-4th)

已参加
状态
已结束 (已参加)
规则
IOI(严格)
题目
7
开始于
2025-6-4 23:17
结束于
2025-6-5 1:17
持续时间
2 小时
主持人
参赛人数
33