oj.uz

Submission #65533

# Submission time Handle Problem Language Result Execution time Memory
65533 2018-08-07T21:22:16 Z reality Secret (JOI14_secret) C++17
0 / 100
 671 ms 17032 KB 
#include "secret.h"

#include "bits/stdc++.h"
using namespace std;
#define fi first
#define se second
#define ll long long
#define dbg(v) cerr<<#v<<" = "<<v<<'\n'
#define vi vector<int>
#define vl vector <ll>
#define pii pair<int,int>
#define mp make_pair
#define db long double
#define pb push_back
#define all(s) s.begin(),s.end()
template < class P , class Q > ostream& operator<<(ostream& stream, pair < P , Q > v){ stream << "(" << v.fi << ',' << v.se << ")"; return stream;}
template < class T > ostream& operator<<(ostream& stream, const vector<T> v){ stream << "[ "; for (int i=0; i<(int)v.size(); i++) stream << v[i] << " "; stream << "]"; return stream;}
template < class T > T smin(T &a,T b) {if (a > b) a = b;return a;}
template < class T > T smax(T &a,T b) {if (a < b) a = b;return a;}

const int NN = 1024;

int G[NN][NN];

int n;

void go(int l,int r) {
	if (l == r)
		return;
	int m = (l + r) / 2;
	for (int i = m;i >= l;--i)
		if (G[i][m + 1] == -1)
			G[i][m + 1] = Secret(G[i][i],G[i + 1][m + 1]);
	for (int i = m + 1;i <= r;++i)
		if (G[m][i] == -1) 
			G[m][i] = Secret(G[m][i - 1],G[i][i]);
	go(l,m);
	go(m+1,r);
}

void Init(int N, int A[]) {
	n = N;
	for (int i = 0;i < n;++i)
		for (int j = i + 1;j < n;++j)
			G[i][j] = -1;
	for (int i = 0;i < n;++i)
		G[i][i] = A[i];
	go(0,n - 1);
}

int Query(int L, int R) {
	if (G[L][R] != -1)
		return G[L][R];
	for (int k = L;k < R;++k)
		if (G[L][k] != -1 && G[k + 1][R] != -1)
			return Secret(G[L][k],G[k + 1][R]);
	assert(0);
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 186 ms 8828 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 176 ms 8892 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 184 ms 9000 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 604 ms 16912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 622 ms 17032 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Incorrect 671 ms 17032 KB Output isn't correct - number of calls to Secret by Init = 8977, maximum number of calls to Secret by Query = 1
7 Runtime error 652 ms 17032 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 647 ms 17032 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 647 ms 17032 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 648 ms 17032 KB Execution killed with signal 11 (could be triggered by violating memory limits)