Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package ArraysExercise;
- import java.util.Arrays;
- import java.util.Scanner;
- public class O9KaminoFactory {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- int length = Integer.parseInt(scanner.nextLine());
- String input = scanner.nextLine();
- int bestSequenceSum = 0;
- int bestSequenceIndex = 0;
- int count = 0;
- int sequenceIndex = length;
- int[] dnaSequence = new int[length];
- while (!input.equals("Clone them!")) {
- int[] arr = Arrays.stream(input.split("!+")).mapToInt(Integer::parseInt).toArray();
- int sum = 0;
- int index = length;
- count++;
- for (int i = 0; i < arr.length; i++) {
- if ((i != arr.length - 1) && arr[i] == 1 && arr[i + 1] == 1 && index == length) {
- index = i;
- }
- sum += arr[i];
- }
- if (index == sequenceIndex && sum > bestSequenceSum) {
- dnaSequence = arr;
- bestSequenceIndex = count;
- bestSequenceSum = sum;
- sequenceIndex = index;
- } else if (index < sequenceIndex) {
- dnaSequence = arr;
- bestSequenceIndex = count;
- bestSequenceSum = sum;
- sequenceIndex = index;
- }
- input = scanner.nextLine();
- }
- if (bestSequenceSum == 0) {
- bestSequenceIndex = 1;
- }
- System.out.printf("Best DNA sample %d with sum: %d.%n", bestSequenceIndex, bestSequenceSum);
- for (int value : dnaSequence) {
- System.out.print(value + " ");
- }
- }
- }
Add Comment
Please, Sign In to add comment