oj.uz

Submission #481408

# Submission time Handle Problem Language Result Execution time Memory
481408 2021-10-20T17:27:58 Z DAleksa Po (COCI21_po) C++17
0 / 70
 1000 ms 2144 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
0 / 70.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Incorrect 0 ms 204 KB Output isn't correct
3 Incorrect 1 ms 204 KB Output isn't correct
4 Incorrect 4 ms 460 KB Output isn't correct
5 Incorrect 5 ms 588 KB Output isn't correct
6 Execution timed out 1086 ms 1268 KB Time limit exceeded
7 Execution timed out 1089 ms 2144 KB Time limit exceeded