腾讯第三题 A 90 最后10在哪里????
package tx;
import java.util.Scanner;
public class Tx3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] d = new int[n];
for(int i = 0; i < n; i++) {
d[i] = sc.nextInt();
}
int[] p = new int[n];
for(int i = 0; i < n; i++) {
p[i] = sc.nextInt();
}
System.out.println(getResult(d, p, 0, 0, n - 1));
}
public static int getResult(int[] d, int[] p, int index, int wuli, int len) {
int result = 0;
if(index == len) {
if(wuli < d[index]) {
return p[index];
}else {
return 0;
}
}
if(wuli >= d[index]) {
result += Math.min(p[index] + getResult(d, p, index + 1, wuli + d[index], len), getResult(d, p, index + 1, wuli, len));
}else {
result += p[index] + getResult(d, p, index + 1, wuli + d[index], len);
}
return result;
}
}
#Java工程师##春招#
import java.util.Scanner;
public class Tx3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] d = new int[n];
for(int i = 0; i < n; i++) {
d[i] = sc.nextInt();
}
int[] p = new int[n];
for(int i = 0; i < n; i++) {
p[i] = sc.nextInt();
}
System.out.println(getResult(d, p, 0, 0, n - 1));
}
public static int getResult(int[] d, int[] p, int index, int wuli, int len) {
int result = 0;
if(index == len) {
if(wuli < d[index]) {
return p[index];
}else {
return 0;
}
}
if(wuli >= d[index]) {
result += Math.min(p[index] + getResult(d, p, index + 1, wuli + d[index], len), getResult(d, p, index + 1, wuli, len));
}else {
result += p[index] + getResult(d, p, index + 1, wuli + d[index], len);
}
return result;
}
}
#Java工程师##春招#