oj.uz

Submission #65530

# Submission time Handle Problem Language Result Execution time Memory
65530 2018-08-07T21:07:38 Z reality Secret (JOI14_secret) C++17
0 / 100
 651 ms 17200 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;
	go(l,m);
	go(m+1,r);
	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]);

}

void Init(int N, int A[]) {
	int n = N;
	memset(G,-1,sizeof(G));
	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 G[L][R] = 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 184 ms 12920 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 187 ms 13260 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 185 ms 13260 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 651 ms 17056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 634 ms 17072 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Incorrect 615 ms 17152 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 629 ms 17152 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 617 ms 17188 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 623 ms 17188 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 618 ms 17200 KB Execution killed with signal 11 (could be triggered by violating memory limits)