제출 #385032

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
385032		zoooma13	Money (IZhO17_money)	C++14	100 / 100	1227 ms	58164 KiB

money

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    vector <int> a(n);
    for(int&i : a)
        scanf("%d",&i);

    set <int> s{INT_MAX};
    int ans = 1 ,lst = 0;
    for(int i = 1; i < n; i++){
        if(a[i] < a[i-1] || *s.upper_bound(a[lst]) < a[i]){
            for(int j = lst; j < i; j++)
                s.insert(a[j]);
            lst = i;
            ans++;
        }
    }

    printf("%d\n",ans);
}

컴파일 시 표준 에러 (stderr) 메시지

money.cpp: In function 'int main()':
money.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    7 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
money.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   10 |         scanf("%d",&i);
      |         ~~~~~^~~~~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 16 / 16
• Subtask 3: 20 / 20
• Subtask 4: 55 / 55