글 읽기 - 반례를 못찾겠습니다...

9574m 6년 전 0

아무리 생각해도 못찾겠습니다. 심지어 다른 OJ 사이트에서는 통과가 되는데 말이죠 ㅠㅠ..

#include <iostream>
#include <stdio.h>
#include <stack>

using namespace std;

int main()
{
    stack<long long int> num;
    long long int N, a;
    long long int cnt = 0;

    int i;

    scanf("%lld",&N);

    for(i=0;i<N;i++){
        scanf("%lld",&a);
        while(!num.empty()){
            if(num.top()<=a) num.pop();
            else break;
        }

        num.push(a);

        cnt += (long long int)num.size()-1;
    }

    printf("%lld",cnt);

    return 0;
}

kimsy96 6년 전 0

오버플로우 문제인거같습니다..정확하진않지만

저 long long int 만지우면 맞습니다

kimsy96 6년 전 0

..?

음

그냥제출해도맞는데요..

흠

잘모르겠네요 ..

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...

9574m 6년 전 0

kimsy96 6년 전 0

kimsy96 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말