반응형
문제
코드
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000];
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
for (int test = 1; test <= 10; test++) {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int ans = 0;
int temp = 0;
for (int i = 2; i < n - 2; i++) {
if ((temp = a[i] - max(max(a[i - 1], a[i - 2]), max(a[i + 1], a[i + 2]))) > 0)
{
ans += temp;
}
}
cout <<"#"<<test<<" "<< ans << '\n';
}
return 0;
}
반응형
'Development > Algorithm' 카테고리의 다른 글
[BOJ] 11726. 2 x n 타일링 (0) | 2020.09.20 |
---|---|
[BOJ] 1463. 1로 만들기 (0) | 2020.09.20 |
[BOJ] 13460. 구슬 탈출 2 (0) | 2020.09.20 |
[BOJ] 11718. 그대로 출력하기 (0) | 2020.09.18 |
[SWEA] 2072. 홀수만 더하기 (0) | 2020.09.18 |