Submission #36056

#	Time	Username	Problem	Language	Result	Execution time	Memory
36056		UncleGrandpa925	Money (IZhO17_money)	C++14	45 / 100	1500 ms	57268 KiB

money

/*input
1
3
*/
#include <bits/stdc++.h>
using namespace std;
#define sp ' '
#define endl '\n'
#define fi first
#define se second
#define mp make_pair
#define int long long
#define N
#define bit(x,y) ((x>>y)&1LL)
#define na(x) (#x) << ":" << x
ostream& operator << (ostream &os, vector<int>&x) {
	for (int i = 0; i < x.size(); i++) os << x[i] << sp;
	return os;
}
ostream& operator << (ostream &os, pair<int, int> x) {
	cout << x.fi << sp << x.se << sp;
	return os;
}
ostream& operator << (ostream &os, vector<pair<int, int> >&x) {
	for (int i = 0; i < x.size(); i++) os << x[i] << endl;
	return os;
}

int n;
vector<int> a;
set<int> st;
signed main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int t; cin >> t;
		a.push_back(t);
	}
	int last = a.front(), ans = 0;
	int mx = 1e9;
	st.insert(a.front());
	int len = 1;
	for (int i = 1; i < a.size(); i++) {
		if (a[i] < last) {
			ans++;
			auto it = st.upper_bound(a[i]);
			if (it == st.end()) mx = 1e9;
			else mx = *it;
		}
		else if (a[i] > mx) {
			ans++;
			auto it = st.upper_bound(a[i]);
			if (it == st.end()) mx = 1e9;
			else mx = *it;
		}
		last = a[i];
		st.insert(a[i]);
	}
	ans++;
	cout << ans << endl;
}

Compilation message (stderr)

money.cpp: In function 'std::ostream& operator<<(std::ostream&, std::vector<long long int>&)':
money.cpp:17:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < x.size(); i++) os << x[i] << sp;
                    ^
money.cpp: In function 'std::ostream& operator<<(std::ostream&, std::vector<std::pair<long long int, long long int> >&)':
money.cpp:25:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < x.size(); i++) os << x[i] << endl;
                    ^
money.cpp: In function 'int main()':
money.cpp:43:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 1; i < a.size(); i++) {
                    ^
money.cpp:42:6: warning: unused variable 'len' [-Wunused-variable]
  int len = 1;
      ^

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