35. UVa-1260 Sales

문제

<그림1: 문제 설명>

요약

Input: Test case의 수 T, 이어서 n과 n개의 input이 들어온다.

n개의 input을 an이라 할 때 각 ai에서 ai이전 원소들 중 ai보다 작거나 같은 원소들의 개수 합을 i=1~n에 대해 합한 것을 구하세요.

못풀 수가 없지

코드

#include<iostream>
using namespace std;

int main() {
	int T,b_sum,n;
	int a[1000];
	cin >> T;
	while (T--) {
		cin >> n;
		b_sum = 0;
		for (int i = 0; i < n; i++) cin >> a[i];
		for (int i = 1; i < n; i++) 
			for (int j = 0; j < i; j++) 
				if (a[j] <= a[i]) ++b_sum;	
		cout << b_sum << endl;
	}


	return 0;
}

새로운 수를 볼때마다 자명하게 그 때의 bi를 구할 수 없을 것 같음. 그래서 그냥 배먼 다시 보는 코드 짰음.

예를 들어,, 저번에 102를 보고 102보다 작은 수가 3개인 상황에서 111이 새로운 input으로 들어와도 자명하게 몇개라고 정할 수 없고 95가 들어와도 자명하게 정할 수 없음