NOIP2016全国信息学分区联赛提高组第二试蚯蚓

最新推荐文章于 2020-08-08 20:54:39 发布

TIMELORD1

最新推荐文章于 2020-08-08 20:54:39 发布

阅读量351

点赞数

分类专栏： C++ NOIP2016

本文链接：https://blog.csdn.net/TIMELORD1/article/details/53698204

版权

蛐蛐国面临蚯蚓灾害，神刀手每秒选择最长蚯蚓将其按长度比例p切割。求经过若干秒后，蚯蚓总长度变为不超过k的最小整数秒数。问题涉及动态规划和数学计算。

摘要由CSDN通过智能技术生成

题目描述

本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳
蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整
数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可
能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只（如有多个则任选一个）
将其切成两半。神刀手切开蚯蚓的位置由常数p(是满足0

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define inf 0x7fffffff
const int N=7.2e6;
int n,m,q,u,v,t;
long long a[N],b[N],c[N];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    <