Advertisement
Guest User

Untitled

a guest
Jun 2nd, 2021
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.33 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 [] SavedArray = new int [Length];
  10. int Count =0;
  11. int SavedArrayLength=0;
  12. int Sum=0;
  13. int StartIndex =0;
  14. int ArrayPosition =0;
  15. String input = Input.nextLine();
  16. while (!input.equalsIgnoreCase("clone them!")) {
  17. int[] DNA = Arrays.stream(input.split("!")).mapToInt(Integer::parseInt).toArray();
  18. Count++;
  19. int tempSum =0;
  20. int tempStartIndex =0;
  21. int tempArrayLength = 0;
  22. int CountArrayLength =0;
  23. for (int i = Length-1; i >= 0; i--) {
  24. if(DNA[i]==1) {
  25. CountArrayLength++;
  26. if (CountArrayLength > tempArrayLength) {
  27. tempArrayLength = CountArrayLength;
  28. tempStartIndex = i;
  29. }
  30. }else {
  31. CountArrayLength = 0;
  32. }
  33. }
  34.  
  35. for (int k = tempStartIndex; k < Length; k++) {
  36. if (DNA[k] == 1) {
  37. tempSum++;
  38. }
  39. }
  40.  
  41. if(tempArrayLength>SavedArrayLength){
  42. SavedArrayLength=tempArrayLength;
  43. StartIndex=tempStartIndex;
  44. ArrayPosition = Count;
  45. SavedArray=DNA;
  46. Sum=tempSum;
  47. }else if(tempArrayLength==SavedArrayLength && StartIndex>tempStartIndex){
  48. StartIndex=tempStartIndex;
  49. ArrayPosition=Count;
  50. SavedArray=DNA;
  51. Sum=tempSum;
  52. }else if(tempArrayLength==SavedArrayLength && StartIndex==tempStartIndex && tempSum>Sum){
  53. ArrayPosition=Count;
  54. SavedArray=DNA;
  55. Sum=tempSum;
  56. }
  57. input = Input.nextLine();
  58. }
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement