Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. public class MainC {
  2. public static void main(String[] args) {
  3. Scanner scan = new Scanner(System.in);
  4.  
  5. int n = scan.nextInt();
  6. String s = scan.next();
  7. int[] arr = new int[n];
  8. int topSum = 0;
  9. for (int i = 0; i < n; i++) {
  10. arr[i] = s.charAt(i) - '0';
  11. topSum += arr[i];
  12. }
  13.  
  14. if (topSum == 0) {
  15. System.out.println("YES");
  16. System.exit(0);
  17. }
  18.  
  19. for (int tSum = 1; tSum < topSum; tSum++) {
  20. int cSum = 0;
  21. for (int i = 0; i < n; i++) {
  22. cSum += arr[i];
  23. if (cSum == tSum) {
  24. cSum = 0;
  25. } else if (cSum > tSum) {
  26. break;
  27. }
  28. }
  29. if (cSum == 0) {
  30. System.out.println("YES");
  31. System.exit(0);
  32. }
  33. }
  34.  
  35. System.out.println("NO");
  36. }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement