B.美しい数字

トピック:https://codeforces.com/contest/1265/problem/B

タイトルを見た後、私は複雑たいが、消去したい場合は、非常に単純な

1の#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  CONST  INT N = 2E5 + 5 4つの INT POS [N]。
5  INT メイン()
 6  {
 7      INT N、T。
8      のscanf(" %dの"、&T)。
9      一方(t-- 10      {
 11          のscanf(" %d個"、&N)
12          のint NUM。
13          のためのint型iは= 1 ; I <= N; I ++ 14          {
 15              のscanf(" %dの"、およびNUM)。
16台の              POS [NUM] = I。
17          }
 18          のint L = POS [ 1 ]、R = POS [ 1 ]。
19          のためにINT iは= 1 ; iが<= N; I ++ 20          {
 21              、L = 分(POS [I]、L)。
22              R = MAX(POS [I]において、R)。
23              であれば、(R-L + 1 == I)
24                  のprintf(" 1 " )。
25              他の
26                  のprintf(" 0 " )。
27          }
 28          のprintf(" \ n " );
29      }
 30      リターン 0 31 }

 

おすすめ

転載: www.cnblogs.com/1024-xzx/p/11997101.html