Codeforces Round #614 (Div. 2) B - JOE is on TV! (简单贪心)
发布日期:2021-05-08 15:14:16 浏览次数:12 分类:精选文章

本文共 317 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

题意:给定数n,每次减少一个数s,那么会得到s/n的价值,同时n要减去s,问最后能得到的最大价值是多少?
思路:贪心即可,答案就是1/n+1/n-1+1/n-2+…1

#include 
const int maxn=1e5+1;using namespace std;int main(){ int n; scanf("%d",&n); if(n==1){ printf("1.000000000000\n");return 0; } double sum=1; for(int i=2;i<=n;++i) { sum+=(double)1/i; } printf("%.12f\n",sum);}
上一篇:Codeforces Round #614 (Div. 2) C - NEKO's Maze Game(思维)
下一篇:牛客挑战赛36 C 纸飞机(树状数组)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年04月15日 01时11分43秒