2 条题解
-
2
代码如下:
//By:f(x)=Asin(ωx+φ) ID:142 #include<iostream> using namespace std; int n,cnt,f,l; int main(){ cin >> n; for(int i = 0;i < n;i ++){ cin >> f; if(f > l)cnt += (f - l); l = f; } cout << cnt; return 0; }
分析如下:
WARNING:以下分析内容由 用户 S.H.Z.宋昊哲 (2023songhaozhe) 提供!!!
举例数据:4 3 2 5 3 5 数据【4 3 2 5 3 5】可抽象为图示式样: 432535 5 ■ ■ 4 ■ ■ ■ 3 ■■ ■■■ 2 ■■■■■■ 1 ■■■■■■ n=012345 当 n=0 时,此时未建立任何“■”,∴需要补充建立 4-0=4 个“■” 4 5 4 ■ ←补充建立 3 ■ ←补充建立 2 ■ ←补充建立 1 ■ ←补充建立 n=0,sum = 0+4 = 4 当 n=1 时,此时已建立 4 个“■” ∵4 > 3 ∴不需要补充建立“■” 43 5 4 ■ 3 ■■ 2 ■■ 1 ■■ n=01,sum = 4 当 n=2 时,此时已建立 3 个“■” ∵3 > 2 ∴不需要补充建立“■” 432 5 4 ■ 3 ■■ 2 ■■■ 1 ■■■ n=012,sum = 4 当 n=3 时,此时已建立 3 个“■” ∵2 < 5 ∴需要补充建立 5-2=3 个“■” 4325 5 ■ ←补充建立 4 ■ ■ ←补充建立 3 ■■ ■ ←补充建立 2 ■■■■ 1 ■■■■ n=0123,sum = 4+3 = 7 当 n=4 时,此时已建立 5 个“■” ∵5 > 3 ∴不需要补充建立“■” 43253 5 ■ 4 ■ ■ 3 ■■ ■■ 2 ■■■■■ 1 ■■■■■ n=01234,sum = 7 当 n=5 时,此时已建立 3 个“■” ∵3 < 5 ∴需要补充建立 5-3=2 个“■” 432535 5 ■ ■ 4 ■ ■ ■ 3 ■■ ■■■ 2 ■■■■■■ 1 ■■■■■■ n=012345,sum = 7+2 = 9 综上【数学应用题后遗()()】,sum = 9(输出)
- 1
信息
- ID
- 214
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 61
- 已通过
- 29
- 上传者