Invert

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

class luokka{
	public:
	vector<int> v;
	vector<int> sorted;
	long inversions;
	
	luokka(){inversions=0;}
	
	void add_begin(int i){
		for(vector<int>::iterator it=v.begin();it!=v.end(); ++it){
			if(i>*it){++inversions;}
		}
		v.insert(v.begin(),i);
	}
	
	void add_end(int i){
		for(vector<int>::iterator it=v.begin();it!=v.end(); ++it){
			if(i<*it){++inversions;}
		}
		v.push_back(i);
	}
	
	void oma_sort(){
		inversions=0;
		//sort(v.begin(),v.end());
	}
	

};
int main(){
	cin.sync_with_stdio(false);
	int q;
	cin >>q;
	int t;
	luokka l;
	for(int i=0;i<q;i++){
			cin >>t;
			if(t==1){
				int j;
				cin>>j;
				l.add_end(j);
			}
			else if(t==2){
				int j;
				cin>>j;
				l.add_begin(j);
			}
			else if(t==3){
				l.oma_sort();
			}
			else if(t==4){
				cout<<l.inversions<<endl;
			}
	}
	
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED