CodeForces 21C Stripe 2 构造题

2015-07-24 05:47:29 · 作者: · 浏览: 6

题目链接:

题目链接:点击打开链接


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
        #include 
        
          #include 
         
           using namespace std; #define inf 10000000 #define N 100050 #define ll __int64 ll n; ll a[N], lsum[N], rsum[N]; ll lok[N], rok[N]; int main(){ ll i, j; while(cin>>n) { ll sum = 0; bool siz = false; for(i=1;i<=n;i++)cin>>a[i], sum += a[i], siz |= a[i]; if(!siz) { cout<<(n-1)*(n-2)/2<