首页 > TAG信息列表 > CF1707A

CF1707A题解

原题 CF1707A Doremy's IQ 思路概述 题意分析 给定一个长度为 \(n\) 的序列 \(a_i\) 和一个整数 \(q\),对于序列中的每个元素按顺序遍历并选数,每个元素可选可不选,但如果出现选取了 \(a_i>q\) 的情况,\(q\) 减去 \(1\),在保证选取元素数量最多的前提下输出选数情况。 思路分析 最先看

cf1707A Doremy's IQ

思路: 对这种不是直接二分答案的二分不是很熟悉,记录一下。 实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[100005]; 4 bool check(int x,int n,int q){ 5 6 for(int i=x;i<n;i++){ 7 if(a[i]>q){ 8 if(q){ 9