Submission #386235

#	Time	Username	Problem	Language	Result	Execution time	Memory
386235		patrikpavic2	Money (IZhO17_money)	C++17	0 / 100	1 ms	364 KiB

money

#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
#include <algorithm>

#define X first
#define Y second
#define PB push_back

using namespace std;

const int N = 1e6 + 500;

int A[N], n, prv[N], nxt[N], sol;
multiset < int > S;

int main(){
	scanf("%d", &n);
	for(int i = 0;i < n;i++){
		scanf("%d", A + i);
		S.insert(A[i]);
	}
	nxt[0] = 0, prv[n + 1] = n;
	for(int i = 1;i <= n;i++){
		prv[i] = i - 1;
		nxt[i] = i + 1;
	}
	for(int i = n - 1;i >= 0;i--){
		S.erase(S.lower_bound(A[i]));
		while(i > 0 && A[i] >= *S.begin() && (A[i] == A[i - 1] || A[i - 1] == *(--S.lower_bound(A[i])))){
			i--; S.erase(S.lower_bound(A[i]));
		}
		sol++;
	}
	printf("%d\n", sol);
}

Compilation message (stderr)

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

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