Skip to content

Commit d148704

Browse files
committed
update
1 parent 6c28d25 commit d148704

File tree

2 files changed

+50
-0
lines changed

2 files changed

+50
-0
lines changed
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
// Time: 281 ms
2+
// Memory: 800 KB
3+
// Math.
4+
// T:O(t), S:O(1)
5+
//
6+
import java.util.Scanner;
7+
8+
public class Codeforces_1988A_Split_the_Multiset {
9+
public static void main(String[] args) {
10+
Scanner sc = new Scanner(System.in);
11+
int t = sc.nextInt();
12+
for (int i = 0; i < t; i++) {
13+
int n = sc.nextInt(), k = sc.nextInt(), ret = 0;
14+
if (n > 1) {
15+
ret = (n - 1) % (k - 1) == 0 ? (n - 1) / (k - 1) : ((n - 1) / (k - 1) + 1);
16+
}
17+
18+
System.out.println(ret);
19+
}
20+
}
21+
}
Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
// Runtime 171 ms Beats 24.09%
2+
// Memory 190.59 MB Beats 69.91%
3+
// Map.
4+
// T:O(n), S:O(n) ~ O(nlogn)
5+
//
6+
class Solution {
7+
public String findCommonResponse(List<List<String>> responses) {
8+
HashMap<String, Integer> record = new HashMap<>();
9+
for (List<String> list : responses) {
10+
HashSet<String> tmp = new HashSet<>(list);
11+
for (String key : tmp) {
12+
record.merge(key, 1, Integer::sum);
13+
}
14+
}
15+
int maxFreq = 0;
16+
for (String key : record.keySet()) {
17+
maxFreq = Math.max(maxFreq, record.get(key));
18+
}
19+
List<String> keys = new ArrayList<>();
20+
for (String key : record.keySet()) {
21+
if (record.get(key) == maxFreq) {
22+
keys.add(key);
23+
}
24+
}
25+
Collections.sort(keys);
26+
27+
return keys.get(0);
28+
}
29+
}

0 commit comments

Comments
 (0)