P296 村长选举

村长选举

题目描述

在一个坐落于连绵山丘间的偏远村庄,一年一度的村长选举即将来临。两位候选人参与角逐:农夫 dash 以其沉静的智慧闻名,而农夫 Code 则因其充满活力的精神受到赞誉。村庄被划分为 NN 个不同的区域,每个区域居住着独特数量的牲畜。在第 ii 个区域,有 aia_i 只忠于 Code 的山羊和 bib_i 只忠于 dash 的绵羊,没有其他动物。

农夫 dash 想出了一个聪明的策略:他将在选定的区域分发特殊的金色干草来争取选票。如果他选择在一个区域分发干草,那里的所有绵羊 (bib_i) 和山羊 (aia_i) 都会投票支持他,被这一举动所打动。然而,如果他跳过某个区域,山羊 (aia_i) 将投票给 Code,而感到被忽视的绵羊则不会参与投票。

目标很明确:农夫 dash 需要比农夫 Code 获得更多的选票来赢得村长之位。村里的长者要求他确定最少需要分发干草的区域数量 XX,以确保胜利。

🔒
登录后查看完整题面
登录后查看题目

统计

相关