제출 #570187

#제출 시각아이디문제언어결과실행 시간메모리
570187Santos_RiveraMountains (NOI20_mountains)C++14
36 / 100
2086 ms2512 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
	long long n,x,cont=0;
	cin>>n;
	vector<long long> v;
	v.reserve(n);
	for(int i=0;i<n;i++){
		cin>>x;
		v.push_back(x);
	}
	for(int i=1;i<n-1;i++){

		for(int j=0;j<i;j++){

			if(v[j]<v[i]){
				for(int k=i+1;k<n;k++){

					if(v[k]<v[i]){
						cont++;
					}

				}

			}

		}

	}
	cout<<cont<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...