cf翡翠

时间：2025-06-25 07:10:11  编辑：翡翠原石网  访问：617

，​​CF785C​​ 题意： 给定 \(n\) 和 \(m\) ，第 \(i\) 天 \(n \gets \max(n,n+m)-i\) ，求哪天起 \(n \leq 0\) 思路： 如果 \(n\leq m\) ，那等价于 \(n\gets n-i\) ，直到第 \(n\) 天 \(n-i=0\)

，Description Solution 很明显的，答案数组里面最大的数就是输入数组里面最大的数，答案数组里面的次大数就是输入数组里面的次大数，那么按照这个思路想，除了gcd(最大数，次大数)，那么答案数组里面第三大的数就是第三大数…… 用一个map来计算一个数的出现次数。 每次找到这个大数，把它与