問題描述
小藍有黃綠藍三種顏色的小球，分別為 r, g, b 個。同樣顏色的小球沒有區別。
小藍將這些小球從左到右排成一排，排完後，將最左邊的連續同色小球個數記為 t_1，將接下來的連續小球個數記為 t_2，以此類推直到最右邊的小球。
請問，總共有多少總擺放小球的方案，使得 t_1, t_2, … 為嚴格單調遞增序列，即 t_1 < t_2 < t_3 < …
輸入格式
輸入一行包含三個整數 r, g, b。
輸出格式
輸出乙個整數，表示答案。
樣例輸入36
0樣例輸出
3樣例說明
用 r 表示紅球，g 表示綠球，可能的方案包括：
rrrgggggg
grrrggggg
ggrrrgggg
樣例輸入24
6樣例輸出
3樣例說明
用 r 表示紅球，g 表示綠球，b 表示藍球，可能的方案包括：
rrggggbbbbbb
grrgggbbbbbb
brrggggbbbbb
資料規模和約定
對於30
%的評測用例，1
<= r, g, b <=
10； 對於60
%的評測用例，1
<= r, g, b <=
30； 對於所有評測用例，1
<= r, g, b <=
50。
#include
using
namespace std;
char a[
151]
;int s[
100]
;int ans;
bool
check()
else
}for
(int i=
1;ireturn
true;}
void
dfs(
int step,
int r,
int g,
int b)
return;}
if(r!=0)
if(g!=0)
if(b!=0)
}int
main()
藍橋杯校內模擬賽
1200000有多少個約數 只計算正約數 include using namespace std intmain if i i n ans 1 printf d ans 96 在計算機儲存中，15.125gb是多少mb？include using namespace std intmain 在1至2...
第十二屆藍橋杯校內模擬賽真題解析系列
第十二屆藍橋杯校內模擬賽真題解析系列 4 大學c組c c 問題描述 現在時間是 a 點 b 分，請問 t 分鐘後，是幾點幾分？輸入格式 輸入的第一行包含乙個整數 a。第二行包含乙個整數 b。第三行包含乙個整數 t。輸出格式 輸出第一行包含乙個整數，表示結果是幾點。第二行包含乙個整數，表示結果是幾分。...
藍橋杯 2020 4 18 校內模擬賽
在計算機儲存中，12.5mb是多少位元組？將lanqiao中的字母重新排列，可以得到不同的單詞，如lanqiao aailnoq等，注意這7個字母都要被用上，單詞不一定有具體的英文意義。請問，總共能排列如多少個不同的單詞。乙個包含有2019個結點的無向連通圖，最少包含多少條邊？由1對括號，可以組成一...