Advertisement
Guest User

Untitled

a guest
Nov 16th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.24 KB | None | 0 0
  1. import java.util.*;
  2. public class Main {
  3. public static void main(String args[]){
  4. ArrayList<Integer> al = solve();
  5. if (al.size() == 0 || al.get(0) == -1) System.out.println("-1");
  6. else {
  7. System.out.println(al.size());
  8. for (int i = 0; i < al.size(); i++){
  9. System.out.print(al.get(i) + " ");
  10. }
  11. }
  12. }
  13. public static ArrayList<Integer> solve(){
  14. ArrayList<Integer> sol = new ArrayList<Integer>();
  15. ArrayList<Integer> al = new ArrayList<Integer>();
  16. Scanner in = new Scanner(System.in);
  17. int n = in.nextInt(), sum = 0, cut = 0;
  18. for (int i = 1; i <= n; i++){
  19. int num = in.nextInt();
  20. sum += num;
  21. if (al.contains(num)){
  22. sol = new ArrayList<Integer>();
  23. sol.add(-1);
  24. return sol;
  25. }
  26. if (num > 0) al.add(num);
  27. if (sum == 0){
  28. al = new ArrayList<Integer>();
  29. sol.add(i - cut);
  30. cut = i;
  31. }
  32. }
  33. if (sum != 0){
  34. sol = new ArrayList<Integer>();
  35. sol.add(-1);
  36.  
  37. }
  38. return sol;
  39. }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement