글 읽기 - 왜 틀릴까요...

vumbumy 8년 전 0

왜 틀릴까요? ...도저히 모르겠습니다...

#pragma warning(disable:4996)
#include <iostream>
#include <string>
#include <stdio.h>
#include <stdio.h>
#include <vector>
#include <queue>
#include <set>
#include <algorithm>
#include <functional>

using namespace std;

int main(void)
{
	multiset<int> Mid;

	int n;

	scanf("%d", &n);

	unsigned long long sum = 0;

	unsigned int pre_v = 0;
	unsigned int v = 0;

	for (int i = 1; i <= n; i++)
	{
		if (v != 0)
			pre_v = v;

		scanf("%d", &v);

		if (n == 1)
		{
			printf("0\n");
			return 0;
		}

		multiset<int>::iterator it;

		if (pre_v > v)
			sum += 1;
		else{
			sum += Mid.size();

			it = Mid.lower_bound(v);
			Mid = multiset<int>(it, Mid.end());
		}
		Mid.insert(v);
	}

	printf("%llu", sum);

	return 0;
}

august14 8년 전 2

4 3 1 2

4랑 2는 서로 볼 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀릴까요...

vumbumy 8년 전 0

august14 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말