File tree Expand file tree Collapse file tree 4 files changed +12
-9
lines changed
src/main/kotlin/g3601_3700
s3652_best_time_to_buy_and_sell_stock_using_strategy
s3653_xor_after_range_multiplication_queries_i
s3654_minimum_sum_after_divisible_sum_deletions
s3655_xor_after_range_multiplication_queries_ii Expand file tree Collapse file tree 4 files changed +12
-9
lines changed Original file line number Diff line number Diff line change 1
1
package g3601_3700.s3652_best_time_to_buy_and_sell_stock_using_strategy
2
2
3
- // #Medium #Weekly_Contest_463 #2025_08_17_Time_5_ms_(94.85%)_Space_57.60_MB_(83.20%)
3
+ // #Medium #Array #Prefix_Sum #Sliding_Window #Weekly_Contest_463
4
+ // #2025_08_20_Time_6_ms_(100.00%)_Space_78.91_MB_(64.71%)
4
5
5
6
import kotlin.math.max
6
7
Original file line number Diff line number Diff line change 1
1
package g3601_3700.s3653_xor_after_range_multiplication_queries_i
2
2
3
- // #Medium #Weekly_Contest_463 #2025_08_17_Time_18_ms_(100.00%)_Space_45.66_MB_(56.67%)
3
+ // #Medium #Array #Simulation #Divide_and_Conquer #Weekly_Contest_463
4
+ // #2025_08_20_Time_26_ms_(100.00%)_Space_72.10_MB_(44.44%)
4
5
5
6
class Solution {
6
7
private fun modPow (a0 : Long , e0 : Long ): Long {
Original file line number Diff line number Diff line change 1
1
package g3601_3700.s3654_minimum_sum_after_divisible_sum_deletions
2
2
3
- import kotlin.math.min
4
-
5
3
// #Medium #Weekly_Contest_463 #2025_08_17_Time_17_ms_(98.16%)_Space_60.80_MB_(48.62%)
6
4
5
+ import kotlin.math.min
6
+
7
7
class Solution {
8
8
fun minArraySum (nums : IntArray , k : Int ): Long {
9
9
val dp = LongArray (k)
Original file line number Diff line number Diff line change 1
1
package g3601_3700.s3655_xor_after_range_multiplication_queries_ii
2
2
3
- // #Hard #Weekly_Contest_463 #2025_08_17_Time_14_ms_(100.00%)_Space_131.67_MB_(10.65%)
3
+ // #Hard #Array #Divide_and_Conquer #Weekly_Contest_463
4
+ // #2025_08_20_Time_26_ms_(100.00%)_Space_137.89_MB_(50.00%)
4
5
5
6
class Solution {
6
- private val MOD = 1_000_000_007L
7
-
8
7
private fun inv (a : Int ): Int {
9
8
var b = a.toLong()
10
9
var r = 1L
@@ -24,7 +23,6 @@ class Solution {
24
23
val b = kotlin.math.sqrt(n.toDouble()).toInt() + 1
25
24
val byK = arrayOfNulls<Array <ArrayList <IntArray >? >> (b + 1 )
26
25
val big = ArrayList <IntArray >()
27
-
28
26
for (q in queries) {
29
27
val l = q[0 ]
30
28
val r = q[1 ]
@@ -44,7 +42,6 @@ class Solution {
44
42
big.add(intArrayOf(l, r, k, v))
45
43
}
46
44
}
47
-
48
45
for (k in 1 .. b) {
49
46
val arr = byK[k] ? : continue
50
47
for (res in 0 until k) {
@@ -89,4 +86,8 @@ class Solution {
89
86
}
90
87
return ans
91
88
}
89
+
90
+ companion object {
91
+ private const val MOD = 1_000_000_007L
92
+ }
92
93
}
You can’t perform that action at this time.
0 commit comments