Untitled
unknown
plain_text
a year ago
625 B
4
Indexable
class Solution { public: int numTeams(vector<int>& rating) { int ans=0; for (int i=1; i<rating.size()-1; ++i) { int l=0, r=0; for (int j=0; j<=i; ++j) if (rating[j]<rating[i]) ++l; for (int j=i+1; j<rating.size(); ++j) if (rating[j]>rating[i]) ++r; ans += l*r; l=r=0; for (int j=0; j<=i; ++j) if (rating[j]>rating[i]) ++l; for (int j=i+1; j<rating.size(); ++j) if (rating[j]<rating[i]) ++r; ans += l*r; } return ans; } };
Editor is loading...
Leave a Comment