J - ストレートマスターのジム - 101775J差

質問の意味:純子カード:連続または連続3または4つの連続した5がまっすぐです。各番号は、すべてのカードの手の中に置くことができない、[i]が1である直線である場合のカードの手は、N数字があります。

 

  • 1≤  T  ≤100。
  • 1≤  N  2×10≤ 5
  • 0≤  A iが  ≦10 9

 

#include <ビット/ STDC ++ H>
 の#define担当者(iは、B)(iは= int型、iが= Bを<; I ++の)のため
 の#defineは長い長いllの
 使用 名前空間STDを、
const  int型 MAXN = 1E6;
constの LL INF = 0x3f3f3f3f3f3f3f 

LL [MAXN]、B [MAXN]。

int型のmain(){ 
    IOS :: sync_with_stdio();
    int型、T、K = 0 
    cinを >> トン。
    一方、(t-- ){
         int型 N。cinを>> N; 
        担当者(I、1 、N){ 
            CIN>> [i]は、
            B [i]は [I] = - [I- 1 ]。
        } 
        B [N + 1 ] = - [N]。
        int型 TOT = 0 ; 
        担当者(I、1、N + 1 ){
             場合(B [i]が> = 0)TOT + = B [i]は、
             {TOT = 1破る;}
             int型の POS = I + 3 ;
            もし(POS> N + 1ブレークもし(B [POS] <0)TOT + = B [POS]、B [POS] = 0 ;
            もし(TOT < 0ブレーク
        } 
        のprintf(" ケース#1%のD:"、++ K)。
        もし(TOT)のprintf(" ノー\ nを" );
        のprintf(" はい\ nを" ); 
    } 
    戻り 0 
}

 

おすすめ

転載: www.cnblogs.com/philo-zhou/p/11761761.html