글 읽기 - 오아시스 문제 질문드립니다..

lwh1992 4년 전 0

일단 test case와 반례질문에 올려주신 것들 다 해보았는데 답이 계속 틀렸다고 나와서 질문 올립니다.

문제 홈페이지 링크올려주신분 있던데 거기 사이트 안에서 어떻게 찾을지 몰라서 그런데.. 혹시 자세한 링크를 좀 올려주실수 있을까요?

찾는 방법도 올려주시면 감사하겠습니다.!!

//#include <stdio.h>
//#include <stdlib.h>
//#include <string.h>
#include <cstdio>
#include <stack>
#include <cstring>
using namespace std;

long long a[500000];


int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%lld", &a[i]);
	}
	stack <long long> s;
	long long ans = 0;

	for (int i = 0; i < n; i++)
	{
		bool flag = false;
		if (!s.empty() && a[s.top()] > a[i]) {
			ans += 1;
			flag = true;
		}
		else if (!s.empty() && a[s.top()] == a[i]) {
			ans += s.size();
			flag = true;
		}
		while (!s.empty() && a[s.top()] < a[i]) {
			ans += 1;
			s.pop();
		}
		if (!flag && !s.empty() && a[s.top()] >= a[i]) {
			ans += 1;
		}
		
		
		s.push(i);
	}
	printf("%d",ans);

	return 0;

}

jeuk23 4년 전 1

문제에 적혀있는 출처보고 구글링하시면 나와요

https://hsin.hr/2007/

여기 들어가셔서 Croatian Olympiad in Informatics 의 test data 다운받으시면 됩니다 ㅎㅎ

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

문제

문제

출처

ICPC

오아시스 문제 질문드립니다..

lwh1992 4년 전 0

jeuk23 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말