Submission #638892

#	Time	Username	Problem	Language	Result	Execution time	Memory
638892		teesla	Financial Report (JOI21_financial)	C++14	14 / 100	4078 ms	48536 KiB

Main

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


int n,d;
vector<int> v;
int res=0;

void build(vector<int> a, int x){
	if(x!=-1){
		build(a,x-1);
		a.push_back(x);
		build(a,x-1);
	}

	else{
		for(int i=1; i<a.size(); i++){
			if(a[i-1]-a[i]> d){
				return;
			}
		}

		int aux=0, maior=-1;

		for(int i=a.size()-1; i>=0; i--){
			if(v[a[i]]>maior){
				aux++;
				maior=v[a[i]];
			}
		}
		res=max(res,aux);
	}

	return;
}

int main(){
	cin >> n >> d;

	for(int i=0; i<n; i++){
		int a;
		cin >> a;
		v.push_back(a);
	}
	vector<int> a;
	a.push_back(n-1);
	build(a,n-2);

	cout << res<<endl;
}

Compilation message (stderr)

Main.cpp: In function 'void build(std::vector<int>, int)':
Main.cpp:17:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |   for(int i=1; i<a.size(); i++){
      |                ~^~~~~~~~~

• Subtask 1: 14 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 12
• Subtask 5: 0 / 5
• Subtask 6: 0 / 35