Archives ruby - Stránka 3 z 10

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)

}

[…]

Hackerrank – String Construction

Hackerrank – Popis problému elý popis zadania sa nacháza – Hackerrank. Riešenie Výsledkom je spočítať všetky jedinečné znaky. Ak reťazec neobsahuje špecifický znak, potom je jeho cena 1 dolár, pretože aj 1 znak je podreťazec reťazca. Ak ho vieme nájsť v necelom vytvorenom reťazci, potom to stojí 0. Vytvoril som riešenie v týchto programovacích jazykoch: […]

Hackerrank – Save the Prisoner

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie (((sweets % prisoners) + startId) % prisoners) – 1 Zvyšok po delení určí poradie väzňa, ktorý dostane otrávený cukrík po všetkých kolečkách. Distribúcia sa začína od čísla S a nie vždy od začiatku, preto si musíme vyvoriť posun pri distribúcii. Musíme spraviť zvyšok […]

Hackerrank – Kangaroo

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Je potrebné skontrolovať tieto 2 prípady: Ak je menšie ako výsledok je „NO“. To znamená, že kengura 1 nikdy nedostihne kenguru 2. Vypočítal som rozdiel medzi počiatočnými pozíciami a rozdiel medzi veľkosťami ich skokov . Ak , potom kengura 1 bude schopná dostihnúť […]

Hackerrank – Beautiful Triplets

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skontroloval som, či vyhovuje podmienka pre každú kombináciu prvkov (i, j, k). Je potrebné si dať pozor a v určitých prípadoch ukončiť skôr iterácie nad prvkami. A to vtedy keď array[j] – array[i]

Hackerrank – Strange Counter

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítal som čas v cykle, keď je hodnota počítadla 1: last_time_next_cycle = actual_cycle_time + 2 * (last_time_actual_cycle – last_time_previous_cycle). Rozdiel medzi cyklom 0 a 1 je 3. Toto platí pre každý test. Pre každý zadaný čas vypočítam koncový čas v jeho cykle. Vypočítam […]

Hackerrank – Divisible Sum Pairs

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvorím si kombinácie prvkov poľa, tak aby boli unikátne((i, j) je rovnaké ako (j, i). Pre každú dvojicu urobím ich súčet. Ak je deliteľná zadaným deliteľom, pridám ju do celkového počtu. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky […]

Hackerrank – CamelCase

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Existujú 2 možnosti. Rozdeliť zadaný reťazec podľa regulárneho výrazu „[A-Z]“ a potom vypísať veľkosť poľa. Prejsť všetky znaky a spočítať, koľko je veľkých písmen. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub […]

Hackerrank – Compare The Triplets

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Načítaj všetky hodnotenia a porovnaj ich nasledujúcimi podmienkami: Ak ai > bi, potom dostane Alice 1 bod Ak ai < bi, Bob dostane bod Ak ai = bi, nikto nedostane bod Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky […]

Hackerrank – The Maximum Subarray

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Contiguous sum – použitie Kadane-ovho algoritmu Non-contiguous sum – vybraž len všetky kladná prvky zo zadaného poľa. V prípade, že takého pole je prázdne, výsledok je najväčšie číslo zo zadaného poľa. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky […]

Pavol Pidanič

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

Značka: ruby