Submission #570228

#	Time	Username	Problem	Language	Result	Execution time	Memory
570228		elpro123	Mountains (NOI20_mountains)	C++14	64 / 100	2090 ms	2516 KiB

Mountains

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main(){

long n;
cin>>n;
long heigh[n];

for(long i=0; i<n; i++){
    cin>>heigh[i];
}
long cont=0;
/*
for(long i=0; i<n-2; i++){
    for(long j=i+1; j<n-1; j++){
        for(long k=j+1; k<n; k++){
            cout<<heigh[i]<<" "<<heigh[j]<<" "<<heigh[k]<<"\n";
            if(heigh[i]<heigh[j] and heigh[k]<heigh[j]){
                cont++;
            }
        }
    }
}
*/

long aux1=0, aux2=0, total=0;

for(long i=1; i<n-1; i++){
    for(long j=i-1; j>=0; j--){
        if(heigh[j]<heigh[i]){
            aux1++;
        }
    }
    for(long k=i+1; k<n; k++){
        if(heigh[k]<heigh[i]){
            aux2++;
        }
    }
    total = total + (aux1*aux2);
    aux1=0;
    aux2=0;
}

cout<<total<<"\n";

    return 0;
}

Compilation message (stderr)

Mountains.cpp: In function 'int main()':
Mountains.cpp:15:6: warning: unused variable 'cont' [-Wunused-variable]
   15 | long cont=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