oj.uz

Submission #748965

# Submission time Handle Problem Language Result Execution time Memory
748965 2023-05-27T08:21:39 Z model_code Sequence (APIO23_sequence) C++17
11 / 100
 2000 ms 6340 KB 
#include "sequence.h"
#include<bits/stdc++.h>
#define re register
using namespace std;
int t,n,m,a[1000002],ans,b[1000002];
int sequence(int N, std::vector<int> L){
	n=N;
	for(re int i=1;i<=n;++i)a[i]=L[i-1];
	for(re int i=1;i<=n;++i){
		m=0;
		for(re int j=i;j<=n;++j){
			b[++m]=a[j],sort(b+1,b+m+1);
			if(m%2==1){
				re int s=0;
				for(re int k=1;k<=m;++k)s+=b[k]==b[m+1>>1];
				ans=max(ans,s);
			}
			else{
				re int s=0;
				for(re int k=1;k<=m;++k)s+=b[k]==b[m>>1];
				ans=max(ans,s),s=0;
				for(re int k=1;k<=m;++k)s+=b[k]==b[m+2>>1];
				ans=max(ans,s);
			}
		}
	}
	return ans;
}

Compilation message

sequence.cpp: In function 'int sequence(int, std::vector<int>)':
sequence.cpp:8:13: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
    8 |  for(re int i=1;i<=n;++i)a[i]=L[i-1];
      |             ^
sequence.cpp:9:13: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
    9 |  for(re int i=1;i<=n;++i){
      |             ^
sequence.cpp:11:14: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   11 |   for(re int j=i;j<=n;++j){
      |              ^
sequence.cpp:14:12: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   14 |     re int s=0;
      |            ^
sequence.cpp:15:16: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   15 |     for(re int k=1;k<=m;++k)s+=b[k]==b[m+1>>1];
      |                ^
sequence.cpp:15:41: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   15 |     for(re int k=1;k<=m;++k)s+=b[k]==b[m+1>>1];
      |                                        ~^~
sequence.cpp:19:12: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |     re int s=0;
      |            ^
sequence.cpp:20:16: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   20 |     for(re int k=1;k<=m;++k)s+=b[k]==b[m>>1];
      |                ^
sequence.cpp:22:16: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   22 |     for(re int k=1;k<=m;++k)s+=b[k]==b[m+2>>1];
      |                ^
sequence.cpp:22:41: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   22 |     for(re int k=1;k<=m;++k)s+=b[k]==b[m+2>>1];
      |                                        ~^~

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 2 ms 212 KB Output is correct
5 Correct 3 ms 212 KB Output is correct
6 Correct 3 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 2 ms 212 KB Output is correct
9 Correct 2 ms 212 KB Output is correct
10 Correct 3 ms 212 KB Output is correct
11 Correct 2 ms 316 KB Output is correct
12 Correct 3 ms 212 KB Output is correct

Subtask #2
0.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 2 ms 212 KB Output is correct
5 Correct 3 ms 212 KB Output is correct
6 Correct 3 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 2 ms 212 KB Output is correct
9 Correct 2 ms 212 KB Output is correct
10 Correct 3 ms 212 KB Output is correct
11 Correct 2 ms 316 KB Output is correct
12 Correct 3 ms 212 KB Output is correct
13 Execution timed out 2074 ms 212 KB Time limit exceeded
14 Halted 0 ms 0 KB -

Subtask #3
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Execution timed out 2045 ms 6248 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Execution timed out 2049 ms 6308 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #5
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2086 ms 6340 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 2 ms 212 KB Output is correct
5 Correct 3 ms 212 KB Output is correct
6 Correct 3 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 2 ms 212 KB Output is correct
9 Correct 2 ms 212 KB Output is correct
10 Correct 3 ms 212 KB Output is correct
11 Correct 2 ms 316 KB Output is correct
12 Correct 3 ms 212 KB Output is correct
13 Execution timed out 2074 ms 212 KB Time limit exceeded
14 Halted 0 ms 0 KB -

Subtask #7
0.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 2 ms 212 KB Output is correct
5 Correct 3 ms 212 KB Output is correct
6 Correct 3 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 2 ms 212 KB Output is correct
9 Correct 2 ms 212 KB Output is correct
10 Correct 3 ms 212 KB Output is correct
11 Correct 2 ms 316 KB Output is correct
12 Correct 3 ms 212 KB Output is correct
13 Execution timed out 2074 ms 212 KB Time limit exceeded
14 Halted 0 ms 0 KB -