File tree Expand file tree Collapse file tree 1 file changed +13
-8
lines changed
src/main/java/greedy/silver/silver_5 Expand file tree Collapse file tree 1 file changed +13
-8
lines changed Original file line number Diff line number Diff line change 55import java .util .StringTokenizer ;
66
77public class _25496 {
8+
89 public static void main (String [] args ) throws IOException {
910 BufferedReader br = new BufferedReader (new InputStreamReader (System .in ));
1011 BufferedWriter bw = new BufferedWriter (new OutputStreamWriter (System .out ));
11- StringTokenizer st = new StringTokenizer (br .readLine ());
12+ StringTokenizer st = new StringTokenizer (br .readLine ());
1213
1314 int p = Integer .parseInt (st .nextToken ());
1415 int n = Integer .parseInt (st .nextToken ());
1516
16- int [] arr = new int [n ];
17+ int [] fatigueLevel = new int [n ];
1718
1819 st = new StringTokenizer (br .readLine ());
19- for (int i = 0 ; i < n ; i ++) arr [i ] = Integer .parseInt (st .nextToken ());
20+ for (int i = 0 ; i < n ; i ++) {
21+ fatigueLevel [i ] = Integer .parseInt (st .nextToken ());
22+ }
23+
24+ Arrays .sort (fatigueLevel );
2025
21- Arrays .sort (arr );
2226 int count = 0 ;
2327
2428 for (int i = 0 ; i < n ; i ++) {
25- if (p >= 200 ) break ;
26-
27- p += arr [ i ] ;
28- count ++;
29+ if (p < 200 ) {
30+ p += fatigueLevel [ i ];
31+ count ++ ;
32+ }
2933 }
3034
3135 bw .write (String .valueOf (count ));
3236 bw .flush ();
3337 bw .close ();
3438 }
39+
3540}
You can’t perform that action at this time.
0 commit comments