Tèo có một số lá bài, trong đó có lá bài ghi giá trị . Hai lá bài được gọi là một cặp nếu . Hỏi Tèo có thể tạo tối đa bao nhiêu cặp lá bài biết rằng không có lá bài nào nằm trong cặp khác nhau. Input Dòng đầu, chứa số nguyên dương là số giá trị khác nhau của các lá bài (các giá trị từ đến ); dòng tiếp theo, mỗi dòng gồm một số nguyên . Output Gồm một dòng duy nhất là kết quả bài toán. Sample Input #1 Copy 4 4 0 3 2 Output #1 Copy 4

`Code` `C`++:

#include <iostream>
using namespace std;
int main(){
long long a[1000005],i,n,s=0,res=0;
cin>>n;
for (i=1; i<=n; i++){
    cin>>a[i];
    s+=a[i];
    if (a[i]==0){
        res=res+s/2;
        s=0;
    }
}
cout<<res+s/2;
return 0;
}

_____________________________________

`@``kieu`

Giải thích các bước giải:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll a[1000005],i,n,s=0,sum=0;
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
    cin>>a[i];
        s+=a[i];
    if(a[i]==0)
        {
            sum+=s/2;
            s=0;
        }
    }
    cout<<sum+s/2;
}