백준
백준 소스코드 [C++] 2847 게임을 만든 동준이
Hani_Levenshtein
2020. 12. 15. 21:09
2847번: 게임을 만든 동준이
학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어
www.acmicpc.net
백준 소스코드 [C++] 2847 게임을 만든 동준이
#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
#define all(v) v.begin(), v.end()
#define pii pair<int,int>
typedef long long ll;
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n, arr[100], sum = 0;
cin >> n;
for (int i = 0;i < n;i++) cin >> arr[i];
for (int i = 1;i < n;i++) {
if (arr[i - 1] >= arr[i]) {
for (int k = 1;k <= i;k++)
if (arr[i - k] >= arr[i-k+1]) {
sum = sum + (arr[i - k] - arr[i - k + 1] + 1);
arr[i - k] = arr[i - k+1] -1;
}
else break;
}
}
cout << sum;
return 0;
}