제출 #541018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
541018		vinnipuh01	Money (IZhO17_money)	C++17	0 / 100	1 ms	216 KiB

money

#include <iostream>
#include <bits/stdc++.h>
#include <cmath>
#include <algorithm>
#include <vector>
#include <deque>
#include <set>
#include <stack>
#include <string>
#include <map>
#include <queue>
#define int long long

using namespace std;

const long long oo = 1000000000000000000;

long long sum, ans = 0, mx = 0, mn = 1000000000, num, pos;


/*
    ViHHiPuh

   (( `'-""``""-'` ))
     )-__-_.._-__-(
   / --- (o _ o) --- \
   \ .-* ( .0. ) *-. /
   _'-. ,_ '=' _, .-'_
  / `;#'#'# - #'#'#;` \
 \_)) -----'#'----- ((_/
      # --------- #
  '# ------- ------ #'
  /..-'# ------- #'-.\
  _\...-\'# -- #'/-.../_
  ((____)- '#' -(____))


    cout << fixed << setprecision(6) << x;

    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    freopen ( "sum.in", "r", stdin )
*/

int n, a[ 1000001 ];
multiset <int> st;

main () {
	cin >> n;
	for ( int i = 1; i <= n; i ++ )
		cin >> a[ i ];
	ans = 1;
	st.insert( a[ 1 ] );
	auto it = st.end();
	for ( int i = 2; i <= n; i ++ ) {
		auto itt = st.upper_bound( a[ i ] );
		if ( itt != it )
			ans ++;
		it = itt;
		st.insert( a[ i ] );
	}
	cout << ans;
}

/*
6
3 6 4 5 1 2

*/

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

money.cpp:49:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   49 | main () {
      | ^~~~

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