HackerRank# Candies
7211 단어 rank
LetCode에도 이 문제가 있는데 직접 한 번 훑어보면 돼요. 수조도 풀 필요가 없어요. 뭔가 동귀의 사상이 담겨있는 것 같아요. 그렇지 않으면 동귀제예요.
코드:
1 #include <cmath>
2 #include <cstdio>
3 #include <vector>
4 #include <iostream>
5 #include <algorithm>
6 using namespace std;
7
8 int main() {
9 /* Enter your code here. Read input from STDIN. Print output to STDOUT */
10 int n;
11 int curr_score, prev_score, curr_cnt;
12 int dir, len;
13 int res = 0;
14
15 prev_score = -1;
16 curr_cnt = 0;
17 dir = 1;
18 scanf("%d", &n);
19 for (int i = 0; i < n; i++) {
20 scanf("%d", &curr_score);
21 if (curr_score > prev_score) {
22 if (dir < 0) {
23 res += (1 - curr_cnt) * (len + (int) (curr_cnt <= 0));
24 curr_cnt = 1;
25 }
26 curr_cnt += 1;
27 res += curr_cnt;
28 dir = 1;
29 } else if (curr_score < prev_score) {
30 if (dir >= 0)
31 len = 0;
32 curr_cnt -= 1;
33 res += curr_cnt;
34 dir = -1;
35 len += 1;
36 } else {
37 if (dir < 0)
38 res += (1 - curr_cnt) * (len + (int) (curr_cnt <= 0));
39 curr_cnt = 1;
40 res += curr_cnt;
41 dir = 0;
42 }
43 prev_score = curr_score;
44 }
45 if (dir < 0)
46 res += (1 - curr_cnt) * (len + (int) (curr_cnt <= 0));
47
48 cout << res << endl;
49
50 return 0;
51 }이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HackerRank# CandiesLetCode에도 이 문제가 있는데 직접 한 번 훑어보면 돼요. 수조도 풀 필요가 없어요. 뭔가 동귀의 사상이 담겨있는 것 같아요. 그렇지 않으면 동귀제예요. 코드:...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
