Pavol Pidanič - Stránka 13 z 29 - Dokážem na 10 prstoch napočítať do 1023

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

}

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

Hackerrank – String Mingling

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Prechádzaj som cez jeden z reťazcov a spájal som aktuálne prehcádzané znaky. 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 StringMingling extends App {
  val lines = Source.stdin.getLines().toList
  val p = lines.head
  val q = lines.tail.head

  val mingled = p.indices.map(i => p(i) + "" + q(i)).mkString("")
  println(mingled)
}

import scala.io.Source

object StringMingling extends App {

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

val p = lines.head

val q = lines.tail.head

val mingled = p.indices.map(i => p(i) + "" + q(i)).mkString("")

println(mingled)

}

Hackerrank – Cut the sticks

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pokiaľ nebude pole sticks prázdne vypíš veľkosť poľa usporiadaj pole zober najmenší prvok poľa, ktorý je po usporiadaní na začiatku vytvor nové pole, ktoré bude obsahovať už len väčšie prvky Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia […]