Hackerrank - Minimum Distances

Hackerrank – Popis problému

Celý popis zadania sa nacháza – Hackerrank.

Riešenie

Urobíme si všetky dvojice pozícii ale len také, ktorých hodnoty sú rovnaké. Najdeme najväčší rozdiel medzi pozíciami.

Vytvoril som riešenie v týchto programovacích jazykoch:

Scala
Java
JavaScript
Ruby

Všetky riešenia sú dostupné aj na mojom GitHub profile.

Java

import java.util.*;

public class MinimumDistances {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int n = stdin.nextInt();
        int[] array = new int[n];
        for(int i = 0; i < n; i++) {
            array[i] = stdin.nextInt();
        }

        int min = Integer.MAX_VALUE;
        for(int i = 0; i < n - 1; i++) {
            for(int j = i + 1; j < n; j++) {
                if(array[i] == array[j]) {
                    min = Math.min(min, Math.abs(j - i));
                }
            }
        }
        int result = (min == Integer.MAX_VALUE ? -1 : min);
        System.out.println(result);
        stdin.close();
    }
}

import java.util.*;

public class MinimumDistances {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int n = stdin.nextInt();

int[] array = new int[n];

for(int i = 0; i < n; i++) {

array[i] = stdin.nextInt();

}

int min = Integer.MAX_VALUE;

for(int i = 0; i < n - 1; i++) {

for(int j = i + 1; j < n; j++) {

if(array[i] == array[j]) {

min = Math.min(min, Math.abs(j - i));

}

int result = (min == Integer.MAX_VALUE ? -1 : min);

System.out.println(result);

stdin.close();

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n');
    const array = lines[1].split(' ').map(i => parseInt(i));

    let min = 999999999;
    for(let i = 0; i < array.length - 1; i++) {
        for(let j = i + 1; j < array.length; j++) {
            if(array[i] == array[j]) {
                min = Math.min(min, Math.abs(j - i));
            }
        }
    }
    const result = (min === 999999999 ? -1 : min);
    console.log(result);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n');

const array = lines[1].split(' ').map(i => parseInt(i));

let min = 999999999;

for(let i = 0; i < array.length - 1; i++) {

for(let j = i + 1; j < array.length; j++) {

if(array[i] == array[j]) {

min = Math.min(min, Math.abs(j - i));

}

const result = (min === 999999999 ? -1 : min);

console.log(result);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

object MinimumDistances extends App {
  val lines = Source.stdin.getLines().toList
  val array = lines(1).split(" ").map(_.toInt)

  val indexPairs = array.indices.flatMap(i => array.indices.slice(i + 1, array.length).map(j => (i, j)))
  val equalValues = indexPairs.filter(pair => array(pair._1) == array(pair._2))
  val distances = equalValues.map(pair => (pair._1 - pair._2).abs)

  val result = if(distances.isEmpty) -1 else distances.min
  println(result)
}

object MinimumDistances extends App {

val lines = Source.stdin.getLines().toList

val array = lines(1).split(" ").map(_.toInt)

val indexPairs = array.indices.flatMap(i => array.indices.slice(i + 1, array.length).map(j => (i, j)))

val equalValues = indexPairs.filter(pair => array(pair._1) == array(pair._2))

val distances = equalValues.map(pair => (pair._1 - pair._2).abs)

val result = if(distances.isEmpty) -1 else distances.min

println(result)

}

Ruby

n = gets.to_i
arr = gets.split(" ").map {|i| i.to_i}
min = 99999999
for i in 0..(n-1)
  for j in (i+1)..n
    min = [min, (j - i).abs].min if (arr[j] == arr[i])
  end
end

min = -1 if(min == 99999999)
puts min

n = gets.to_i

arr = gets.split(" ").map {|i| i.to_i}

min = 99999999

for i in 0..(n-1)

for j in (i+1)..n

min = [min, (j - i).abs].min if (arr[j] == arr[i])

end

min = -1 if(min == 99999999)

puts min

Pavol Pidanič

Dokážem na 10 prstoch napočítať do 1023

Hackerrank – Minimum Distances