三角形
中文
題目限制
1000 ms 128 M
題目描述
現在工廠里有三根鐵棒,分別長為 a,b,c,現在你可以對其中一些鐵棒進行加長,但總的加長長度不能超過 L,問有多少種加長的方案使得加長后的鐵棒可以構成三角形。
輸入格式
共一行,包含 4 個整數 a,b,c,L (1≤a,b,c≤3e5,0≤L≤3e5)。
輸出格式
一行一個整數表示答案
資料范圍
對于30%的資料: a,b,c≤100
對于另外20%的資料: L≤10
對于100%的資料: 1≤a,b,c≤3e5,0≤L≤3e5
輸入樣例
輸入樣例1:
1 1 1 2
輸入樣例2:
1 2 3 1
輸入樣例3:
10 2 1 7
輸出樣例
輸出樣例1:
4
輸出樣例2:
2
輸出樣例3:
0
樣例解釋
4種方案為:
(1) 給a加長1,給b加長1
(2) 給a加長1,給c加長1
(3) 給b加長1,給c加長1
(4) 不加長
uj5u.com熱心網友回復:
啊這,腦子出問題了,這么簡單的題……轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/9521.html
標籤:C++ 語言
