Lê Thị Thanh Nhàn

include <bits/stdc++.h>
using namespace std;
int f[2000005],s[2000005],a[1000005],rmax,T;
void sang(int n)
{
    f[1]=0;
    for(int i=2;i<=n;i++)
        f[i]=1;
    for(int i=2;i*i<=n;i++)
        if(f[i]==1)
            for(int j=2;j*i<=n;j++)
                f[i*j]=0;
}
int main()
{
    freopen("DDB.INP","r",stdin);
    freopen("DDB.OUT","w",stdout);
    cin>>T;
    rmax=0;
    for(int i=1;i<=T;i++)
    {
        cin>>a[i];
        rmax=max(rmax,a[i]);
    }
    rmax=2*rmax;
    sang(rmax);
    s[0]=0;
    for(int i=1;i<=rmax;i++)
    {
        s[i]=s[i-1]+f[i];
    }
    int p;
    for(int i=1;i<=T;i++)
    {
        p=s[2*a[i]]-s[a[i]];
        cout<<p<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int T,n,a[100005],b[100005],c[100005];
int xuli_subtask1()
{

    int res = 0;
    for(int i=1;i<=n-2;i++)
        for(int k=i+1;k<=n-1;k++)
            for(int j=k+1;j<=n;j++)
                if(a[i]+a[j]==2*a[k])
                    res++;
    return res;
}
int tknp(int u, int left, int right)
{
    int dau=left;
    int cuoi=right;
    while(dau<=cuoi)
    {
        int giua=(dau+cuoi)/2;
        if(b[giua]==u) return giua;
        if(b[giua]>u) cuoi=giua-1;
        else
            dau=giua+1;
    }
    return -1;
}
  int xuli_subtask2()
{
    int l=0;
    sort(a+1,a+n+1);
    int dem=1;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==a[i+1]) dem++;
        else
        {
            l++;
            b[l]=a[l];
            c[l]=dem;
            dem=1;
        }
    }
    int res = 0,p;
    for(int i=1;i<=l-2;i++)//l là số lượng phần tử của mảng b, c;
        for(int k=i+1;k<=l-1;k++)
            {
                p=tknp(2*b[k]-b[i],k+1,l);
                if(p>0)
                    res=res+c[p];
            }

    return res;
}
int main()
{
    freopen("avg.inp","r",stdin);
    freopen("avg.out","w",stdout);
    cin>>T;
    for(int itest=1;itest<=T;itest++)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        //cout<<xuli_subtask1()<<endl;
        cout<<xuli_subtask2()<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int a,b;
int c[10];
//phương pháp đếm phân phối các chữ số
void dem(int u)
{
    while(u>0)
    {
        c[u%10]++;
        u/=10;
    }
}
int main()
{
    freopen("COUNTING.INP","r",stdin);
    freopen("COUNTING.OUT","w",stdout);
    while(cin>>a>>b)
    {
        if(a>b)
            swap(a,b);
        for(int i=0;i<=9;i++)
            c[i]=0;
        for(int i=a;i<=b;i++)
            dem(i);
        for(int i=0;i<=9;i++)
            cout<<c[i]<<" ";
        cout<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int a,b;
bool fre[10000000];
int tongbp(int u)
{
    int tong=0;
    while(u>0)
    {
        tong=tong+(u%10)*(u%10);
        u=u/10;
    }
    return tong;
}
bool sororang(int u)
{
    for(int i=1;i<=10000000;i++)
        fre[i]=true;
    while(u!=1)
    {
        u=tongbp(u);
        if(fre[u])
            fre[u]=false;
        else return false;
    }
    return true;
}
int main()
{
    freopen("CLEAR.INP","r",stdin);
    freopen("CLEAR.OUT","w",stdout);
    cin>>a>>b;
    int res=0;
    for(int i=a;i<=b;i++)
        if(sororang(i))
            res++;
    cout<<res;
    return 0;
}

#include <iostream>
using namespace std;
int n;
int a[20];
void xuli()
{
    for(int i=1;i<=n;i++)
        cout<<a[i];
    cout<<endl;
}
void thu(int i)
{
    for(int j=0;j<=1;j++)
    {
        a[i]=j;
        if(i==n)
          xuli();
        else thu(i+1);
    }
}
int main()
{
    cin>>n;
    thu(1);
    return 0;
}

#include <iostream>
using namespace std;
int n;
int p=0;
int a[20];
int tong=0;
void xuli()
{
    int res=0;
    for(int i=1;i<=n;i++)
        if(a[i]==0)
            res++;
        else res--;
    if(res==0)
    {
        p=1;
        for(int i=1;i<=n;i++)
            cout<<a[i];
        cout<<endl;
    }

}
void thu(int i)
{

        for(int j=0;j<=1;j++)
        {
            a[i]=j;
            if(i==n)
                xuli();
            else
            {
                thu(i+1);
            }
        }


}
int main()
{
    cin>>n;
    thu(1);
    if(p==0) cout<<-1;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int a[20];
int p=0;
void xuli()
{
    for(int i=1;i<=n-2;i++)
        if(a[i]==1&&a[i+1]==1&&a[i+2]==1)
            return;
    p=1;
    for(int i=1;i<=n;i++)
        cout<<a[i];
    cout<<endl;

}
void thu(int i)
{

        for(int j=0;j<=1;j++)
        {
            a[i]=j;
            if(i==n)
                xuli();
            else
            {
                thu(i+1);
            }
        }


}
int main()
{
    cin>>n;
    thu(1);
    if(p==0) cout<<-1;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n,k;
int a[20];
int p=0;
void xuli()
{
    int tam=0;
    for(int i=1;i<=n;i++)
        if(a[i]==1)
        {
            tam++;
            if(tam>k)return;
        }
    if(tam==k)
    {
        for(int i=1;i<=n;i++)
            cout<<a[i];
        cout<<endl;
    }
}
void thu(int i)
{

        for(int j=0;j<=1;j++)
        {
            a[i]=j;
            if(i==n)
                xuli();
            else
            {
                thu(i+1);
            }
        }
}
int main()
{
    cin>>n>>k;
    thu(1);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n,k;
int a[20];
int p=0;
void xuli()
{
    int tam=0;
    for(int i=1;i<=n;i++)
        if(a[i]==1)
        {
            tam++;
            if(tam>k)return;
        }
    for(int i=1;i<=n;i++)
        cout<<a[i];
    cout<<endl;

}
void thu(int i)
{

        for(int j=0;j<=1;j++)
        {
            a[i]=j;
            if(i==n)
                xuli();
            else
            {
                thu(i+1);
            }
        }
}
int main()
{
    cin>>n>>k;
    thu(1);
    return 0;
}