Submission #37183

#	Time	Username	Problem	Language	Result	Execution time	Memory
37183		Ulugbek_Abdimanabov	Money (IZhO17_money)	C++14	0 / 100	0 ms	3188 KiB

money

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cmath>

#include <string>

#include <vector>

#include <stack>

#include <queue>

#include <set>

#include <cstring>

#include <map>

#include <cstdlib>

#include <ctime>

#include <cassert>

#include <bitset>

#define f first

#define s second

#define ll long long

#define ull unsigned long long

#define mp make_pair

#define pb push_back

#define vi vector <int>

#define ld long double

#define pii pair<int, int>

#define y1 sda

using namespace std;
    
const int N = int(3e5), mod = int(1e9)  + 7;


int n, a[N];
 

bool check(int l,int r)
{

	for(int i = l + 1; i <= r; i++)
{

		if(a[i] < a[i - 1]) return 0;
	
}
	
for(int i = 0; i < l; i++)
{

		if(a[i] > a[l] && a[i] < a[r]) return 0;
	
}
	
return 1;

}



int main () 
{

	freopen("money.in","r", stdin);
	
	freopen("money.out","w", stdout);

	cin >> n;

	for(int i = 0; i < n; i++)
{

		cin >> a[i];
	
}

	int ans = N;

	for(int mask = 0; mask < (1<<n); mask++)
{

		if(!(mask & 1<<(n - 1))) continue;

		int last = 0;

		bool ok = 1;

		for(int i = 0; i < n; i++)
{

			if(mask & (1<<i))
{

				if(!check(last, i)) ok = 0;

				last = i + 1;
			
}
		
}
		
		if(ok) ans = min(ans, __builtin_popcount(mask));

	}
	
cout << ans << "\n";



return 0;

}

Compilation message (stderr)

money.cpp: In function 'int main()':
money.cpp:85:32: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("money.in","r", stdin);
                                ^
money.cpp:87:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("money.out","w", stdout);
                                  ^

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