Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Keďže rotujeme prvky v poli, stačí vypočítať pozíciu po všetkých rotáciach – využijeme modulo. Rozdelíme pole na 2 časti na pozícii array_length – calculated_position. Vymeníme poradie polovíc – druhá bude na začiatku a prvá na konci. Vytvoril som riešenie v týchto programovacích jazykoch: […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skáčem a zničujem energiu po k pozíciach. Ak sa dostanem na pozíciu 0, vypíšem zvyšnú energiu. 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
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
import java.util.*; public class JumpingOnTheCloudsRevisited { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int n = stdin.nextInt(); int k = stdin.nextInt(); int[] clouds = new int[n]; for(int i = 0; i < n; i++) { clouds[i] = stdin.nextInt(); } int energy = 100; int pos = k % n; energy -= ((clouds[pos] == 1) ? 3 : 1); while(pos != 0) { pos = (pos + k) % n; energy -= ((clouds[pos] == 1) ? 3 : 1); } System.out.println(energy); stdin.close(); } } |
JavaScript
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
'use strict'; const processData = input => { const lines = input.split('\n'); const [n, k] = lines[0].split(' ').map(i => parseInt(i)); const clouds = lines[1].split(' ').map(i => parseInt(i)); let energy = 100; let pos = k % n; energy -= ((clouds[pos] == 1) ? 3 : 1); while(pos != 0) { pos = (pos + k) % n; energy -= ((clouds[pos] == 1) ? 3 : 1); } console.log(energy); }; process.stdin.resume(); process.stdin.setEncoding("ascii"); let _input = ""; process.stdin.on("data", input => _input += input); process.stdin.on("end", () => processData(_input)); |
Scala
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
object JumpingOnTheCloudsRevisited extends App { val lines = Source.stdin.getLines().toList val nk = lines.head.split(" ").map(_.toInt) val n = nk(0) val k = nk(1) val clouds = lines(1).split(" ").map(_.toInt) var energy = 100 var pos = k % n energy -= (if(clouds(pos) == 1) 3 else 1) while(pos != 0) { pos = (pos + k) % n energy -= (if(clouds(pos) == 1) 3 else 1) } println(energy) } |
Ruby […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Rozdelil som si zadaný reťazec po častiach obsahujúcich vždy po 3 znaky. Potom som skontroloval, či je prvý znak rovný S, druhý O a tretí S. Spočítal som všetky zmenené. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia […]
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
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
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
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
'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
|
1 2 3 4 5 6 7 8 9 10 11 |
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 – 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 – 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 – 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 – 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 – 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 – 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 […]