Skip to content

Commit c127efe

Browse files
add 1128 prod variant
1 parent aaa4f18 commit c127efe

File tree

2 files changed

+20
-1
lines changed

2 files changed

+20
-1
lines changed

contest/src/main/java/com/github/contest/Execute.kt

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,8 @@ package com.github.contest
22

33

44
import com.github.contest.hashTable.countGoodAlternativeSolution
5+
import com.github.contest.hashTable.numEquivDominoPairsProdVariant
6+
import com.github.contest.hashTable.testing
57
import com.github.contest.math.numberOfPowerfulInt
68
import com.github.contest.strings.fullJustify
79
import com.github.contest.strings.subStrHash
@@ -14,7 +16,11 @@ import java.util.TreeMap
1416

1517
fun main() {
1618

17-
19+
numEquivDominoPairsProdVariant(
20+
arrayOf(
21+
intArrayOf(1, 2), intArrayOf(2, 1), intArrayOf(3, 4), intArrayOf(5, 6)
22+
)
23+
).also { println(it) }
1824
}
1925

2026
fun countGoodData() {

contest/src/main/java/com/github/contest/hashTable/HashTableProdVariant.kt

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -110,3 +110,16 @@ fun intToRomanProdVariant(num: Int): String {
110110
}
111111
}
112112

113+
/**
114+
* 1128. Number of Equivalent Domino Pairs
115+
*/
116+
117+
fun numEquivDominoPairsProdVariant(dominoes: Array<IntArray>): Int = dominoes
118+
.map { (a, b) -> if (a <= b) a to b else b to a }
119+
.groupingBy { it }
120+
.eachCount()
121+
.values
122+
.sumOf { count -> count * (count - 1) / 2 }
123+
124+
125+

0 commit comments

Comments
 (0)