独木桥（c++）

传送门

这题可以这么理解：

你在桥上看风景，看风景的人在轰炸机上看着你。

首先自行脑补一下，假装你正在20000米高空的轰炸机上用高倍显微镜望远镜默默欣赏 士兵离开，你会发现什么东西？一堆花花绿绿的迷彩服在移动。（不是鬼片！不是鬼片！不是鬼片！重要的事情说三遍）

那么当两个士兵撞在一起时，从你的视角看会发生什么？当然他们认为他们都掉头了，但因为你在特高的地方，你会认为他们“穿过”了对方。换言之，这与他们相互穿过并没有任何区别。（不是鬼片！不是鬼片！不是鬼片！重要的事情说三遍）

然后我们就可以把士兵分开了。比方说有一个士兵在位置3，开始时向右，那么一定有一个士兵在两秒后在位置5。虽然这两个家伙可能不是同一个人，但由于士兵都是相同的，我们可以认为他们相同。（不是鬼片！不是鬼片！不是鬼片！重要的事情说三遍）

也就是说，这道题连数组都不用开。。。（亏它是道贪心），但让我无语的是，某位dalao居然用暴力AC，此处欣赏一下这个巨作:

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
namespace Ciyang {
   
    struct q_instream {
   
        template < typename classT >
        inline q_instream operator>>(classT &e) const {
   
            e= 0;
            classT f= 1, c= 0;
            while(c < '0' || c > '9') {
   
                if(c == '-') f= -1;
                c= getchar();
            }
            while(c >= '0' && c <= '9') e= e * 10 + c - '0', c= getchar();