FilesExpand file tree

 master

/

NC520.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

33 lines (30 loc) · 845 Bytes

 master

/

NC520.java

Copy path

Top

File metadata and controls

• Code
• Blame

33 lines (30 loc) · 845 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

package com.todd.nowcoder;

import java.util.Arrays;

/**

* @author todd

* @date 2020/8/6 14:11

* @description: TODO

* 需要先把数字排个序，因为集合是从小往大扩充的。

* 假如我们已经用a[1] - a[i]的数表示了1 - sum的数，那么加入加入一个temp，temp需要满足tmp <= sum + 1

* 如果temp > sum + 1, sum + 1将缺失。

*/

public class NC520 {

public String Throwdice (int n, int m, int[] a, int[] b) {

if (solve(n, a) > solve(n, b)) {

return "Happy";

} else {

return "Sad";

}

}

public long solve(int n, int[] a) {

Arrays.sort(a);

long sum = 0;

for (int i = 0; i < n; i++) {

if (a[i] > sum + 1) {

break;

}

sum += a[i];

}

return sum + 1;

}

}