oj.uz

Submission #481406

# Submission time Handle Problem Language Result Execution time Memory
481406 2021-10-20T17:25:48 Z DAleksa Po (COCI21_po) C++17
50 / 70
 1000 ms 2836 KB 
#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;

template<typename T> using vc = vector<T>;
template<typename T> using vvc = vc<vc<T>>;

template<typename T> void smax(T& a, T b) {a = max(a, b);}
template<typename T> void smin(T& a, T b) {a = min(a, b);}

#define X first
#define Y second

#define pb push_back
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

#define read(a) for(auto& i : a) cin >> i
#define print(a) for(auto& i : a) cout << i << " "

int n;
vc<int> a;
int rez;

void f(int l, int r)
{
	if(l > r) return;
	int mn = INT_MAX;
	for(int i = l; i <= r; i++) smin(mn, a[i]);
	rez += (mn > 0);
	int lst = l;
	for(int i = l; i <= r; i++) {
		if(a[i] == mn) {
			f(lst, i-1);
			lst = i+1;
		}
	}
	f(lst, r);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    a.resize(n);
    read(a);
    f(0, n-1);
    cout << rez;
    return 0;
}

Subtask #1
50.0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 5 ms 636 KB Output is correct
5 Correct 6 ms 716 KB Output is correct
6 Execution timed out 1080 ms 1960 KB Time limit exceeded
7 Execution timed out 1095 ms 2836 KB Time limit exceeded