Archives scala - Stránka 4 z 15

Hackerrank – Apple and Orange

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

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();
    }
}

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

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);
}

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

Hackerrank – Equalize the Array

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

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();
    }
}

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

'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));

'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

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

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 – Sock Merchant

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

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();
    }
}

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();

}

[…]

Hackerrank – Designer PDF Viewer

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Nájdeme maximálnu výšku zo všetkých zadaných znakov. Výsledok je súčin dĺžky reťazca a najvyššieho znaku. 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

import java.util.*;

public class Solution {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        Object[] heights = Arrays.stream(stdin.nextLine().split(" "))
                .map(Integer::parseInt).toArray();
        String word = stdin.nextLine();
        int maxHeight = 0;
        for(int i = 0; i < word.length(); i++) {
            int charIndex = word.charAt(i) - 'a';
            int height = (int) heights[charIndex];
            if(height > maxHeight) {
                maxHeight = height;
            }
        }

        long square = word.length() * maxHeight;
        System.out.println(square);
        stdin.close();
    }
}

import java.util.*;

public class Solution {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

Object[] heights = Arrays.stream(stdin.nextLine().split(" "))

.map(Integer::parseInt).toArray();

String word = stdin.nextLine();

int maxHeight = 0;

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

int charIndex = word.charAt(i) - 'a';

int height = (int) heights[charIndex];

if(height > maxHeight) {

maxHeight = height;

}

long square = word.length() * maxHeight;

System.out.println(square);

stdin.close();

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n');
    const heights = lines[0].split(' ').map(i => parseInt(i));
    const word = lines[1];
    let maxHeight = 0;
    for(let i = 0; i < word.length; i++) {
        const charIndex = word[i].codePointAt() - 97;
        const height = heights[charIndex];
        if(height > maxHeight) {
            maxHeight = height;
        }
    }

    const square = word.length * maxHeight;
    console.log(square);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n');

const heights = lines[0].split(' ').map(i => parseInt(i));

const word = lines[1];

let maxHeight = 0;

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

const charIndex = word[i].codePointAt() - 97;

const height = heights[charIndex];

if(height > maxHeight) {

maxHeight = height;

}

const square = word.length * maxHeight;

console.log(square);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

import scala.io.Source

object DesignerPdfViewer extends App {
  val lines = Source.stdin.getLines().toList
  val heights = lines.head.split(" ").map(_.toInt)
  val word = lines(1)
  val characterIndexes = word.map(_ - 'a')
  val maxHeight = characterIndexes.map(heights(_)).max

  val square = word.length * maxHeight
  println(square)
}
}

import scala.io.Source

object DesignerPdfViewer extends App {

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

val heights = lines.head.split(" ").map(_.toInt)

val word = lines(1)

val characterIndexes = word.map(_ - 'a')

val maxHeight = characterIndexes.map(heights(_)).max

val square = word.length * maxHeight

println(square)

}

Ruby

heights = gets.strip.split.map(&:to_i)
word = gets.strip
charHeights = word.chars.map{|c| heights[c.ord - 97]}
max = charHeights.max
square = word.size * max

puts square

heights = gets.strip.split.map(&:to_i)

word = gets.strip

charHeights = word.chars.map{|c| heights[c.ord - 97]}

max = charHeights.max

square = word.size * max

puts square

Hackerrank – Sum vs XOR

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Výsledok je matematický trik. Spočítaj počet núl, ktoré sa nachádzajú v binárom čísle n a výsledok je mocnina 2 s exponentom, ktorý má hodnotu počtu núl. Keď sa pozrieme na pravdivostnú tabuľku operácie XOR:

0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0

0 ^ 0 = 0

0 ^ 1 = 1

1 ^ 0 = 1

1 ^ 1 = 0

Potom sa pozrieme na pravdivostnú tabuľku sčítania v […]

Hackerrank – Super Digit

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som rekurzívnu funkciu, ktorá implementuje zadané podmienky. 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 SuperDigit extends App {
  val line = Source.stdin.bufferedReader().readLine()
  val nk = line.split(" ")
  val n = nk(0)
  val k = nk(1).toInt

  println(superDigit(n, k))

  def superDigit(num: String, k: Int): String = {
    if(num.length == 1) {
      return num
    } else {
      val sum: BigInt = num.foldLeft(BigInt(0))(_ + Character.digit(_, 10)) * k
      return superDigit(sum.toString, 1)
    }
  }
}

import scala.io.Source

object SuperDigit extends App {

val line = Source.stdin.bufferedReader().readLine()

val nk = line.split(" ")

val n = nk(0)

val k = nk(1).toInt

println(superDigit(n, k))

def superDigit(num: String, k: Int): String = {

if(num.length == 1) {

return num

} else {

val sum: BigInt = num.foldLeft(BigInt(0))(_ + Character.digit(_, 10)) * k

return superDigit(sum.toString, 1)

}

Hackerrank – Flatland Space Stations

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najprv som usporiadal stanice, pretože nie sú vždy usporiadané. Potom som zistil, koľko miest sa nachádza medzi každou dvojicou staníc i a i+1: Následne som vypočítal maximálnu vzdialenosť pre každé mesto medzi párom staníc. Nakoniec som porovnal najväčšiu vzdialenosť […]

Hackerrank – Beautiful Days at the Movies

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každé číslo v zadanom intervale od i do j spočítaj koľko je takých zadaných čísel, ktoré splnia zadanú podmienku. 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

import java.util.*;

public class Solution {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int start = stdin.nextInt();
        int end = stdin.nextInt();
        int k = stdin.nextInt();
        int count = 0;
        for(int i = start; i <= end; i++) {
            String s = String.valueOf(i);
            String reversed = new StringBuilder(s).reverse().toString();
            int diff = Math.abs(Integer.parseInt(s) - Integer.parseInt(reversed));
            if(diff % k == 0) {
                count++;
            }
        }
        System.out.println(count);
        stdin.close();
    }
}

import java.util.*;

public class Solution {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int start = stdin.nextInt();

int end = stdin.nextInt();

int k = stdin.nextInt();

int count = 0;

for(int i = start; i <= end; i++) {

String s = String.valueOf(i);

String reversed = new StringBuilder(s).reverse().toString();

int diff = Math.abs(Integer.parseInt(s) - Integer.parseInt(reversed));

if(diff % k == 0) {

count++;

}

System.out.println(count);

stdin.close();

}

JavaScript […]

Hackerrank – Compute the Perimeter of a Polygon

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítame dĺžku hrany medzi každou dvojicou bodov p vyjadrených súradnicami x a y. (p0, p1), (p1, p2), …, (pn-1, p0) Rovnica pre dĺžku úsečky medzi dvoma bodmi: $$l = \sqrt{{(x_1 – x_2)}^2 + {(y_1 – y_2)}^2}$$ Spočítaj dĺžky úsečiek. Vytvoril som riešenie v […]

Hackerrank – Compute the Area of a Polygon

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvorme si menšie matice pre každý pár zadaných bodov

|x1 x2|
|y1 y2|

1 2	\|x1 x2\| \|y1 y2\|

|x2 x3|
|y2 y3|

1 2	\|x2 x3\| \|y2 y3\|

… Potom vypočítame determinat of pre každú maticu: x1 * y2 – x2 * y1 A spočítam všetky determinanty. Nakoniec súčet determinantov vydelíme 2. Riešenie postavené na článku. Vytvoril som riešenie v […]

Pavol Pidanič

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

Značka: scala

Hackerrank – Apple and Orange

Hackerrank – Equalize the Array

Hackerrank – Sock Merchant

Hackerrank – Designer PDF Viewer

Hackerrank – Sum vs XOR

Hackerrank – Super Digit

Hackerrank – Flatland Space Stations

Hackerrank – Beautiful Days at the Movies

Hackerrank – Compute the Perimeter of a Polygon

Hackerrank – Compute the Area of a Polygon