How to find data's from table whose sum=given input.

Question

Hi all,
how to find values whose sum=given value.
i have a master. table
master table
name amount
a 1000
b 6000
c 2000
d 1500
input amount=4500 (may change);
how to get name from master table whose sum(amount)=4500;
i.e) a,c,d as output.

Answer 1

Hi,
I realy like the approach you made.
But it is not realy scalable, as you probably know already.
I tried the following:
WITH
master_table as
select 'a' name, 1000 amount from dual union all
select 'b',      700 from dual union all
select 'c',      2000 from dual union all
select 'd',      300 from dual union all
select 'e',      1000 from dual union all
select 'f',      1200 from dual union all
select 'g',      2300 from dual union all
select 'h',      500 from dual union all
select 'i',      400 from dual union all
select 'j',      600 from dual union all
select 'k',      700 from dual union all
select 'l',      400 from dual union all
select 'm',      500 from dual union all
select 'n',      600 from dual union all
select 'o',      700 from dual union all
select 'p',      800 from dual union all
select 'q',      900 from dual union all
select 'r',      1000 from dual union all
select 's',      1700 from dual union all
select 't',      1400 from dual
,got_name_list     AS
     SELECT     LTRIM ( SYS_CONNECT_BY_PATH (name, ',')
                )                         AS name_list
     ,     SYS_CONNECT_BY_PATH (amount, '+')     AS amount_list
     FROM     master_table
     CONNECT BY     name     > PRIOR name
          AND     amount     < :target_amount
SELECT     name_list, amount_list
FROM     got_name_list
WHERE     XMLQUERY ( (amount_list)
           RETURNING CONTENT
           ).getnumberval ()     = :target_amount
;And indead I received a solution. But it toke 788 seconds.
I think that if you want to use this with more rows you have to find a PL/SQL solution.
Regards
Peter