read 题解

$read$read 题解

题目

解题方法

这道题目的解题方法是直接模拟。
题目要求出$\begin{aligned}\min_{i=1}^n{\sum_{j=1}^{i}{86400-a_j}\geq t}\end{aligned}$i=1minn​j=1∑i​86400−aj​≥t​。
我们直接每一次减去$86400-a_j$86400−aj​就行了。
或者可以设$s_i$si​表示$\begin{aligned}\sum_{j=1}^{i}{86400-a_j}\end{aligned}$j=1∑i​86400−aj​​，则$s_i=s_{i-1}+86400-a_i$si​=si−1​+86400−ai​或$\begin{aligned}s_i=86400i-\sum_{j=1}^{i}{a_j}\end{aligned}$si​=86400i−j=1∑i​aj​​。
其中$\begin{aligned}\sum_{j=1}^{i}{a_j}\end{aligned}$j=1∑i​aj​​可以用前缀和维护。