diff --git a/C++ Programs/Greedy/135-Candy.cpp b/C++ Programs/Greedy/135-Candy.cpp new file mode 100644 index 0000000..ba867ac --- /dev/null +++ b/C++ Programs/Greedy/135-Candy.cpp @@ -0,0 +1,16 @@ +class Solution { +public: + int candy(vector& ratings) { + int sum =0; + vector c (ratings.size(), 1); + for (int i=1;iratings[i-1]) + c[i] = c[i-1]+1; + + for(int i=ratings.size()-2;~i;i--) + if(ratings[i]>ratings[i+1]) c[i] = max(c[i], c[i+1]+1); + + for(auto i: c) sum +=i; + return sum; + } +};