SAMPLE RUNS 
(Run #1) 
   Days to arrive to top:  4 
   Number of club members: 5 
   Maximal supply for climber 1 : 7 
   Daily consumption for climber 1 : 1 
   Maximal supply for climber 2 : 8 
   Daily consumption for climber 2 : 2 
   Maximal supply for climber 3 : 12 
   Daily consumption for climber 3 : 2 
   Maximal supply for climber 4 : 15 
   Daily consumption for climber 4 : 3 
   Maximal supply for climber 5 : 7 
   Daily consumption for climber 5 : 1 
 
   2 climbers needed, total amount of supplies is 10. 
   Climber(s) 1, 5 will go. 
   Climber 1 carries 7 and descends after 4 day(s) 
   Climber 5 carries 3 and descends after 1 day(s) 
 
   Plan another party (Y/N) Y 
 
(Run#2)
   Days to arrive to top:  2 
   Number of club members: 1 
   Maximal supply for climber 1 : 3 
   Daily consumption for climber 1 : 1 
   Climbing party impossible. 
   Plan another party (Y/N) N 
   Good bye 
 
TRIAL DATA WITH SOLUTIONS.

(Run #3)
INPUT:
mountain height = 4
club size = 5
climber supply consumption
1        5     	 1
2        5  	 1
3    	  5      1
4    	  5   	 1
5   	  5   	 1

OUTPUT:
4 climbers needed, total amount of supplies is 20
Climber(s) 1, 2, 3, 4 will go
Climber 1 carries 5 and descends after 4 day(s)
Climber 2 carries 5 and descends after 3 day(s)
Climber 3 carries 5 and descends after 2 day(s)
Climber 4 carries 5 and descends after 1 day(s)



(Run #4)
INPUT:
mountain height = 4
club size = 4
climber supply consumption
1       8      2
2       5      1
3      15      3
4       9      2

(Run #4 continued)
OUTPUT:
4 climbers needed, total amount of supplies is 36
Climber(s) 1, 2, 3, 4 will go
Climber 1 carries 7 and descends after 1 day(s)
Climber 2 carries 5 and descends after 4 day(s)
Climber 3 carries 15 and descends after 2 day(s)
Climber 4 carries 9 and descends after 3 day(s)
Test DATA
(Run #5)
INPUT:
mountain height = 10
club size = 20
climber supply consumption
1       14      2
2       13      1
3        6      4
4       12      1
5	 8	2
6       11      1
7       10      1
8        5      1
9        9      1
10       8      1
11       7      1
12      15      3
13       6      1
14      11      2
15      14      2
16       9      2
17      15      2
18      16      2
19      17      2
20      18      2

5 climbers needed, total amount of supplies is 52. 
   Climber(s) 2,4,6,7,9 will go. 
   Climber 2 carries 13 and descends after 10 day(s). 
   Climber 4 carries 12 and descends after 7 day(s).  
   Climber 6 carries 11 and descends after 5 day(s).  
   Climber 7 carries 10 and descends after 3 day(s).  
   Climber 9 carries 6 and descends after 1 day(s). 


(Run #6)
INPUT:
mountain height = 10
club size = 19
climber supply consumption
1	   11      1
2	   11      1
3	   11      1
4	    8      2
5	   11      1
6	   11      1
7	    5      1
8	   11      1
9	   11      1
10	   11      1
11	   15      3
12	   11      1
13	   11      1
14	   11      1
15	    9      2
16	   11      1
17	   11      1
18	   11      1
19	   11      1

10 climbers needed, total amount of supplies is 110. 
   Climber(s) 1,2,3,5,6,8,9,10,12,13 will go. 
   Climber 1 carries 11 and descends after 10 day(s). 
   Climber 2 carries 11 and descends after 9 day(s). 
   Climber 3 carries 11 and descends after 8 day(s). 
   Climber 5 carries 11 and descends after 7 day(s). 
   Climber 6 carries 11 and descends after 6 day(s). 
   Climber 8 carries 11 and descends after 5 day(s). 
   Climber 9 carries 11 and descends after 4 day(s). 
   Climber 10 carries 11 and descends after 3 day(s). 
   Climber 12 carries 11 and descends after 2 day(s). 
   Climber 13 carries 11 and descends after 1 day(s). 
 
(Run #7)
INPUT:
mountain height = 4
club size = 4
climber supply consumption
1        5       1
2        9       2
3       15       3
4        8       2

4 climbers needed, total amount of supplies is 36. 
   Climber(s) 1,2,3,4 will go. 
   Climber 1 carries 5 and descends after 4 day(s). 
   Climber 2 carries 9 and descends after 3 day(s). 
   Climber 3 carries 15 and descends after 2 day(s). 
   Climber 4 carries 7 and descends after 1 day(s). 

(Run #8)
INPUT:
mountain height = 4
club size = 5
climber supply consumption
1        6       1
2        6       1
3        6       1
4        6       1
5       16       2

1 climbers needed, total amount of supplies is 16. 
   Climber(s) 5 will go. 
   Climber 5 carries 16 and descends after 4 day(s). 
 
(Run #9)
INPUT:
mountain height = 4
club size = 15
climber supply consumption
1        5       1
2        5       1
3        5       1
4        5       1
5        5       1
6        5       1
7        5       1  
8        5       1
9        5       1
10       5       1
11       5       1
12       5       1
13       5       1
14       5       1
15       5       1

4 climbers needed, total amount of supplies is 20. 
   Climber(s) 1,2,3,4 will go. 
   Climber 1 carries 5 and descends after 4 day(s). 
   Climber 2 carries 5 and descends after 3 day(s). 
   Climber 3 carries 5 and descends after 2 day(s). 
   Climber 4 carries 5 and descends after 1 day(s). 


(Run #10)
INPUT:
mountain height = 4
club size = 3
climber supply consumption
1       3       1
2       4       1
3       5       1

Climbing party impossible.


1993 USA Computing Olympiad	Solutions	Competition Round