dmy#445

[R72A] 暴力出奇迹

难度普及-
时限 1s
空限 256m
枚举模拟

数据规模： $k \le 10^5$ ， $x, n_i, m_i \le 10^9$ 。

思路

题目直接给出了第 $i$ 个测试点能通过的条件： $n_i \le x$ 或 $m_i = 1$ 。依次读入每个测试点，条件成立就把答案加一即可。最容易写错的地方是把「或」误写成「且」。

复杂度

时间 $O(k)$ ，空间 $O(1)$ 。

仓颉实现

查看仓颉实现

import std.convert.*
import std.env.*

main() {
    let reader = getStdIn()
    let first = reader.readln().getOrThrow().split(" ", removeEmpty: true).map({ p: String => Int64.parse(p) })
    let k = first[0]
    let x = first[1]
    var ans: Int64 = 0
    var i: Int64 = 0
    while (i < k) {
        let line = reader.readln().getOrThrow().split(" ", removeEmpty: true).map({ p: String => Int64.parse(p) })
        let n = line[0]
        let m = line[1]
        if (n <= x || m == 1) {
            ans += 1
        }
        i += 1
    }
    println(ans)
}