FilesExpand file tree

 master

/

1014.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

16 lines (15 loc) · 368 Bytes

 master

/

1014.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

16 lines (15 loc) · 368 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

#include <bits/stdc++.h>

using namespace std;

class Solution {

public:

int maxScoreSightseeingPair(vector<int>& A) {

int n = A.size();

int max_score = 0;

int pre = A[0] + 0, ans = 0;

for (int j = 1; j < n; j++) {

ans = max(ans, pre + A[j] - j);

pre = max(pre, A[j]+j);

}

return ans;

}

};