不秃头的程序员

用户名：Liao123

访问量：3135

签　名：

等　　级
排　　名	7601
经　　验	1299
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2018年第九届真题-缩位求和-题解（Java代码）
浏览：557

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

蓝桥杯2019年第十届真题-灵能传输-题解（Java代码）

　　作者: 不秃头的程序员　　　　发表时间：2020-09-08 14:23:57 浏览：789　|　评论：0　

原题链接：蓝桥杯2019年第十届省赛真题-灵能传输

```c
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
//import java.util.Scanner;

public class Main {
	private static long[] a;
	private static long[] s;
	private static boolean[] st;
	private static int n;
	public static void main(String[] args) throws NumberFormatException, IOException {
		int T;
		//Scanner sc = new Scanner(System.in);
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//T = sc.nextInt();
		T = Integer.parseInt(sc.readLine().trim());
		while(T-- > 0) {
			//n = sc.nextInt();
			n = Integer.parseInt(sc.readLine().trim());
			String[] arr = sc.readLine().trim().split(" ");
			a = new long[n + 1];
			s = new long[n + 1];
			st = new boolean[n + 1];
			s[0] = 0;
			for(int i = 1; i <= n; i++) {
				//s[i] = sc.nextLong();
				s[i] = Integer.parseInt(arr[i - 1]);
				s[i] += s[i - 1];
			}
			long s0 = s[0], sn = s[n];
			if(s0 > sn) {
				long temp = s0;
				s0 = sn;
				sn = temp;
			}
			Arrays.sort(s);
			
			for(int i = 0; i <= n; i++) {
				if(s[i] == s0) {
					s0 = i;
					break;
				}
			}
			for (int i = n; i >= 0; i--) {
				if(s[i] == sn) {
					sn = i;
					break;
				}
			}
			
			int l = 0, r = n;
			for(int i = (int)s0; i >= 0; i -= 2) {
				a[l++] = s[i];
				st[i] = true;
			}
			for(int i = (int)sn; i <= n; i += 2) {
				a[r--] = s[i];
				st[i] = true;
			}
			for(int i = 0; i <= n; i++) {
				if(!st[i]) {
					a[l++] = s[i];
				}
			}
			
			long res = 0;
			
			for(int i = 1; i <= n; i++) {
				if(Math.abs(a[i] - a[i - 1]) > res) {
					res = Math.abs(a[i] - a[i - 1]);
				}
			}
			
			System.out.println(res);
		}
	}
}
```

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

不秃头的程序员

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

多输入输出练习1 （C语言代码）

printf基础练习2 （C语言代码）

蓝桥杯2019年第十届真题-灵能传输-题解（Java代码）

评论区

精彩推荐

杨辉三角（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

买不到的数目（C语言代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

平方数问题，oj一直是wrong answer

蓝桥杯基础练习VIP-报时助手（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言描述之函数调用）

简单的a+b （C语言代码）

C语言训练-求PI* （C语言代码）

不秃头的程序员

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

多输入输出练习1 （C语言代码）

printf基础练习2 （C语言代码）

蓝桥杯2019年第十届真题-灵能传输-题解（Java代码）

评论区

精彩推荐

杨辉三角 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

买不到的数目 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

平方数问题，oj一直是wrong answer

蓝桥杯基础练习VIP-报时助手 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言描述之函数调用）

简单的a+b （C语言代码）

C语言训练-求PI* （C语言代码）

　　评论区

杨辉三角（C语言代码）

买不到的数目（C语言代码）

C二级辅导-温度转换（C语言代码）

蓝桥杯基础练习VIP-报时助手（C++代码）