class Solution {
public:
int candy(vector<int> &ratings) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int candy[ratings.size()];
int p=1;
int res=0;
for (int i=0; i<ratings.size(); i++) {
if (i>0 && ratings[i]>ratings[i-1]) {
candy[i]=candy[i-1]+1;
}else{
candy[i]=1;
}
}
for (int i=ratings.size()-2; i>=0; i--) {
if (ratings[i]>ratings[i+1]) {
p++;
if (p>candy[i]) {
candy[i]=candy[i+1]+1;
}
}else{
p=1;
}
}
for (int i=0; i<ratings.size(); i++) {
res+=candy[i];
}
return res;
}
};
02-26
596
08-04
08-04
08-04
08-04
08-04
08-04
08-04