有乙個數列，它是由自然數組成的，並且嚴格單調上公升。最小的數不小於s，最大的不超過t。現在知道這個數列有乙個性質：後乙個數相對於前乙個數的增長率總是百分比下的整數（如5相對於4的增長率是25%，25為整數；而9對7就不行了）。現在問：這個數列最長可以有多長？滿足最長要求的數列有多少個？
輸入僅有一行，包含s和t兩個數（ 0
<
s200000
'>030%的資料，0
<
s100'>0100%的資料，0
<
s200000
'>0輸出有2行。第一行包含乙個數表示長度，第二行包含乙個數表示個數。
2 105
2
#include#include#include
using
namespace
std;
typedef
long
long
ll;const
int maxn=200007
;int
d[maxn];
ll cnt[maxn],times[maxn];
//cnt[i]儲存長度為i的序列的個數
//d[i]儲存以i結尾的序列最長的長度
intmain()
for(i=s;i<=t;i++)
else
if(d[i]+1==d[temp])
anx=max(anx,d[temp]);
cnt[d[i]+1]+=times[i];}}
}}
cout
return0;
}
SJTUOJ 1012 增長率問題
description 有乙個數列，它是由自然數組成的，並且嚴格單調上公升。最小的數不小於s，最大的不超過t。現在知道這個數列有乙個性質 後乙個數相對於前乙個數的增長率總是百分比下的整數 如5相對於4的增長率是25 25為整數 而9對7就不行了 現在問 這個數列最長可以有多長？滿足最長要求的數列有多...
復合增長率
復合增長率的英文縮寫為 cagr compound annual growth rate cagr並不等於現實生活中gr growth rate 的數值。它的目的是描述乙個投資回報率轉變成乙個較穩定的投資回報所得到的預想值。我們可以認為cagr平滑了回報曲線，不會為短期回報的劇變而迷失。一項投資在特...
Oracle 環比增長率
首先，了解什麼是 環比增長率？環比增長率 本期數 上期數 上期數 100 如 2014年2月的工資為 5000，2014年1月的工資為4000，則2月份的環比增長率為 5000 4000 4000 100 25 那麼，oracle中的sql語句怎麼寫呢？舉個例子 1.建表 create table ...