Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package bgstudents;
- import java.util.*;
- import java.util.stream.Collectors;
- public class main {
- public static void main(String[] args) {
- Scanner Input = new Scanner(System.in);
- int Length = Integer.parseInt(Input.nextLine());
- int [] SavedArray = new int [Length];
- int Count =0;
- int SavedArrayLength=0;
- int Sum=0;
- int StartIndex =0;
- int ArrayPosition =0;
- String input = Input.nextLine();
- while (!input.equalsIgnoreCase("clone them!")) {
- int[] DNA = Arrays.stream(input.split("!")).mapToInt(Integer::parseInt).toArray();
- Count++;
- int tempSum =0;
- int tempStartIndex =0;
- int tempArrayLength = 0;
- int CountArrayLength =0;
- for (int i = Length-1; i >= 0; i--) {
- if(DNA[i]==1) {
- CountArrayLength++;
- if (CountArrayLength > tempArrayLength) {
- tempArrayLength = CountArrayLength;
- tempStartIndex = i;
- }
- }else {
- CountArrayLength = 0;
- }
- }
- for (int k = tempStartIndex; k < Length; k++) {
- if (DNA[k] == 1) {
- tempSum++;
- }
- }
- if(tempArrayLength>SavedArrayLength){
- SavedArrayLength=tempArrayLength;
- StartIndex=tempStartIndex;
- ArrayPosition = Count;
- SavedArray=DNA;
- Sum=tempSum;
- }else if(tempArrayLength==SavedArrayLength && StartIndex>tempStartIndex){
- StartIndex=tempStartIndex;
- ArrayPosition=Count;
- SavedArray=DNA;
- Sum=tempSum;
- }else if(tempArrayLength==SavedArrayLength && StartIndex==tempStartIndex && tempSum>Sum){
- ArrayPosition=Count;
- SavedArray=DNA;
- Sum=tempSum;
- }
- input = Input.nextLine();
- }
- String EndString = Arrays.stream(SavedArray)
- .mapToObj(String::valueOf)
- .collect(Collectors.joining(" "));
- System.out.printf("Best DNA sample %s with sum: %s.\n%s",ArrayPosition,Sum,EndString);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement