codeforces 525C Ilya and Sticks

2015-11-21 01:00:44 · 作者: · 浏览: 6
#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include
          using namespace std; int a[100005]; int main(){ int n; cin >> n; for(int i = 0;i < n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int cc = 0; long long int ans = 0; long long int tm = 1; for(int i = n-1;i >
= 1;i --){ if(a[i] -a[i-1] <= 1){ tm *= a[i-1]; i--; cc++; } if(cc==2){ ans += tm; cc = 0; tm = 1; } } cout << ans << endl; return 0; }