Submission #60964458

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
int h[3005],dp[3005][3005];
int main(){
  int n,ans=1;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
    scanf("%d",&h[i]);
  for(int i=0;i<n;i++){
    for(int j=0;j<i;j++){
      if(h[i]==h[j]){
        if(2*j>=i)
          dp[i][j]=dp[j][2*j-i]+1;
        else
          dp[i][j]=1;
        ans=max(ans,dp[i][j]+1);
      }
    }
  }
  printf("%d",ans);
  return 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
int h[3005],dp[3005][3005];
int main(){
	int n,ans=1;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&h[i]);
	for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(h[i]==h[j]){
				if(2*j>=i)
					dp[i][j]=dp[j][2*j-i]+1;
				else
					dp[i][j]=1;
				ans=max(ans,dp[i][j]+1);
			}
		}
	}
	printf("%d",ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:6:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    6 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:8:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    8 |                 scanf("%d",&h[i]);
      |                 ~~~~~^~~~~~~~~~~~

Judge Result