gpt4 book ai didi

algorithm - 在给定的 N 辆汽车序列中找出紫色汽车的最大数量。(见说明)

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:17:19 24 4
gpt4 key购买 nike

<分区>

一排有 N 辆汽车,编号为 1 到 N。一个人拍了 M 辆车的照片。对于每张照片,其中出现的汽车由元组 (i, j) 给出,这意味着从第 i 辆汽车到第 j 辆汽车的所有汽车都会出现在该照片中。

请注意,所有照片无需涵盖每辆车。一辆车可以出现在多张照片中。

假设每张照片包含恰好 1 辆紫色汽车。找到尽可能多的紫色汽车。如果不可能打印 -1。

输入:第一行包含 N 和 M。下一行包含 M 对 (x, y),表示包含从第 x 辆汽车到第 y 辆汽车的照片。输出:可能的紫色汽车的最大数量。

示例:

输入:

5 1

(3 5)

输出:3

解释:从 3 到 5 只有一辆汽车可以是紫色的。汽车 1 和汽车 2 将是紫色的,以最大限度地增加紫色汽车的数量。

输入:

5 1

(4 4)

输出:5

输入:

5 3

(1 4), (3 5), (3, 4)

输出:1

解释:3 或 4 可以是紫色车。

输入:

5 2

(1, 4), (2, 5)

输出:2

解释:1 号车和 5 号车可以是紫色的。

输入:

10 3

(1 5), (6, 10), (1, 10)

输出:-1

解释:在这种情况下,每个区间不可能恰好有 1 辆紫色汽车。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com