Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Treba pretransformovať každú známku podľa profesorových pravidiel: - najprv si zistím koľkonásobok 5 je daná známka (n) - ak je deliteľná 5 bezo zvyšku, vôbec ju neupravujem — ak nie je, zaokrúhlim ju: (n + 1) * 5 - zistím najbližší násobok 5 […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Vytvorim si pole všetkých pozitívnych čísel, ktoré spĺňajú podmienky úlohy. Bude obsahovať prvky od do . Pre všetky tieto prvky zistím, či pre všetky a . Vypíšem počet takých čísel. Počiatočné pole sa dá zmenšiť. Bude obsahovať len čísla od po (vrátane). Preto […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Je potrebné nájsť najvyššiu prekážku v pretekoch. Ak je väčšia ako k, urobiť ich rozdiel a odstaneme počet nápojov, ktoré stačí vypiť. Inak vypíšeme 0. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Ruby Všetky riešenia sú dostupné aj na mojom […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Ak budú prvky usporiadané vzostupne - najmenší súčet bude mať prvých n-1 prvkov - najväčší súčet je medzi poslednými n-1 prvkami 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 | import java.util.*; public class MiniMaxSum { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); Object[] numbers = Arrays.stream(stdin.nextLine().split(" ")) .map(Long::parseLong).toArray(); Arrays.sort(numbers); long minSum = 0; long maxSum = 0; for(int i = 0; i < numbers.length - 1; i++) { minSum += (long) numbers[i]; maxSum += (long) numbers[i + 1]; } System.out.println(minSum + " " + maxSum); stdin.close(); } } |
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Vypočítame správnu sumu peňazí, ktoré je potrebné zaplatiť - (food_sum - index_of_allergic) / 2. Potom stačí porovnať, či sa vypočítaná suma zhoduje s množstom zadaným pri popise problému. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Dĺžka slova opakovaného niekoľkokrát za sebou by prekročila časové limity pre toto zadanie. Musíme si ho nejako zjednodušiť. Máme zadaný reťazec - s. Spočítame výskyt znaku "a" a označíme si ho ako - c Získaj dĺžku výsledného reťazca (zadané na druhom riadku) - […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Použi vzorec zo zadania úlohy. 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 | import java.util.*; public class ViralAdvertising { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int n = Integer.parseInt(stdin.nextLine()); int totalLiked = 0; int dayStartPeople = 5; for(int i = 0; i < n; i++) { int dayLiked = dayStartPeople / 2; int received = dayLiked * 3; totalLiked += dayLiked; dayStartPeople = received; } System.out.println(totalLiked); 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 | 'use strict'; const processData = input => { const n = parseInt(input) let totalLiked = 0; let dayStartPeople = 5; for(let i = 0; i < n; i++) { const dayLiked = parseInt(dayStartPeople / 2); const received = dayLiked * 3; totalLiked += dayLiked; dayStartPeople = received; } console.log(totalLiked); }; 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 | import scala.io.Source object ViralAdvertising extends App { val n = Source.stdin.bufferedReader().readLine().toInt println(like(5).take(n).sum) def like(start: Long): Stream[Long] = { val liked = start / 2 val received = liked * 3 liked #:: like(received) } } |
Ruby
1 2 3 4 5 6 7 8 9 10 11 12 | n = gets.to_i total_liked = 0 day_start_people = 5 for i in 0...n do day_liked = day_start_people / 2 received = day_liked * 3 total_liked = total_liked + day_liked day_start_people = received end puts total_liked |
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Musíme spočítať, koľko jabĺk alebo pomarančov sa nachádza medzi zadanými bodmi na priamke. Použijeme túto rovnicu. 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 26 27 28 29 30 | import java.util.*; public class AppleAndOrange { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int s = stdin.nextInt(); int t = stdin.nextInt(); int a = stdin.nextInt(); int b = stdin.nextInt(); int m = stdin.nextInt(); int n = stdin.nextInt(); int[] apples = new int[m]; for(int i = 0; i < m; i++) { apples[i] = stdin.nextInt(); } int[] oranges = new int[n]; for(int i = 0; i < n; i++) { oranges[i] = stdin.nextInt(); } int fallenApples = (int) Arrays.stream(apples).filter(ap -> (a + ap >= s) && (a + ap <= t)).count(); int fallenOranges = (int) Arrays.stream(oranges).filter(o -> (b + o >= s) && (b + o <= t)).count(); System.out.println(fallenApples); System.out.println(fallenOranges); 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 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | process.stdin.resume(); process.stdin.setEncoding('ascii'); var input_stdin = ""; var input_stdin_array = ""; var input_currentline = 0; process.stdin.on('data', function (data) { input_stdin += data; }); process.stdin.on('end', function () { input_stdin_array = input_stdin.split("\n"); main(); }); function readLine() { return input_stdin_array[input_currentline++]; } function main() { var s_temp = readLine().split(' '); var s = parseInt(s_temp[0]); var t = parseInt(s_temp[1]); var a_temp = readLine().split(' '); var a = parseInt(a_temp[0]); var b = parseInt(a_temp[1]); var m_temp = readLine().split(' '); var m = parseInt(m_temp[0]); var n = parseInt(m_temp[1]); apple = readLine().split(' '); apple = apple.map(Number); orange = readLine().split(' '); orange = orange.map(Number); var fallenApples = apple.filter(function(ap) { return (a + ap >= s) && (a + ap <= t); }); var fallenOranges = orange.filter(function(o) { return (b + o >= s) && (b + o <= t); }); console.log(fallenApples.length); console.log(fallenOranges.length); } |
Scala
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | import scala.io.Source import java.util.Scanner object AppleAndOrange extends App { val stdin = new Scanner(System.in) val s = stdin.nextInt() val t = stdin.nextInt() val a = stdin.nextInt() val b = stdin.nextInt() val m = stdin.nextInt() val n = stdin.nextInt() val apples = (0 until m).map(_ => stdin.nextInt()) val oranges = (0 until n).map(_ => stdin.nextInt()) val fallenApples = apples.count(ap => (a + ap >= s) && (a + ap <= t)) val fallenOranges = oranges.count(o => (b + o >= s) && (b + o <= t)) println(fallenApples) println(fallenOranges) } |
Ruby […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Vytvoríme skupiny čísel, ktoré budú obsahovať rovnaké čísla. Výsledok je veľkosť poľa bez veľkosti najväčšej skupiny. 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 | import java.util.*; public class EqualizeTheArray { 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(); } Map<Integer, Integer> numCount = new HashMap<>(); for(int i = 0; i < n; i++) { int count = numCount.getOrDefault(array[i], 0); numCount.put(array[i], count + 1); } int maxCount = numCount.values().stream().max( (Integer o1, Integer o2) -> o1 - o2 ).orElse(0); System.out.println(n - maxCount); 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 25 | 'use strict'; const processData = input => { const lines = input.split('\n'); const array = lines[1].split(' '); const numCounts = {}; for(let i = 0; i < array.length; i++) { let count = numCounts[array[i]] || 0; numCounts[array[i]] = count + 1; } let maxCount = 0; for(let p in numCounts) { if(numCounts.hasOwnProperty(p) && numCounts[p] > maxCount) { maxCount = numCounts[p]; } } console.log(array.length - maxCount); }; 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 | import scala.io.Source object EqualizeTheArray extends App { val lines = Source.stdin.getLines().toList val array = lines(1).split(" ").map(_.toInt) val maxOccuredNumber = array.groupBy(n => n).map(_._2.length).max val toRemove = array.length - maxOccuredNumber println(toRemove) } |
Ruby […]
Hackerrank - Popis problému Celý popis zadania sa nacháza - Hackerrank. Riešenie Vytvoril som množiny ponožiek rovnakej farby. Pre každú množinu som vytvoril počet párov: number_of_socks / 2. Výsledok je celkový počet párov. 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 26 | import java.util.*; public class SockMerchant { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int sockCount = stdin.nextInt(); Map<Integer, Integer> sockGroupsCount = new HashMap<>(); for(int i = 0; i < sockCount; i++) { int color = stdin.nextInt(); if(sockGroupsCount.containsKey(color)) { int count = sockGroupsCount.get(color); sockGroupsCount.put(color, count + 1); } else { sockGroupsCount.put(color, 1); } } int pairs = 0; for(int count : sockGroupsCount.values()) { pairs += count / 2; } System.out.println(pairs); stdin.close(); } } |