贪心,选择最少的
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int x=in.nextInt();
int[] a=new int[n];
int[] b=new int[n];
for(int i=0;i<n;i++){
a[i]=in.nextInt();
}
for(int i=0;i<n;i++){
b[i]=in.nextInt();
}
int sum=0;
for(int i=0;i<n;i++){
sum+=a[i]<b[i]?a[i]:b[i];
}
System.out.println(sum<x?sum:x);
}
}

京公网安备 11010502036488号