CSP201312-3(最大的矩阵)(JAVA)(100分)

90 阅读 0 评论 60 点赞

我是靠谱客的博主落寞小天鹅，这篇文章主要介绍CSP201312-3(最大的矩阵)(JAVA)(100分)，现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
import java.util.*;
import static java.lang.System.out;
public class Main{
	public static void main(String[] args) {
		Scanner YTY=new Scanner(System.in);
		int n=YTY.nextInt(),max=0;
		
		int[] A=new int[n]; 
		for(int i=0;i<n;i++)
			A[i]=YTY.nextInt();
		
		for(int i=0;i<n;i++) {
			int sum=1;
			if(i==0) 
				for(int j=1;j<n;j++) 
					if(A[j]>=A[i]) 
						sum++;
					else 
						break;
			else if(i==n-1) 
				for(int j=n-2;j>=0;j--) 
					if(A[j]>=A[i]) 
						sum++;
					else 
						break;
			else {
				for(int j=i-1;j>=0;j--)
					if(A[j]>=A[i]) 
						sum++;
					else 
						break;
				for(int j=i+1;j<n;j++)
					if(A[j]>=A[i]) 
						sum++;
					else 
						break;
			}		
			if(sum*A[i]>max) 
			{
				max=sum*A[i];
			}
		}
		
		out.println(max);
	}
}