首页 > 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