四、上机
题目描述Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
同时他发现，已经在上机的同学不会受到刚要坐下的同学的影响，即他们的能力值只会在坐下时产生，以后不会发生变化;第一个机位左边没有机位，最后一个机位右边没有机位，无论何时坐在这两个机位上将无法获得c值。Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这时jbr发现有一排机器还空着，一共有N个机位，编号1到N。这时有N位同学们陆陆续续来到机房，一个一个按照顺序坐在这排机位上。聪明的jbr想知道怎么安排座位的顺序，可以使这N位同学获得能力值的和最大呢？Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
二、输入格式Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数N(1<= N <= 10000)Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行N个数，表示a[i]Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行N个数，表示b[i]Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第四行N个数，表示c[i]Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(1<= a[i],b[i],c[i] <=10000)Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
三、输出格式Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，表示获得最大的能力值和。Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入 #1Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
|
4Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 2 4Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3 3 1Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1 1 2Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 #1Oit100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
