október 2017 - Pavol Pidanič

Hackerrank – String Compression

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozrieť implementáciu. Postup je daný v zadaní. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object Solution extends App {
  val line = Source.stdin.getLines().toList.head

  val subs = uniformSubstrings(line)
  val substringCompressed = subs.map(s => {
    val length = s.length
    if(length > 1) {
      s.head.toString + length
    } else {
      s.head.toString
    }
  })

  println(substringCompressed.mkString(""))


  def uniformSubstrings(s: String): List[String] = {
    if(s.length <= 0) {
      return Nil
    }
    val c = s.charAt(0)
    val substring = s.takeWhile(_ == c)
    substring :: uniformSubstrings(s.drop(substring.length))
  }
}

object Solution extends App {

val line = Source.stdin.getLines().toList.head

val subs = uniformSubstrings(line)

val substringCompressed = subs.map(s => {

val length = s.length

if(length > 1) {

s.head.toString + length

} else {

s.head.toString

}

})

println(substringCompressed.mkString(""))

def uniformSubstrings(s: String): List[String] = {

if(s.length <= 0) {

return Nil

}

val c = s.charAt(0)

val substring = s.takeWhile(_ == c)

substring :: uniformSubstrings(s.drop(substring.length))

}

Hackerrank – Sherlock and Anagrams

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie To čo je v zadaní. skúmať každé dvojice, ktoré sú anagramy a určiť ich počet. Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class SherlockAndAnagrams
{
    public static void main(String[] args)
    {
        Scanner stdin = new Scanner(System.in);
        int tests = Integer.parseInt(stdin.nextLine());
        for (int i = 0; i < tests; i++)
        {
            String string = stdin.nextLine();
            int stringLength = string.length();
            long resultPairs = 0;
            for (int length = 1; length <= stringLength; length++)
            {
                for (int start1 = 0; start1 < stringLength; start1++)
                {
                    for (int start2 = start1 + 1; start2 < stringLength; start2++)
                    {
                        int end1 = start1 + length;
                        int end2 = start2 + length;
                        if(end1 <= stringLength && end2 <= stringLength)
                        {
                            String substring1 = string.substring(start1, end1);
                            String subString2 = string.substring(start2, end2);
                            if(toCharacterCount(substring1).equals(
                                    toCharacterCount(subString2)))
                            {
                                resultPairs++;
                            }
                        }
                    }
                }
            }
            System.out.println(resultPairs);
        }
        stdin.close();
    }

    private static Map<Character, Integer> toCharacterCount(String word)
    {
        Map<Character, Integer> result = new HashMap<>();
        for (char c : word.toCharArray())
        {
            if(result.containsKey(c))
            {
                result.put(c, result.get(c) + 1);
            }
            else
            {
                result.put(c, 1);
            }
        }
        return result;
    }
}

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class SherlockAndAnagrams

{

public static void main(String[] args)

{

Scanner stdin = new Scanner(System.in);

int tests = Integer.parseInt(stdin.nextLine());

for (int i = 0; i < tests; i++)

{

String string = stdin.nextLine();

int stringLength = string.length();

long resultPairs = 0;

for (int length = 1; length <= stringLength; length++)

{

for (int start1 = 0; start1 < stringLength; start1++)

{

for (int start2 = start1 + 1; start2 < stringLength; start2++)

{

int end1 = start1 + length;

int end2 = start2 + length;

if(end1 <= stringLength && end2 <= stringLength)

{

String substring1 = string.substring(start1, end1);

String subString2 = string.substring(start2, end2);

if(toCharacterCount(substring1).equals(

toCharacterCount(subString2)))

{

resultPairs++;

}

System.out.println(resultPairs);

}

stdin.close();

}

private static Map<Character, Integer> toCharacterCount(String word)

{

Map<Character, Integer> result = new HashMap<>();

for (char c : word.toCharArray())

{

if(result.containsKey(c))

{

result.put(c, result.get(c) + 1);

}

else

{

result.put(c, 1);

}

return result;

}

Hackerrank – Missing Numbers (FP)

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozri riešenie Missing Numbers.

Hackerrank – ACM ICPC Team

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Urobím všetky možné si dvojice hráčov, že skombinujem každého hráča s každým a zistím koľko tém spoločne ovládajú. Témy sú zadané binárne. Použijem operáciu OR na binárnych číslach – Stačí, ak jeden vie tému a budú vedieť v súťaži. Zistím tímy, ktoré majú […]

Hackerrank – Weighted Uniform Strings

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Nájdem si zoznam všetkých podreťazcov, ktoré obsahujú za sebou idúce znaky. Keď mám ich zoznam, vytvorím si všetky možné váhy podľa zadania. Tzn, že každý podreťazec si rozdelím na n častí, kde n je dĺžka podreťazca. Takto získam všetky možné váhy v celom […]

Hackerrank – Birthday Cake Candles

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Nájdeme si najvyššiu sviečku. Určíme počet takých sviečok. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object BirthdayCakeCandles {

  def birthdayCakeCandles(n: Int, ar: Array[Int]): Int =  {
    val candleHeightGroups: Map[Int, Seq[Int]] = ar.toList.groupBy(i => i)
    val maxHeight = candleHeightGroups.keys.max
    candleHeightGroups.getOrElse(maxHeight, Seq.empty).size
  }

  def main(args: Array[String]) {
    val sc = new java.util.Scanner (System.in)
    val n = sc.nextInt()
    val ar = new Array[Int](n)
    for(ar_i <- 0 until n) {
      ar(ar_i) = sc.nextInt()
    }
    val result = birthdayCakeCandles(n, ar)
    println(result)
  }
}

object BirthdayCakeCandles {

def birthdayCakeCandles(n: Int, ar: Array[Int]): Int = {

val candleHeightGroups: Map[Int, Seq[Int]] = ar.toList.groupBy(i => i)

val maxHeight = candleHeightGroups.keys.max

candleHeightGroups.getOrElse(maxHeight, Seq.empty).size

}

def main(args: Array[String]) {

val sc = new java.util.Scanner (System.in)

val n = sc.nextInt()

val ar = new Array[Int](n)

for(ar_i <- 0 until n) {

ar(ar_i) = sc.nextInt()

}

val result = birthdayCakeCandles(n, ar)

println(result)

}

Java

import java.util.*;

public class BirthdayCakeCandles {

    static int birthdayCakeCandles(int n, int[] ar) {
        int max = 0;
        for(int i = 0; i < ar.length; i++) {
            if(ar[i] > max) {
                max = ar[i];
            }
        }
        int count = 0;
        for(int i = 0; i < ar.length; i++) {
            if(ar[i] == max) {
                count++;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] ar = new int[n];
        for(int ar_i = 0; ar_i < n; ar_i++){
            ar[ar_i] = in.nextInt();
        }
        int result = birthdayCakeCandles(n, ar);
        System.out.println(result);
    }
}

import java.util.*;

public class BirthdayCakeCandles {

static int birthdayCakeCandles(int n, int[] ar) {

int max = 0;

for(int i = 0; i < ar.length; i++) {

if(ar[i] > max) {

max = ar[i];

}

int count = 0;

for(int i = 0; i < ar.length; i++) {

if(ar[i] == max) {

count++;

}

return count;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[] ar = new int[n];

for(int ar_i = 0; ar_i < n; ar_i++){

ar[ar_i] = in.nextInt();

}

int result = birthdayCakeCandles(n, ar);

System.out.println(result);

}

Javascript

'use strict';

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++];
}

/////////////// ignore above this line ////////////////////

function birthdayCakeCandles(n, ar) {
    let max = 0;
    for(let i = 0; i < ar.length; i++) {
        if(ar[i] > max) {
            max = ar[i];
        }
    }
    let count = 0;
    for(let i = 0; i < ar.length; i++) {
        if(ar[i] === max) {
            count++;
        }
    }
    return count;
}

function main() {
    var n = parseInt(readLine());

    const ar = readLine().split(' ').map(i => parseInt(i));
    var result = birthdayCakeCandles(n, ar);
    process.stdout.write("" + result + "\n");

}

'use strict';

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++];

}

/////////////// ignore above this line ////////////////////

function birthdayCakeCandles(n, ar) {

let max = 0;

for(let i = 0; i < ar.length; i++) {

if(ar[i] > max) {

max = ar[i];

}

let count = 0;

for(let i = 0; i < ar.length; i++) {

if(ar[i] === max) {

count++;

}

return count;

}

function main() {

var n = parseInt(readLine());

const ar = readLine().split(' ').map(i => parseInt(i));

var result = birthdayCakeCandles(n, ar);

process.stdout.write("" + result + "\n");

}

Hackerrank – Taum and B’day

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Ako je napísané v zadaní. Porovnať, či je výhodnejšie kúpiť darčeky v cenách, aké sú zadané, alebo cena za vymenenie farby darčeku. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object TaumAndBday {

  def main(args: Array[String]) {
    val sc = new java.util.Scanner (System.in)
    val t = sc.nextInt()
    var a0 = 0
    while(a0 < t){
      val black = sc.nextLong()
      val white = sc.nextLong()
      val x = sc.nextLong()
      val y = sc.nextLong()
      val z = sc.nextLong()

      val ansWithoutConvert = black * x + white * y
      val blackConvertCost = black * z
      val ansWhite = (white + black) * y + blackConvertCost

      val whiteConvertCost = white * z
      val ansBlack = (black + white) * x + whiteConvertCost

      var min = ansWithoutConvert
      if(ansBlack.compareTo(min) < 0)
      {
        min = ansBlack
      }
      if(ansWhite.compareTo(min) < 0)
      {
        min = ansWhite
      }
      println(min)
      a0 +=1
    }
  }
}

object TaumAndBday {

def main(args: Array[String]) {

val sc = new java.util.Scanner (System.in)

val t = sc.nextInt()

var a0 = 0

while(a0 < t){

val black = sc.nextLong()

val white = sc.nextLong()

val x = sc.nextLong()

val y = sc.nextLong()

val z = sc.nextLong()

val ansWithoutConvert = black * x + white * y

val blackConvertCost = black * z

val ansWhite = (white + black) * y + blackConvertCost

val whiteConvertCost = white * z

val ansBlack = (black + white) * x + whiteConvertCost

var min = ansWithoutConvert

if(ansBlack.compareTo(min) < 0)

{

min = ansBlack

}

if(ansWhite.compareTo(min) < 0)

{

min = ansWhite

}

println(min)

a0 +=1

}

[…]

Hackerrank – Sequence Equation

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Mám zadaný počet čísel n Robím pre všetky čísla od 1 po n Nájdem ich index v prvkoch na druhom riadku Potom nájdem index indexu v prvkoch na druhom riadku Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú […]

Hackerrank – Priyanka and Toys

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object PriyankaAndToys extends App {
  val lines = Source.stdin.getLines().toList
  val n = Integer.parseInt(lines.head)
  val weights = lines.tail.head.split("\\s+").map(_.toInt).sorted
  var price = 1
  var lastWeight = weights(0)

  var i = 1
  while ( {
    i < weights.length
  }) {
    if (lastWeight + 4 >= weights(i)) {
      // lastWeight = toys[i];
    }
    else {
      price += 1
      lastWeight = weights(i)
    }

    {
      i += 1; i - 1
    }
  }
  println(price)
}

object PriyankaAndToys extends App {

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

val n = Integer.parseInt(lines.head)

val weights = lines.tail.head.split("\\s+").map(_.toInt).sorted

var price = 1

var lastWeight = weights(0)

var i = 1

while ( {

i < weights.length

}) {

if (lastWeight + 4 >= weights(i)) {

// lastWeight = toys[i];

}

else {

price += 1

lastWeight = weights(i)

}

{

i += 1; i - 1

}

println(price)

}

Java

import java.util.Arrays;
import java.util.Scanner;

public class PriyankaAndToys
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        String[] weights = scanner.nextLine().split("\\s+");

        int[] toyWeights = new int[n];
        for (int i = 0; i < n; i++)
        {
            toyWeights[i] = Integer.parseInt(weights[i]);
        }

        Arrays.sort(toyWeights);
        int price = 1;
        int lastWeight = toyWeights[0];

        for (int i = 1; i < toyWeights.length; i++)
        {
            if(lastWeight + 4 >= toyWeights[i])
            {
                // lastWeight = toys[i];
            }
            else
            {
                price++;
                lastWeight = toyWeights[i];
            }
        }
        System.out.println(price);
        scanner.close();
    }
}

import java.util.Arrays;

import java.util.Scanner;

public class PriyankaAndToys

{

public static void main(String[] args)

{

Scanner scanner = new Scanner(System.in);

int n = Integer.parseInt(scanner.nextLine());

String[] weights = scanner.nextLine().split("\\s+");

int[] toyWeights = new int[n];

for (int i = 0; i < n; i++)

{

toyWeights[i] = Integer.parseInt(weights[i]);

}

Arrays.sort(toyWeights);

int price = 1;

int lastWeight = toyWeights[0];

for (int i = 1; i < toyWeights.length; i++)

{

if(lastWeight + 4 >= toyWeights[i])

{

// lastWeight = toys[i];

}

else

{

price++;

lastWeight = toyWeights[i];

}

System.out.println(price);

scanner.close();

}

Javascript ‚use strict‘; const processData = input => { const lines = input.split(‚\n‘); const n = parseInt(lines[0]); const weights = […]

Hackerrank – Consecutive Subsequences

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie http://stackoverflow.com/questions/24518682/count-subsequences-divisible-by-k Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.Scanner;

// http://stackoverflow.com/questions/24518682/count-subsequences-divisible-by-k
public class ConsecutiveSubsequences
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int tests = scanner.nextInt();

        for(int l = 0; l < tests; l++)
        {
            int n = scanner.nextInt();
            int k = scanner.nextInt();
            long[] numbers = new long[n];

            for(int i = 0; i < n; i++)
            {
                numbers[i] = scanner.nextLong();
            }

            long[] prefixModCount = new long[k];
            for(int i = 0; i < k; i++)
            {
                prefixModCount[i] = 0;
            }
            prefixModCount[0] = 1;

            int prefixSum = 0;
            for(int i = 0; i < numbers.length; i++)
            {
                prefixSum += numbers[i];
                prefixSum %= k;
                prefixModCount[prefixSum] += 1;
            }

            long result = 0;
            for(int mod = 0; mod < k; mod++)
            {
                result += prefixModCount[mod] * (prefixModCount[mod] - 1) / 2;
            }
            System.out.println(result);
        }

        scanner.close();
    }
}

import java.util.Scanner;

// http://stackoverflow.com/questions/24518682/count-subsequences-divisible-by-k

public class ConsecutiveSubsequences

{

public static void main(String[] args)

{

Scanner scanner = new Scanner(System.in);

int tests = scanner.nextInt();

for(int l = 0; l < tests; l++)

{

int n = scanner.nextInt();

int k = scanner.nextInt();

long[] numbers = new long[n];

for(int i = 0; i < n; i++)

{

numbers[i] = scanner.nextLong();

}

long[] prefixModCount = new long[k];

for(int i = 0; i < k; i++)

{

prefixModCount[i] = 0;

}

prefixModCount[0] = 1;

int prefixSum = 0;

for(int i = 0; i < numbers.length; i++)

{

prefixSum += numbers[i];

prefixSum %= k;

prefixModCount[prefixSum] += 1;

}

long result = 0;

for(int mod = 0; mod < k; mod++)

{

result += prefixModCount[mod] * (prefixModCount[mod] - 1) / 2;

}

System.out.println(result);

}

scanner.close();

}

Pavol Pidanič

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

Mesiac: október 2017

Hackerrank – String Compression

Hackerrank – Sherlock and Anagrams

Hackerrank – Missing Numbers (FP)

Hackerrank – ACM ICPC Team

Hackerrank – Weighted Uniform Strings

Hackerrank – Birthday Cake Candles

Hackerrank – Taum and B’day

Hackerrank – Sequence Equation

Hackerrank – Priyanka and Toys

Hackerrank – Consecutive Subsequences