-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1092.kt
41 lines (34 loc) · 1015 Bytes
/
1092.kt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.io.*
fun main() {
val bw = BufferedWriter(OutputStreamWriter(System.out))
val br = BufferedReader(InputStreamReader(System.`in`))
val n = br.readLine().toInt()
val crain = ArrayList<Int>()
val item = ArrayList<Int>()
var time = 0
crain.addAll(br.readLine().split(" ").map {it.toInt()})
val m = br.readLine().toInt()
item.addAll(br.readLine().split(" ").map {it.toInt()})
crain.sortDescending()
item.sortDescending()
if(item[0]>crain[0]){
bw.write("-1")
}else {
while (item.isNotEmpty()) {
var crainIdx = 0
var itemIdx = 0
while (crainIdx < crain.size) {
if (itemIdx == item.size) break
if (crain[crainIdx] >= item[itemIdx]) {
item.removeAt(itemIdx)
crainIdx++
} else
itemIdx++
}
time++
}
bw.write("$time")
}
bw.flush()
bw.close()
}