首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1490g专题
CF 1490G - Old Floppy Drive 思维,二分
题目链接 https://codeforces.com/problemset/problem/1490/G 题意 给定数组a(如1,2,2,3),构造一个A数组,为a数组的循环拼接(如1,2,2,3,1,2,2,3…)。m个询问,对于每个询问q,输出最小的i,使得A数组前i+1个数字的和大于等于q 思路 我们需要如下几个数组 sum:a的前缀和 max_:a前缀和的最大值 易知max_
阅读更多...