STOJ 增长率问题
来源:互联网 发布:聊聊软件以前故事 编辑:程序博客网 时间:2024/05/03 19:01
觉得题不错,贴下 http://acm.sjtu.edu.cn/OnlineJudge/problem/1012
Description
有一个数列,它是由自然数组成的,并且严格单调上升。最小的数不小于S,最大的不超过T。现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比下的整数(如5相对于4的增长率是25%,25为整数;而9对7就不行了)。现在问:这个数列最长可以有多长?满足最长要求的数列有多少个?
Input Format
输入仅有一行,包含S和T两个数( 0<S<T≤200000 )。
30%的数据,0<S<T≤100 ;
100%的数据,0<S<T≤200000。
Output Format
输出有2行。第一行包含一个数表示长度,第二行包含一个数表示个数。
Sample Input
2 10
Sample Output
52
样例解释
2 4 5 6 9以及2 4 5 8 10
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=200007;int d[maxn];ll cnt[maxn],time[maxn];int main(){int s,t;scanf("%d%d",&s,&t);{memset(cnt,0,sizeof(cnt));int i,j,tmp,ans=1;cnt[1]=t-s+1;for(i=s;i<=t;i++){d[i]=time[i]=1;}for(i=s;i<=t;i++){for(j=1;j<=200;j++){if( (i*j)%100 == 0){tmp=i + i*j/100;if(tmp<=t){if(d[i]+1>d[tmp]){d[tmp]=d[i]+1;time[tmp] = time[i];}else if(d[i]+1==d[tmp]){time[tmp] += time[i];}ans = max(ans,d[tmp]);cnt[d[i]+1] += time[i];}}}}printf("%d\n%lld\n",ans,cnt[ans]);}return 0;}
- STOJ 增长率问题
- 增长率问题
- SJTU OJ 1012. 增长率问题
- 交大oj-1012-增长率问题 C++ 总结
- 20151015企业招工与县城工业产值增长率问题
- 复合增长率
- Grails的增长率
- 网络游戏用户增长率放缓
- 关于年均增长率
- 算法时间复杂度增长率
- 什么是基金的净值增长率和累计净值增长率?
- 中国历年GDP增长率表
- 同比计算公式,同比增长率
- IDC:开发人员就业增长率放缓
- Oracle表空间增长率监控脚本
- 中国内地移动设备的增长率趋缓!
- 2000~2015年,房地产投资总额以及增长率
- 算法分析之几种相对增长率
- Java字符串,日期的格式化
- 设计模式C++学习笔记之十九(State状态模式)
- java 发送 json、xml格式的 http请求,并读取响应response内容实例
- Android 官方博客- Android应用程序的内存分析(翻译)(转)
- Visual Studio 2010 操作技巧系列:常用功能心得筆記
- STOJ 增长率问题
- ipnone CGRectInset 该结构体的应用
- jQuery全面解剖系列(一)Deferred风格的Ajax
- 将java的集合转换为数据库集合类型 解决weblogic调用存储过程的时候,返回值乱码问题
- 用JavaScript阐述MapReduce原理
- Android共享全局数据
- classpath*文件路径
- ZXing竖屏解决(完美版)
- const与指针