AtCoder Regular Contest 106 解题报告

arc106_e Medals

AtCoder Regular Contest 106 的第五题,图论。

题目链接:E – Medals

题意翻译

  • 有 \( n \) 个人,第 \( i \) 个人有一个 \( a _ i \),表示其第 \( \left[ 2 k a _ i + 1 , ( 2 k + 1) a _ i \right] , k \in \mathbb{ N } \) 天在工作;
  • 每天可以给至多一个在工作人发一枚奖牌,求所有人都发了至少 \( K \) 枚奖牌的最小时间;
  • 数据范围:\( 1 \leq n \leq 18 \),\( 1 \leq K \leq 10 ^ 5 \),\( 1 \leq a _ i \leq 10 ^ 5 \)。

题解

Pages: 1 2 3 4 5 6 7 8