用预处理 + 贪心递归 + 双向验证的方法轻松过 去看题解

【获奖公告】巅峰赛#31 名次 用户ID 用户昵称 奖励 1 4221310 @༼ つ ◕_◕ ༽つ(ˉ﹃ˉ)‮ 随机拼图X1 +盲盒X1+2000罐头 2 494973 @不会C++的一只屑生姜 随机拼图X1 +盲盒X1+800罐头 3 5347557 @TQjc 随机拼图X1 +盲盒X1+800罐头 4 5371362 @5371362 随机拼图 × 1+盲盒X1+500罐头 5 4609559 @老杨 随机拼图 × 1+盲盒X1+500罐头 6 3621376 @🥥 随机拼图 × 1+盲盒X1+500罐头 7 1590033 @cjdst 随机拼图 × 1+盲盒X1+500罐头 8 4744648 @Lost 随机拼图 × 1+盲盒X1+500罐头 9 4784858 @NULL 随机拼图 × 1+盲盒X1+500罐头 10 5063512 @daitingyu 随机拼图 × 1+盲盒X1+500罐头 11 1371791 @复仇者_天之神_银色子弹 随机拼图 × 1+盲盒X1 +200罐头 12 4997640 @Srobot 随机拼图 × 1+盲盒X1 +200罐头 13 4181234 @你是不是喜欢c++ 随机拼图 × 1+盲盒X1 +200罐头 14 1804874 @AKIOI 随机拼图 × 1+盲盒X1 +200罐头 15 4497779 @呃の 随机拼图 × 1+盲盒X1 +200罐头 16 5246373 @‮🐱‍🚀 随机拼图 × 1+盲盒X1 +200罐头 17 3871431 @许睿xu rui 随机拼图 × 1+盲盒X1 +200罐头 18 4816307 @TLE君 随机拼图 × 1+盲盒X1 +200罐头 19 4399421 @异小号 随机拼图 × 1+盲盒X1 +200罐头 20 4057292 @FanBoys 随机拼图 × 1+盲盒X1 +200罐头 21 4193026 @皮皮虾_复仇者_钧 100罐头 22 4174170 @山衔落日——乘风破浪 100罐头 24 4533948 @Khalil 100罐头 25 4683247 @𝓘𝓭𝓬𝓳_𝓎𝓈𝓈✔ 100罐头 26 955476 @潇洒地走 100罐头 27 4412829 @假伪人 100罐头 28 5471887 @yuchaneko 100罐头 30 2454098 @i闪天天开心 100罐头 31 2853133 @初识c++ 100罐头 32 3298235 @yanghongzheng 100罐头 复核成功 名次 用户ID 奖励 3622268 @欢迎收看第26季《空中浩劫》 随机拼图 × 1+盲盒X1 +200罐头 4337775 @芙宁娜·德·枫丹 100罐头 1763578 @很烫的凉水 100罐头 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 获奖信息填写 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 前100名违规名单 在本场赛事的审核中，我们对前 100 名选手的代码进行了检测，发现 67 名用户存在违规或疑似AI生成或高相似度代码的情况。公平竞赛至关重要，请各位严格遵守规则，维护良好的竞赛环境。 违规与处罚机制（挑战赛 & 巅峰赛） * 第 1–3 次违规： 内部记录，不扣表现分，取消礼品赠送； * 第 4 次违规： 视情况扣除表现分，并取消对应勋章； * 第 5 次及以后违规： 持续扣除表现分。 申诉机制 请在3月15日前👉 提交申诉（需提供详细解题思路）。经审核确认无违规，将撤销本次记录。如果提交申诉后，依旧被判为违规，则禁言7天以示警告。 本轮赛事审核 ：@Gragher，@cjdst，@不会C++的noah，@Zzzzzzsr（不处） 📎 ACGO 官方赛事公平审核规则 用户ID 用户昵称 4976685 @消失的AC 无尽的RE 5067951 @158****5686 5415376 @132****7810 5075823 @Administrator 4960039 @请输入文本 4592666 @人间客 · 云舒 5085318 @deepseek 5445480 @复仇者 开心就好 3751693 @神-爸爸 4252088 @无敌的鳖佬仔给老爷爷猜猜被 4455678 @徐书睿 3428706 @潘宸菲 3030196 @姚梓宸 4186361 @199****0937 3506467 @神兽•CHINA💤 3330783 @箜 3971643 @wcqk 5345022 @Phantom_73 4883557 @世界终予你好 3957035 @陈桐旭acgo.cn 2989085 @Sky-飞雪🍞 4671448 @༺ཌༀ🤖ༀད༻ 2268581 @丛文熹 2182324 @zjr 2872425 @18岁打WA少年不会梦到AC学姐 3482800 @漫步星云 4542117 @156****0405 4235962 @🎈🎈🎈🎈🎈🎈🎈🎈 3943744 @water 4976800 @哪吒之魔童降世 5187838 @谷锦源 2325669 @152****0793 774357 @🕈.👎.☝✌💧❄☜☼ 2795259 @Allen 3644432 @黑皇 3580701 @༺༒༻C++菜鸟༺༒༻ 5205556 @黄羽飞 5441203 @实力不详 4209222 @ÆÆÆÆÆÆÆ 4816377 @Zorange(ZC) 4259470 @Eucatastrophe‌ 4321981 @MINECRAFT 765860 @毛 5408433 @一颗可爱的冰西瓜 3809107 @AC 3172520 @猫七夜 1730571 @Dragon 3798360 @nightmare 4739854 @一架正在起飞的华航B747 4548538 @死灵圣法神 4849533 @153****3649 3964108 @ACGO 3803163 @cys 3483842 @Jason-JHT 5335472 @善 3942689 @‮ 5463470 @主教.蓝慈 4173007 @f u c k ccf 5205540 @杨彦驰(Kards入) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 违规名单累计 * 累计违规 >3 次的用户，统一 禁言 30 天 并扣除ACGO竞赛分； * 累计违规 =3 次的用户，统一 禁言 30 天； * 仅违规 1 次者不予展示。 用户ID 用户昵称 3751693 @神-爸爸 4592666 @人间客 · 云舒 4252088 @无敌的鳖佬仔给老爷爷猜猜被 3580701 @༺༒༻C++菜鸟༺༒༻ 4976685 @消失的AC 无尽的RE 2795259 @Allen 5345022 @Phantom_73 5187838 @谷锦源 765860 @毛 4960039 @请输入文本 5445480 @复仇者 开心就好 3971643 @wcqk 4337775 @芙宁娜·德·枫丹 774357 @🕈.👎.☝✌💧❄☜☼ 3644432 @黑皇 5205556 @黄羽飞 4321981 @MINECRAFT 1730571 @Dragon 4548538 @死灵圣法神

a

大家GESP考级都过几级了？ 请打在评论区~

666我好帅

hello world

链接！

检测站编号 ∣s∣|s|∣s∣长度 特殊性质 1∼101 \sim 101∼10 1≤∣s∣≤5001 \leq |s| \leq 5001≤∣s∣≤500 AAA 11∼1511 \sim 1511∼15 1≤∣s∣≤15001 \leq |s| \leq 15001≤∣s∣≤1500 无 16∼2016 \sim 2016∼20 1≤∣s∣≤10121 \leq |s| \leq 10^{12}1≤∣s∣≤1012 BBB 21∼3021 \sim 3021∼30 1≤∣s∣≤10201 \leq |s| \leq 10^{20}1≤∣s∣≤1020 AAA 31∼4031 \sim 4031∼40 1≤∣s∣≤101501 \leq |s| \leq 10^{150}1≤∣s∣≤10150 BBB A：A：A：保证是回文串 B：B：B：保证不会拆出1个长度的字符串

6666666666666

天之神团队发展史 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2024年12月22日 天之神团队成立官方网站，🎉点我进入🎉。 2024年10月5日 本团题库积分制取消，如要积分，请移步至作业和竞赛中。 2024年9月22日 本团将分组首次调整，如有不当，请私信队长。 2024年9月1日 本团始于2024年8月底，团队名称为天之神，由🐱‍🚀用户联合出品，并创造题目，欢迎大家加入讨论。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 天之神系列链接 加入本团链接

@AC君@AC君@AC君@AC君@AC君@AC君@AC君 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这是啥？？？ 至少给个提交键啊 提交键都没有

起因是ACGO想让我4！ 防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥防偷窥 前天晚上我去我竞赛页面看了下发现我嘻哈赛第4名，欢乐赛第44名，看的出来有多想让我4了。后来我发到洛谷后@破谜者烛汐还说我嘻哈赛最后一次提交是第4分钟，分数还是400分…… 而今天：

该代码并不完整，点此进入代码框架页面

@༺ཌༀ屮红客屮ༀད༻ @海上芙蓉 @极品小唐人 @TLE君（自闭中） 你们想要什么宝可梦？

超级链接

这里的这个输入的样例作者写错了，大家做题时把中间的逗号删了，改成空格就能通过了

SCZM团队本季度发展规划 敬爱、亲爱的朋友们: SCZM作为一个新团队，我们的目标是星辰大海！ 🎯本季度目标： ·今年年底破100人 ·百人庆祝赛在明年年初公布 ·加速招募计划，在下一季度之前达到300人 ·活跃度达到大团的三分之一，每场比赛参赛人数≥10 ·将管理层进行完善 ·今年年底入住洛谷 ·完善各项体系 🤝你需要做的 普通成员👇 ·积极参加每一场比赛，放心，你做的出来 ·多拉点你的好基友，让我们这个大家庭更加热闹 活跃成员👇 ·比普通成员做的更好 ·有能力的找队长应聘管理员，让我们井然有序 ·招募一些大佬坐镇 📊综合趋势 ·🚀人才招募全面启动，黑洞式招人 ·🚀全力提升活跃度 ·🚀减少分组、公告等变动，全力招人与竞技 ·🚀完善各项体系 ·🚀为下个季度的到来做好准备 ————————————携手共进，共创未来————————————

> This article cites the latest regulations of Codeforces 关于限制使用人工智能工具的新规定 看起来神经网络正在创造技术奇迹。不久前，它们在我们的比赛中甚至连最简单的任务都难以完成，但现在它们正在达到无法忽视的新高度。 我们有理由相信这一进步将继续下去，并且可以期待神经网络在编程竞赛领域中取得进一步的发展。 因此，我们明确限制使用基于 AI 的系统（例如 GPT、Gemini、Gemma、Llama、Claude 等模型）来解决编程问题。 不过，我们也认识到 AI 可以作为学习和编程辅助的有用工具，因此我们希望为其使用设立明确的界限。 本规则的适用范围： 此规则严格适用于比赛期间的参赛者。如果一轮比赛是非排位评级的的，并在比赛公告或规则中明确指出，该规则也将适用。在比赛之外，AI 工具可以自由用于练习、学习或非竞赛性质的问题解决。 允许的 AI 使用方式： * 翻译题目：你可以使用基于 AI 的系统来翻译题目，但必须确保系统不对题目进行解释或总结。仅允许直接翻译。 * 代码补全工具（例如 Copilot）：可以使用基于 AI 的代码补全系统，但仅限于语法和小的代码建议。不得用于生成解决问题的核心逻辑或算法。 禁止的 AI 使用方式： * 你不得将题目、题目摘要、任何部分或子问题输入 AI 系统，来获取现成的代码或解决方案的自然语言描述。 * 禁止使用 AI 来根据系统反馈诊断或解决错误（例如，在收到“测试 1 运行时错误”等判定后，不得请求 AI 系统帮助修复问题）。任何替代你自身推理的 AI 辅助问题理解、逻辑创建或决策的使用方式都是严格禁止的。 正确使用 AI 的指导： * 允许使用 AI 生成简单的模板代码（如输入/输出函数）。 * 严禁依赖 AI 生成算法逻辑或关键解决方案。 * 如果你不确定某种 AI 使用方式是否违反规则，请咨询比赛 出题人/ AC君。 作弊检测： 这一规则使我们可以像 AI 时代之前一样继续识别作弊行为。我们也会通过检测某一位用户的历史提交记录的代码风格变化并比对比赛时的代码来做出进一步裁决。更进一步地，如果两位参赛者的代码相同，并且在比赛前这些代码没有公开在互联网上，这将被视为作弊的证据。这一方法确保 AI 工具不会被不当使用以规避个人努力，维护公平竞争的完整性。 我们将密切关注 AI 技术的发展，并在平衡公平竞争与 AI 辅助学习的优势时，适时调整规则。

禁言终于解除了 考完试，回家一看 商城终于上了！！ 我去，acgo这次也是太良心了 不过买不起啊！！！！！！ 但是， 出了商城功能以后，凡是在我这个帖子里随便发几条评论、点个赞都能拿罐头！ 根据AC君所发的帖子，发5条评论、点个赞，在我这一个帖子里就最多能得6个罐头！ 这样双方都受益 大家快来互赞吧

#include <iostream> using namespace std; int main(){ int a; cin>>a; cout<<a%10; }