Submission #570199

#	Time	Username	Problem	Language	Result	Execution time	Memory
570199		Osplei	Mountains (NOI20_mountains)	C++17	64 / 100	2090 ms	4504 KiB

Mountains

#include <bits/stdc++.h>
     
using namespace std;
     
vector <long long int> v;
     
int main() {
  long long int n, a, c=0, p, md=0, mi=0;
       
  cin >> n;
       
  for (long long int i=0; i<n; i++){
    cin >> a;
    v.push_back(a);
  }
       
  for (long long int y=1; y<n-1; y++){
    p=y;
    for (int i=y-1; i>=0; i--){
      if (v[i]<v[y]) mi++;
    }
    for (int i=y+1; i<n; i++){
      if (v[i]<v[y]) md++;
    }

    c+=mi*md;
    mi=0;
    md=0;
    
  }
     
  cout << c;
}

Compilation message (stderr)

Mountains.cpp: In function 'int main()':
Mountains.cpp:8:28: warning: variable 'p' set but not used [-Wunused-but-set-variable]
    8 |   long long int n, a, c=0, p, md=0, mi=0;
      |                            ^

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 9
• Subtask 4: 36 / 36
• Subtask 5: 28 / 28
• Subtask 6: 0 / 9
• Subtask 7: 0 / 12