Archives scala - Stránka 6 z 15

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

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"))

}

Hackerrank – Area Under Curves and Volume of Revolving a Curve

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie f je volanie funkcie s x ako je v zadaní funkcia area vypočíta plochu kruhu ( ) so stredom 0 a polomerom s hodnotou function(x) funkcia summation sa zavolá raz pre funkciu f a raz pre funkciu area Vytvoril som riešenie […]

Pavol Pidanič

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

Značka: scala