文件名称:Google-Kick-Start-2020-Round-B-Bike-Tour:Google竞赛Kick Start 2020的B轮问题“分配”的解决方案
文件大小:1KB
文件格式:ZIP
更新时间:2024-05-08 20:49:22
C++
自行车之旅(B轮-Google Kick Start 2020) 问题 李已经计划了一次穿越瑞士山脉的自行车之旅。 他的旅行包括N个检查站,按其访问顺序从1到N编号。 第i个检查点的高度为Hi。 如果满足以下条件,则检查点为峰值: 它不是第一个检查点或第N个检查点,并且 检查点的高度严格大于紧接其之前的检查点和紧随其后的检查点的高度。 请帮助李找出峰的数量。 输入 输入的第一行给出测试用例的数量,T。T测试用例紧随其后。 每个测试用例均以包含整数N的行开头。第二行包含N个整数。 第i个整数是H i 。 输出 对于每个测试用例,输出包含Case #x:y的一行,其中x是测试用例编号(从1开始),y是Li的自行车之旅中的高峰数量。 限度 时间限制:每个测试集10秒。 内存限制:1GB 1≤T≤100 1≤H I≤100 测试集1: 3≤N≤5 测试集2: 3≤N≤100
【文件预览】:
Google-Kick-Start-2020-Round-B-Bike-Tour-master
----bike_tour.cpp(693B)
----README.md(1KB)