不秃头的程序员

用户名：Liao123

访问量：3032

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯2018年第九届真题-堆的计数-题解（Java代码）
浏览：659

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

你可能喜欢

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

　　作者: 不秃头的程序员　　　　发表时间：2020-09-08 14:23:57 浏览：753　|　评论：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二级辅导-同因查找（C语言代码）

简洁的代码

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

哥德巴赫曾猜测（C语言代码）

最长单词（C语言代码）

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

评论区

精彩推荐

【亲和数】（C语言代码）

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

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

【金明的预算方案】（C++代码）

关于C语言变量位置的问题

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

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

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

拆分位数（C语言代码）

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

不秃头的程序员

TA的其他文章

你可能喜欢

C二级辅导-同因查找 （C语言代码）

简洁的代码

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

哥德巴赫曾猜测 （C语言代码）

最长单词 （C语言代码）

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

评论区

精彩推荐

【亲和数】 （C语言代码）

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

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

【金明的预算方案】 （C++代码）

关于C语言变量位置的问题

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

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

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

拆分位数 （C语言代码）

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

C二级辅导-同因查找（C语言代码）

哥德巴赫曾猜测（C语言代码）

最长单词（C语言代码）

　　评论区

【亲和数】（C语言代码）

【金明的预算方案】（C++代码）

拆分位数（C语言代码）