Solve 2896, 5430, and 14585

Author: kiwiyou

P14585.js

@@ -0,0 +1,39 @@
+const readline = require('readline')
+const interface = readline.createInterface(process.stdin)
+
+interface.once('line', line => {
+    const candy_count = Number(line.split(' ')[1])
+    const baskets = new Set()
+    interface.on('line', line => {
+        let [x, y] = line.split(' ').map(Number)
+        baskets.add(y * 301 + x)
+    }).on('close', () => {
+        let max_candy = Array.from({ length: 301 * 301 })
+        max_candy[0] = 0
+        for (let x = 1; x < 301; ++x) {
+            max_candy[x] = max_candy[x - 1]
+            if (baskets.has(x)) {
+                max_candy[x] += Math.max(0, candy_count - x)
+            }
+        }
+        for (let y = 1; y < 301; ++y) {
+            max_candy[y * 301] = max_candy[y * 301 - 301]
+            if (baskets.has(y * 301)) {
+                max_candy[y * 301] += Math.max(0, candy_count - y)
+            }
+        }
+        let max = 0
+        for (let y = 1; y < 301; ++y) {
+            for (let x = 1; x < 301; ++x) {
+                max_candy[y * 301 + x] = Math.max(max_candy[y * 301 - 301 + x], max_candy[y * 301 + x - 1])
+                if (baskets.has(y * 301 + x)) {
+                    max_candy[y * 301 + x] += Math.max(0, candy_count - x - y)
+                }
+                if (max_candy[y * 301 + x] > max) {
+                    max = max_candy[y * 301 + x]
+                }
+            }
+        }
+        console.log(max)
+    })
+})

P2896.f95

@@ -0,0 +1,38 @@
+program P2896
+    implicit none
+    real :: orange, apple, pine
+    real :: i, j, k
+    integer :: it, max
+
+    real, dimension(3, 4) :: result
+
+    read (*, *) orange, apple, pine
+    read (*, *) i, j, k
+
+    result(1, 1) = 0
+    result(1, 2) = apple - orange * j / i
+    result(1, 3) = pine - orange * k / i
+    result(1, 4) = orange / i
+
+    result(2, 1) = orange - apple * i / j
+    result(2, 2) = 0
+    result(2, 3) = pine - apple * k / j
+    result(2, 4) = apple / j
+
+    result(3, 1) = orange - pine * i / k
+    result(3, 2) = apple - pine * j / k
+    result(3, 3) = 0
+    result(3, 4) = pine / k
+
+    max = 1
+    do it = 1, 3
+        if (result(it, 1) < 0 .or. result(it, 2) < 0 .or. result(it, 3) < 0) then
+            result(it, 4) = 0
+        end if
+        if (result(max, 4) < result(it, 4)) then
+            max = it
+        end if
+    end do
+
+    write (*, *) result(max, 1), result(max, 2), result(max, 3)
+end program P2896

P5430.js

@@ -0,0 +1,40 @@
+const readline = require('readline')
+const interface = readline.createInterface(process.stdin)
+let line_index = 0
+let actions, count
+let left, right
+let reversed
+interface.once('line', () => interface.on('line', line => {
+    switch (line_index % 3) {
+        case 0:
+            actions = line
+            break
+        case 1:
+            count = Number(line)
+            left = 0
+            right = count
+            reversed = false
+            for (const action of actions) {
+                if (action === 'R') {
+                    reversed = !reversed
+                } else if (reversed) {
+                    right -= 1
+                } else {
+                    left += 1
+                }
+            }
+            break
+        case 2:
+            if (left > right) {
+                console.log('error')
+            } else {
+                const numbers = line.slice(1, line.length - 1).split(',').slice(left, right)
+                if (reversed) {
+                    numbers.reverse()
+                }
+                console.log('[' + numbers.join(',') + ']')
+            }
+            break
+    }
+    line_index += 1
+}))