Lê Thị Thanh Nhàn

#include <bits/stdc++.h>
using namespace std;
int a[1000],n,t;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)cin>>a[i];
  int kq=0;
  for(int i=1;i<=n-2;i++)
  {
      t=a[i]+a[i+1]+a[i+2];
      if(t>kq)kq=t;
  }
  cout<<kq;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long t;
int a[100000],n;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)cin>>a[i];
  int kq=0;
  for(int i=1;i<=n-2;i++)
  {
      t=a[i]+a[i+1]+a[i+2];
      if(t>kq)kq=t;
  }
  cout<<kq;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long t;
int a[100000],n;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)cin>>a[i];
  long long kq=0;
  for(int i=1;i<=n-2;i++)
  {
      t=a[i]+a[i+1]+a[i+2];
      if(t>kq)kq=t;
  }
  cout<<kq;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long p,f[100000];
bool nguyento(long long a)
{
    if(a==1)
    {
        return false;
    }
    for(int i=2;i*i<=a;i++)
    {
        if(a%i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    f[1]=1;f[2]=1;
    int i=2;
    int res=0;
    cin>>p;
    while(f[i]<=p)
    {
        if(nguyento(f[i]))
        {
            res++;
        }
        i++;
        f[i]=f[i-1]+f[i-2];

    }
    cout<<res;
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll p;
ll f[100000];
ll a[105];
bool kt[100000];
int j;
void sang(ll n)
{
    kt[1]=false;
    for(int i=2;i<=n;i++)
    {
        kt[i]=true;
    }
    for(int i=2;i*i<=n;i++)
    {
        if(kt[i])
        {
          for(int j=2;i*j<=n;j++)
          {
              kt[i*j]=false;
          }
        }
    }
}
void solve(ll p)
{
    f[1]=1;f[2]=1;
    int i=2;
    j=0;
    while(f[i]<=p)
    {
        i++;
        f[i]=f[i-1]+f[i-2];
        if(kt[f[i]])
        {
            j++;
            a[j]=f[i];
        }
    }
}
int main()
{
    cin>>p;
    sang(p);
    solve(p);
    int vt=upper_bound(a+1,a+j+1,p)-a-1;
    cout<<vt;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a[1000][1000];
ll kq;
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=m;i++)
    {
        kq=a[i][1];
        for(int j=2;j<=n;j++)
        {
            kq=max(kq,a[i][j]);
        }
        cout<<kq<<endl;
    }
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a[1000][1000];
ll c[1000],h[1000];
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=m;i++)
    {
        h[i]=0;
        for(int j=1;j<=n;j++)
        {
            h[i]+=a[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        c[i]=0;
        for(int j=1;j<=m;j++)
        {
            c[i]+=a[j][i];
        }
    }
    for(int i=1;i<=m;i++)
        cout<<h[i]<<" ";
    cout<<endl;
    for(int i=1;i<=n;i++)
        cout<<c[i]<<" ";
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[1000][1000];
int m,n;
int res=0;
bool ngto(int n)
{
    if(n==1|n==0)
    {
        return false;
    }
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)return false;
    }
    return true;
}
int main()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {  cin>>a[i][j];}
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(ngto(a[i][j]))
            {
                res++;
                cout<<i<<" "<<j<<endl;
            }
        }
    }
    if(res==0)cout<<-1;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int a[100001],b[100001];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int x=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==a[i+1])
        {
            continue;
        }
        x++;
        b[x]=a[i];
    }
    for(int i=1;i<=x;i++) cout<<b[i]<<" ";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n, a[100005],vt[100005];
void sapxep(int L, int R)
{
    int i=L;
    int j=R;
    int chot=a[(i+j)/2];
    while (i<=j)
    {
        while(a[i]<chot) i++;
        while(a[j]>chot) j--;
        if (i<=j)
        {
            swap(a[i],a[j]);
            swap(vt[i],vt[j]);
            i++;
            j--;
        }
    }
    if (L<=j) sapxep(L,j);
    if (i<=R) sapxep(i,R);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for (int i=1;i<=n;i++)
    {
        vt[i]=i;
    }
    sapxep(1,n);
    int p=0;
    int res;
    for (int i=1;i<=n;i++)
    {
        if (a[i]!=a[1])
        {
            res=a[i];
            p=1;
            break;
        }
    }
    if (p==0) cout<<-1;
    else
    {
        cout<<res<<" ";
        for (int i=1;i<=n;i++)
        {
            if(a[i]==res)
            {
                cout<<vt[i];
            }
        }
    }

    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005];
int main()
{
    cin>>n;
    int rmin=trunc(1E9);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        rmin=min(rmin,a[i]);
    }
    int rmin2=trunc(1E9);
    int p=0;
    for(int i=1;i<=n;i++)
    {
        if (rmin2 > a[i] && rmin != a[i])
        {
            p=1;
            rmin2=a[i];
        }
    }
    if(p==0) cout <<-1;
    else
    {
        cout<<rmin2<<" ";
        for(int i=1;i<=n;i++)
        {
            if(a[i]==rmin2)
            {
                cout<<i<<" ";
            }
        }

    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
bool ngto(int n)
{
    if(n==1)return false;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}
int main()
{
    int a[100000],p;
    cin>>p;
    a[1]=1;a[2]=1;
    int i=2;
    int res=0;
    while(a[i]<=p)
    {
        if(ngto(a[i])) res++;
        i++;
        a[i]=a[i-1]+a[i-2];
    }
    cout<<res;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[100000];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int d=1;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==a[i+1])
        {
            d++;
        }
        else
        {
            cout<<a[i]<<" "<<d<<endl;
            d=1;
        }
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[100000];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int rmax=a[1];
    for(int i=2;i<=n;i++)
        rmax=max(rmax,a[i]);
    int b[rmax];
    for(int i=1;i<=rmax;i++)
        b[i]=0;
    for(int i=1;i<=n;i++)
        b[a[i]]++;
    for(int i=1;i<=rmax;i++)
        if(b[i]!=0)
            cout<<i<<" "<<b[i]<<end;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
bool ngto(long long n)
{
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}
int main()
{
    long long n;
    cin>>n;
    n=n/10;
    int p=0;
    while(n>0)
    {
        if(ngto(n)==false)
        {
            n=n/10;
        }
        else
        {
            p=1;
            cout<<n;
            break;
        }
    }
    if(p==0) cout<<-1;
}

#include <bits/stdc++.h>
using namespace std;
int n,k,a[100003];
int tknp(int u)
{
    int dau = 1;
    int cuoi = n;
    while (dau<=cuoi)
    {
        int giua=(dau+cuoi)/2;
        if(a[giua]==u) return giua;
        else{
            if(a[giua]<u) dau=giua+1;
            else cuoi=giua-1;
        }
    }
    return -1;
}
int main()
{
    cin>>n;
    for(int i = 1; i <= n; i++)
        cin>>a[i];
    cin>>k;
    cout<<tknp(k);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n,a[100002];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    int res=0;
    int i0=1;
    int j0;
    int i;
    while(i0<=n)
    {
        i=i0;
        while(a[i]<=a[i+1])
            i++;
        j0=i;
        res=max(res,j0-i0+1);
        i0=j0+1;
    }
    cout<<res;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int a[100000];
void quicksort(int L,int R)
{
    int i = L;
    int j = R;
    int chot = a[(L+R)/2];
    while(i<=j)
    {
        while(a[i]<chot)i++;
        while(a[j]>chot)j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if (L <= j) quicksort(L, j);
    if (i <= R) quicksort(i, R);
}
int main()
{
    int n;
    cin>>n;
    for(int i = 1;i <= n;i++)
        cin>>a[i];
    quicksort(1,n);
    for(int i = 1;i <= n;i++)
        cout<<a[i]<<" ";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int k,a[100005],b[100005],n;
int main()
{
    cin>>n;
    for ( int i = 1 ; i <=n ; i++ )
    {
        cin>> a[i];
    }
    sort(a+1,a+n+1);
    cin>>k;
    b[1]=a[1];
    int res=1;
    for ( int i = 2 ; i <= n ; i++ )
    {
        if(a[i]!=a[i-1])
        {
            res++;
            b[res]=a[i];
        }
    }
    cout<<b[k];
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int k,a[100005],b[100005],n;
int main()
{
    cin>>n;
    for ( int i = 1 ; i <=n ; i++ )
    {
        cin>> a[i];
    }
    sort(a+1,a+n+1);
    //cin>>k;
    b[1]=a[1];
    int res=1;
    for ( int i = 2 ; i <= n ; i++ )
    {
        if(a[i]!=a[i-1])
        {
            res++;
            b[res]=a[i];
        }
    }
    cout<<b[res-1];
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int k,a[100005],b[100005],n;
int main()
{
    cin>>n;
    for ( int i = 1 ; i <=n ; i++ )
    {
        cin>> a[i];
    }
    sort(a+1,a+n+1);
    cin>>k;
    b[1]=a[1];
    int res=1;
    for ( int i = 2 ; i <= n ; i++ )
    {
        if(a[i]!=a[i-1])
        {
            res++;
            b[res]=a[i];
        }
    }
    cout<<b[res-k+1];
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int T, a[100000],b[100000];
bool kt[10000];
void sang(int n)
{
    kt[1]=false;
    for(int i=2;i<=n;i++)
    {
        kt[i]=true;
    }
    for(int i=2;i*i<=n;i++)
    {
        if(kt[i])
        {
            for(int j=2;i*j<=n;j++)
            {
                kt[i*j]=false;
            }
        }
    }
}
int main()
{
    cin>>T;
    int bmax=0;
    for(int i=1;i<=T;i++)
    {
        cin>>a[i]>>b[i];
        bmax=max(b[i],bmax);
    }
    sang(bmax);
    int res;
    for(int i=1;i<=T;i++)
    {
        res=0;
        for(int j=a[i];j<=b[i];j++)
        {
            if(kt[j])
            res++;
        }
        cout<<res<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int T, a[100000],b[100000],s[100000];
bool kt[10000];
void sang(int n)
{
    kt[1]=false;
    for(int i=2;i<=n;i++)
    {
        kt[i]=true;
    }
    for(int i=2;i*i<=n;i++)
    {
        if(kt[i])
        {
            for(int j=2;i*j<=n;j++)
            {
                kt[i*j]=false;
            }
        }
    }
}
int main()
{
    cin>>T;
    int bmax=0;
    for(int i=1;i<=T;i++)
    {
        cin>>a[i]>>b[i];
        bmax=max(b[i],bmax);
    }
    sang(bmax);
    s[1]=0;
    for(int i=2;i<=bmax;i++)
    {
        if(kt[i]) s[i]=s[i-1]+1;
        else s[i]=s[i-1];
    }
    for(int i=1;i<=T;i++)
    {
        cout<<s[b[i]]-s[a[i]-1]<<endl;
    }
    return 0;
}