apríl 2017 - Stránka 5 z 21

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 – Week of Code 22

Zúčastnil som sa ďalšej programovacej súťaže organizovanej Hackerrank. Volala sa Week of Code 22 od 8.8.2016 9:00 do 15.8.2016. Bola to moja 14. takáto súťaž a bol som úspešný, pretože som získal moju druhú striebornú medailu. Vyriešil som tieto 3 úlohy: Cookie Party Making Polygons Matching Sets Moje konečné umiestnenie bolo 2466/12356 zo všetkých účastníkov. […]

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 […]

Hackerrank – Functions Or Not?

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Zisti, či pre zadanú hodnota x vráti zadaná funkcia vždy iba jeden výsledok y. Pozri definíciu funkcie. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

import scala.io.Source

object FunctionOrNot extends App {
  val lines = Source.stdin.getLines().toList
  val tests = lines.head.toInt
  val parts = lines.tail.partition(!_.contains(" "))
  val counts = parts._1.map(_.toInt)
  val pairs = parts._2.map(_.split(" ")).map(arr => Tuple2(arr(0).toInt, arr(1).toInt))
  var start = 0
  counts.foreach {
    i => {
      val p = pairs.slice(start, start + i)
      start = start + i
      println(if(isFunction(p)) "YES" else "NO")
    }
  }

  def isFunction(rel: List[(Int, Int)]): Boolean = {
    val groupByX = rel.groupBy(_._1)
    val filteredMoreThanOne =
      groupByX.filter(p => p._2.size > 1)
    filteredMoreThanOne.forall(_._2.map(_._2).distinct == 1)
  }
}

import scala.io.Source

object FunctionOrNot extends App {

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

val tests = lines.head.toInt

val parts = lines.tail.partition(!_.contains(" "))

val counts = parts._1.map(_.toInt)

val pairs = parts._2.map(_.split(" ")).map(arr => Tuple2(arr(0).toInt, arr(1).toInt))

var start = 0

counts.foreach {

i => {

val p = pairs.slice(start, start + i)

start = start + i

println(if(isFunction(p)) "YES" else "NO")

}

def isFunction(rel: List[(Int, Int)]): Boolean = {

val groupByX = rel.groupBy(_._1)

val filteredMoreThanOne =

groupByX.filter(p => p._2.size > 1)

filteredMoreThanOne.forall(_._2.map(_._2).distinct == 1)

}

Hackerrank – String-o-Permute

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každý zadaný riadok: rozdeľ ho postupne na páry znakov vymeň poriadie znakov v pároch znovu pospájaj všetky znaky zo všetkých párov Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object StringOPermute extends App {
  val lines = Source.stdin.getLines().drop(1)
  val linePairs = lines.map(_.grouped(2).map(_.reverse).toList.flatten)
  println(linePairs.mkString("\n"))
}

object StringOPermute extends App {

val lines = Source.stdin.getLines().drop(1)

val linePairs = lines.map(_.grouped(2).map(_.reverse).toList.flatten)

println(linePairs.mkString("\n"))

}

Pavol Pidanič

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

Mesiac: apríl 2017