Advertisement
Guest User

Untitled

a guest
Jun 2nd, 2021
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.52 KB | None | 0 0
  1. package bgstudents;
  2. import java.util.*;
  3. import java.util.stream.Collectors;
  4.  
  5. public class main {
  6. public static void main(String[] args) {
  7. Scanner Input = new Scanner(System.in);
  8. int Length = Integer.parseInt(Input.nextLine());
  9. int Count = 0;
  10. int SavedArrayLength = 0;
  11. int Sum = 0;
  12. int SavedStartIndex = Length;
  13. int ArrayPosition = 0;
  14. int[] SavedArray = new int[Length];
  15. String input = Input.nextLine();
  16. while (!input.equalsIgnoreCase("clone them!")) {
  17. Count++;
  18. int[] DNA = Arrays.stream(input.split("!+")).mapToInt(Integer::parseInt).toArray();
  19. int tempSum = 0;
  20. for (int k = 0; k < Length; k++) {
  21. if (DNA[k] == 1) {
  22. tempSum++;
  23. }
  24. }
  25. int tempArrayLength=0;
  26. int tempStartIndex=0;
  27. int CountArrayLength = 0;
  28.  
  29. for (int i = Length-1; i >= 0; i--) {
  30. if(DNA[i]==1) {
  31. CountArrayLength++;
  32. if (CountArrayLength > tempArrayLength ) {
  33. tempArrayLength = CountArrayLength;
  34. tempStartIndex = i;
  35. }
  36. }else {
  37. CountArrayLength = 0;
  38. }
  39. }
  40.  
  41. if (tempArrayLength > SavedArrayLength ) {
  42. SavedArrayLength = tempArrayLength;
  43. SavedStartIndex = tempStartIndex;
  44. ArrayPosition = Count ;
  45. SavedArray = DNA;
  46. Sum = tempSum;
  47. }else if (tempArrayLength == SavedArrayLength && SavedStartIndex > tempStartIndex ) {
  48. SavedStartIndex = tempStartIndex;
  49. ArrayPosition = Count ;
  50. SavedArray = DNA;
  51. Sum = tempSum;
  52. }else if (tempArrayLength == SavedArrayLength && tempStartIndex == SavedStartIndex && tempSum > Sum) {
  53. ArrayPosition = Count ;
  54. SavedArray = DNA;
  55. Sum = tempSum;
  56. }
  57.  
  58. input = Input.nextLine();
  59. }
  60. String EndString = Arrays.stream(SavedArray)
  61. .mapToObj(String::valueOf)
  62. .collect(Collectors.joining(" "));
  63.  
  64. System.out.printf("Best DNA sample %s with sum: %s.\n%s",ArrayPosition,Sum,EndString);
  65. }
  66. }
  67.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement