fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int t;
  6.     cin >> t;
  7.     while(t--){
  8.     	int n,q,x;
  9.     	cin >> n;
  10.     	vector<int> a;
  11.     	for(int i=0;i<n;i++){
  12.     		int x;
  13.     		cin >> x;
  14.     		a.push_back(x);
  15.     	}
  16.     	cin >> q;
  17.     	vector<int> b;
  18.     	for(int i=0;i<q;i++){
  19.     		int x;
  20.     		cin >> x;
  21.     		b.push_back(x);
  22.     	}
  23.     	for(int i=0;i<q;i++){
  24.     		int c = 0;
  25.     		int qindex = b[i];
  26.     		//cout << "query index = " << qindex-1 << " : " << a[qindex-1] << endl;
  27.     		for(int j=0;j<=qindex-1;j++){
  28.     			for(int k=qindex;k<n;k++){
  29.     				cout << a[j] << " " << a[qindex-1] << " " << a[k] << endl;
  30.     				if((a[j] > a[qindex-1] && a[qindex-1] > a[k]) || (a[j] < a[qindex-1] && a[qindex-1] < a[k]))
  31.     					c++;
  32.     			}
  33.     		}
  34.     		cout << c << endl;
  35.     	}
  36.  
  37.     }
  38.     return 0;
  39. }
  40.  
Success #stdin #stdout 0.01s 5272KB
comments (?)
stdin
copy 
1
5
1 6 5 7 2
3
1 3 2
stdout
copy 
1 1 6
1 1 5
1 1 7
1 1 2
0
1 5 7
1 5 2
6 5 7
6 5 2
5 5 7
5 5 2
2
1 6 5
1 6 7
1 6 2
6 6 5
6 6 7
6 6 2
1
https://ideone.com/Ju2m4A
language:
C++ 4.3.2 (gcc-4.3.2)
created:
78 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!