Submission #386260

#	Time	Username	Problem	Language	Result	Execution time	Memory
386260		patrikpavic2	Money (IZhO17_money)	C++17	45 / 100	1583 ms	2156 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;
int cnt[N];

int main(){
	scanf("%d", &n);
	for(int i = 0;i < n;i++){
		scanf("%d", A + i);
		cnt[A[i]]++;
	}
	for(int i = n - 1;i >= 0;i--){
		cnt[A[i]]--;
		while(i > 0 && A[i - 1] == A[i]){
			i--; cnt[A[i]]--;
		}
		int cur = A[i] - 1; 
		while(!cnt[cur] && cur > 0) cur--;
		if(i > 0 && A[i - 1] == cur){
			i--; cnt[A[i]]--;
		}
		cur = A[i];
		while(!cnt[cur] && cur > 0) cur--;
		while(i > 0 && A[i - 1] == cur){
			i--; cnt[A[i]]--;
			while(!cnt[cur] && cur > 0) cur--;
		}
		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: 9 / 9
• Subtask 2: 16 / 16
• Subtask 3: 20 / 20
• Subtask 4: 0 / 55