atcodeABC271场

#B - Maintain Multiple Sequences B - Maintain Multiple Sequences

题目大意

这个问题是关于整数序列的。给定N个整数序列，每个序列有不同的长度。然后，给出Q个查询，每个查询包含两个整数s和t，需要找出第s个序列的第t个元素。
 

分析

为了解决这个问题，需要根据给定的查询找出对应的元素。可以通过创建一个二维数组来存储所有的序列，然后根据查询直接查找对应的元素。
 

思路

可以创建一个二维数组来存储所有的序列。然后，对于每个查询，直接查找第s个序列的第t个元素。
 

所用知识点

这个问题主要涉及到的知识点是二维数组的创建和访问。

#C - Manga

 

 

题目大意

这个问题是关于阅读一系列漫画的。Takahashi打算阅读一系列名为"Snuke-kun"的漫画，共有10^9卷。开始时，Takahashi有N本这个系列的书。第i本书是第ai卷。在开始阅读之前，Takahashi可以进行以下操作：如果他有1本或更少的书，就什么都不做；否则，卖掉他拥有的两本书，然后买一本任何卷数的书。然后，Takahashi按顺序阅读第1卷、第2卷、第3卷等等。然而，当他没有下一卷的书可以阅读时，他就停止阅读这个系列（无论他还有其他卷数的书）。找出他可以阅读到的最后一卷。如果他不能阅读任何卷数，答案就是0。
 

分析

为了解决这个问题，需要找出Takahashi可以阅读到的最后一卷。可以通过计算他拥有的每一卷的数量，然后根据他可以进行的操作来更新他可以阅读到的最后一卷。
 

思路

可以创建一个数组来存储他拥有的每一卷的数量。然后，从第1卷开始，如果他有这一卷，我们就更新他可以阅读到的最后一卷，并减少他拥有的这一卷的数量。如果他没有这一卷，但是他有两本以上的其他卷，就卖掉两本其他卷，买一本这一卷，然后更新他可以阅读到的最后一卷。
 

所用知识点

这个问题主要涉及到的知识点是数组的创建和访问，以及基本的算术运算。