Codeforces 821B Okabe and Banana Trees 题解
来源:互联网 发布:自学python看什么书 编辑:程序博客网 时间:2024/06/05 08:38
题意
给你一条直线y=-x/m+b,给定m和b,你可以在第一象限包括坐标轴的区域内直线下方包括直线上选取一点,以它为右上顶点,以坐标原点为左下顶点作矩形,可以退化成线段甚至点,问在它之内包括边上的整点的权值之和最大是多少,一个整点的权值是其横纵坐标之和
思路
枚举纵向高度,根据等差数列求和公式计算权值和,再取最大值
代码
#include <cstdio>int main(){ long long m,b,ans,x; scanf("%I64d%I64d",&m,&b); ans=0; for(long long i=0;i<=b;i++) { x=(b-i)*m; if(ans<(x*(x+1)/2+x*(x+1)/2+i*(x+1))*(i+1)/2) ans=(x*(x+1)/2+x*(x+1)/2+i*(x+1))*(i+1)/2; } printf("%I64d\n",ans); return 0;}
阅读全文
0 0
- Codeforces 821B Okabe and Banana Trees 题解
- Codeforces 821 B. Okabe and Banana Trees
- codeforces 821 B Okabe and Banana Trees
- Codeforces 821B-Okabe and Banana Trees
- codeforces -420-B. Okabe and Banana Trees
- Okabe and Banana Trees CodeForces
- Codeforces Round #420 (Div. 2) B. Okabe and Banana Trees
- Codeforces Round #420 B. Okabe and Banana Trees
- Codefroces 821B Okabe and Banana Trees(暴力)
- Codeforces#420 Okabe and Banana Trees
- CF #420 B. Okabe and Banana Trees
- CF821B-Okabe and Banana Trees
- Codeforces821B Okabe and Banana Trees
- #420 B. Okabe and Banana Trees(Div.2)
- CF#420 B. Okabe and Banana Trees 思维|暴力|几何
- Okabe and Banana Trees 思路题
- Codeforces 821D Okabe and City 题解
- Codeforces 821C Okabe and Boxes 题解
- 一分钟了解“老师说的写国基的要点”
- 在 Markdown 实现段首缩进
- logrotate切割nginx日志
- warning MSB8004: Output Directory does not end with a trailing slash.
- u-boot移植(五)使支持DM9000
- Codeforces 821B Okabe and Banana Trees 题解
- 互斥锁、同步锁、读写锁的区别
- crond和crontab 调研
- 信息论(2-4章)笔记
- View Animation——视图动画
- YOLO源码详解(三)- 前向传播(forward)
- c++中return this和return *this的区别
- 润乾v5填报-分片问题分析
- Docker 的集群使用