0votos

El problema de Ullman en Java

por alvaro sanz llorente hace 1 año

Así lo he hecho

Decidir si existe un subconjunto de un tamaño dado y con su suma acotada

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import java.util.*; 
 
 
public class ElproblemadeUllman { 
 
    public boolean ullman(ArrayList<Integer>xs,int n,int k ){ 
        boolean esullman=false; 
        int suma=0; 
        Collections.sort(xs); 
        for(int f=0;f<n;f++){ 
           suma+= xs.get(f); 
         
        if(suma<k){ 
             esullman=true; 
        }else{ 
           esullman=false;    
        return esullman; 
         
    public static void main(String[] args) { 
        Scanner sc=new Scanner(System.in);  
        ArrayList<Integer> xs=new ArrayList<Integer>(); 
        int x=0; 
        int n=0; 
        int k=0; 
        int numero=0; 
                 
        System.out.println("Introduce cuantos numeros quieres"); 
        x=sc.nextInt(); 
         
        for(int f=0;f<x;f++){ 
           System.out.println("Introduce numero");   
           numero=sc.nextInt(); 
           xs.add(numero); 
       System.out.println("Introduce cuantos elementos  quieres extraer"); 
        n=sc.nextInt(); 
         
          System.out.println("Introduce la suma"); 
         k=sc.nextInt(); 
        for(int f=0;f<xs.size();f++){ 
              System.out.print("["+xs.get(f)+"]"); 
          System.out.print(+n+" "+k); 
        ElproblemadeUllman pu=new ElproblemadeUllman(); 
         
        System.out.println(" "+ pu.ullman(xs, n, k));  
    }  
         

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.