Giang Quang Thắng

#include <bits/stdc++.h>

using namespace std;

float kc(int x1,int y1,int x2,int y2)
{
   float dis=sqrt(pow((x1-x2),2)+pow((y1-y2),2));
   return dis;
}
int main()
{
   ios_base::sync_with_stdio(0);
   cin.tie(0);
   freopen("DISTAN.inp","r",stdin);
   freopen("DISTAN.out","w",stdout);
   int x1,y1,x2,y2,x3,y3;
   float AB,BC,AC;
   cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
   AB=kc(x1,y1,x2,y2);
   BC=kc(x2,y2,x3,y3);
   AC=kc(x1,y1,x3,y3);
   cout << fixed << setprecision(3) << AB << endl << BC << endl << AC;
   return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("SPECIAL.inp","r",stdin);
    freopen("SPECIAL.out","w",stdout);
    int n;
    float S=0;
    cin >> n;
    S=1.00*(n*(n+2))/((n+1)*(n+1));
    cout << S;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("MERGEN.inp","r",stdin);
    freopen("MERGEN.out","w",stdout);
    string a,b,res1,res2,s;
    cin >> a >> b;
    res1 = a+b;
    res2 = b+a;
    s=res1;
    for(int i=0;i<res1.size();i++)
    {
        if (res1[i]>res2[i])
        {
            break;
        }
        if (res2[i]>res1[i])
        {
            s=res2;
            break;
        }
    }
    cout << s;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("PERNUM.inp","r",stdin);
    freopen("PERNUM.out","w",stdout);
    int s[100000];
    int a,cd,i,j,tg;
    cin >> a;
    i=0;
    cd=0;
    while (a>0)
    {
        cd++;
        i++;
        s[i]=a%10;
        a/=10;
    }
    for (i=1;i<cd;i++)
        for (j=i+1;j<=cd;j++)
        if (s[i]<s[j])
        {
            tg=s[i];
            s[i]=s[j];
            s[j]=tg;
        }
    for(i=1;i<=cd;i++)
            cout << s[i];
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("DELNUM2.inp","r",stdin);
    freopen("DELNUM2.out","w",stdout);
    long long a; //10^18
    int p,i,cd,nmax,j;
    int s[100];
    p=1;
    cd=0;
    i=0;
    cin >> a;
    while (a>0)
    {
        cd++;
        i++;
        s[i]=a%10;
        a/=10;
        nmax=max(nmax,s[i]);
    }
    for (i=1;i<=cd;i++)
    {
        j=cd-i+1;
        if (s[j]==nmax){
          if (p==1)
            p=0;
            else cout << s[j];
        }
        else cout << s[j];

    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("NUMMOD.inp","r",stdin);
    freopen("NUMMOD.out","w",stdout);
    int s[100000];
    long long n;
    int i,k;
    k=0;
    cin >> n;
    for (i=1;i<=sqrt(n);i++)
    {
        if (n%i==0)
      {
        k++;
        s[k]=i;
      if (i!=n/i)
      {
        k++;
        s[k]=n/i;
      }
      }
    }
    sort(s+1,s+k+1);
    for (i=1;i<=k;i++)
    cout << s[i] << " ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("XCHANGE1.inp","r",stdin);
    freopen("XCHANGE1.out","w",stdout);
    int p,dem,n,n100,n200,n500;
    p = 1;
    dem=1;
    cin >> n;
    if (n%100!=0) p=0;
    else
    {
        n100 = n/100;
        while (n100>0)
        {
        n100-=2;
        if (n100>=0){
        n200++;
        dem+=1;}
        //cout << n100 << " " << dem << endl;}
        }
        while (n>0)
        {
            n=n-500;
            if (n>=0)
        {
            n500+=1;
            n100=n/100;
            if (n100>=0) dem+=1;
            //cout << n100 << " " << dem << endl;
            while (n100>0)
          {
        n100-=2;
        if (n100>=0){
        n200++;
        dem+=1;}
        //cout << n100 << " " << dem << endl;}
          }
        }
        }
    }
    if (p==0) cout << "NONE"; else cout << dem;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int prime(int a)
{
    if (a < 2)
        return 0;

    for (int i = 2; i*i <= a; i ++)
    {
        if (a%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("LPRIME.inp","r",stdin);
    freopen("LPRIME.out","w",stdout);
    int a,b,i;
    cin >> a >> b;
    for (i=a;i<=b;i++)
        if (prime(i)==1) cout << i << " ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int oclit_gcd(int u,int v)
{
    int r;
    while (v>0)
    {
        r=u%v;
        u=v;
        v=r;
    }
    return u;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("GCD1.inp","r",stdin);
    freopen("GCD1.out","w",stdout);
    int a,b;
    cin >> a >>b;
    cout << oclit_gcd(a,b);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int n,k=0,i;
int c[1000];
void phantich(int u)
{
    i=2;
    while(i*i<=u)
        if (u%i==0)
           {
               k++;
               c[k]=i;
               u=u/i;
           }
        else i++;
    if (u>1)
    {
        k++;
        c[k]=u;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ANAPRI.inp","r",stdin);
    freopen("ANAPRI.out","w",stdout);
    unsigned long long n;
    cin >> n;
    phantich(n);
    for (int i=1;i<=k;i++)
        cout << c[i] << " ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("SOLVES3.inp","r",stdin);
    freopen("SOLVES3.out","w",stdout);
    long long s;
    unsigned int n,p;
    cin >> n >> p;
    s=0;
    for (unsigned i=1;i<=n+1;i++)
    {
        s=s+i*pow(p,i-1);
    }
    cout << s;
}

#include <bits/stdc++.h>

using namespace std;

bool f[100000];

void Eratosthenes(int u)
{
    for (int i=1;i<=u;i++)
        f[i]=true;
        f[1]=false;
        int i=2;
        while (i*i<=u)
            if (f[i])
            {
              int k=2;
              while (k*i <=u)
                {
                    f[k*i] = false;
                    k++;
                }
            i++;
            }
        else i++;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("LPRIME.inp","r",stdin);
    freopen("LPRIME.out","w",stdout);
    int a,b,i;
    int p=0;
    cin >> a >> b;
    Eratosthenes(b);
    for (i=a;i<=b;i++)
    if (f[i])
    {
        cout << i << " ";
        p=1;
    }
    if (p==0) cout << "NONE";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int n,k;
long long amub(int a,int b)
{
    if (b==0) return 1;
    if (b==1) return a;
    long long tam= amub(a,b/2);
    return tam*tam*amub(a,b%2);
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("SOLVES3.inp","r",stdin);
    freopen("SOLVES3.out","w",stdout);
    long long s;
    unsigned int n,p;
    cin >> n >> p;
    s=0;
    for (unsigned i=1;i<=n+1;i++)
    {
        s=s+i*amub(p,i-1);
    }
    cout << s;
}

#include <bits/stdc++.h>

using namespace std;

float dt(int x1,int y1,int x2,int y2,int x3,int y3)
{
    float ab,bc,ac;
    ab=sqrt(pow(x1-x2,2)+pow(y1-y2,2));
    bc=sqrt(pow(x2-x3,2)+pow(y2-y3,2));
    ac=sqrt(pow(x1-x3,2)+pow(y1-y3,2));
    float ncv=(ab+bc+ac)/2;
    float s=sqrt(ncv*(ncv-ab)*(ncv-bc)*(ncv-ac));
    return s;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("TRIANGLE3.inp","r",stdin);
    freopen("TRIANGLE3.out","w",stdout);
    int x1,y1,x2,y2,x3,y3,x4,y4;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >>y4;
    float tdv = dt(x1,y1,x2,y2,x4,y4) + dt(x2,y2,x3,y3,x4,y4) + dt(x1,y1,x3,y3,x4,y4);
    if (tdv <= dt(x1,y1,x2,y2,x3,y3)) cout << "TRUE";
        else cout << "FALSE";
        return 0;
}

#include <bits/stdc++.h>

using namespace std;

int k=0,i;
int c[1000];
void phantich(int u)
{
    i=2;
    while(i*i<=u)
        if (u%i==0)
          {
              k++;
              c[k]=i;
              u=u/i;
          }
        else i++;
    if (u>1)
    {
        k++;
        c[k]=u;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("FACTORIA.inp","r",stdin);
    freopen("FACTORIA.out","w",stdout);
    int n,j;
    cin >> n;
    for (j=1;j<=n;j++)
        phantich(j);
    sort(c+1,c+k+1);
    for (j=1;j<=k;j++)
        cout << c[j] <<" ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("NSQUARE.inp","r",stdin);
    freopen("NSQUARE.out","w",stdout);
    int n;
    cin >> n;
    cout << trunc(sqrt(n));
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int k=0,i;
int c[1000];
void phantich(int u)
{
    i=2;
    while(i*i<=u)
        if (u%i==0)
          {
              k++;
              c[k]=i;
              u=u/i;
          }
        else i++;
    if (u>1)
    {
        k++;
        c[k]=u;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("DIVSOPRI.inp","r",stdin);
    freopen("DIVSOPRI.out","w",stdout);
    int n,j;
    cin >> n;
    phantich(n);
    sort(c+1,c+k+1);
    for (j=1;j<=k;j++)
        if (c[j]!=c[j-1]) cout << c[j]<< " ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int oclit_gcd(int u,int v)
{
    int r;
    while (v>0)
    {
        r=u%v;
        u=v;
        v=r;
    }
    return u;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie();
    freopen("OCLITS.inp","r",stdin);
    freopen("OCLITS.out","w",stdout);
    int n,i;
    int a[100000],b[100000];
    cin >> n;
    for (i=1;i<=n;i++)
    {
        cin >> a[i] >> b[i];
        cout << oclit_gcd(a[i],b[i]) << endl;
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int prime(int a)
{
    if (a < 2)
        return 0;

    for (int i = 2; i*i <= a; i ++)
    {
        if (a%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("CUTPRIME.inp","r",stdin);
    freopen("CUTPRIME.out","w",stdout);
    int a;
    int nmax,p,i,j,gt,k;
    int s[100000];
    p=0;
    j=1;
    gt=0;
    nmax=0;
    i=0;
    cin >> a;
    while (a>0)
    {
        i++;
        s[i]=a%10;
        a/=10;
    }
    while (j<=i)
    {
        for(k=i;k>=1;k--)
        {
            if (k==j) continue;
            else gt=gt*10+s[k];
        }
        if (prime(gt)==1)
        {
            p=1;
            nmax=max(nmax,gt);
        }
        j++;
        gt=0;
    }
    if (p==1) cout << nmax; else cout << "NONE";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int k;
int c[100000];

void phantich(int n)
{
    int i=2;
    while (i*i<=n)
    {
        if (n%i==0)
        {
            k++;
            c[k]=i;
            n=n/i;
        }
        else i++;
    }
    if (n>1)
    {
        k++;
        c[k]=n;
    }
    cout << c[k];
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("primemax.inp","r",stdin);
    freopen("primemax.out","w",stdout);
    int a;
    cin >> a;
    phantich(a);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("daydao.inp","r",stdin);
    freopen("daydao.out","w",stdout);
    int n,kt;
    int a[100005];
    cin >> n;
    for (int i=1;i<=n;i++)
        cin >> a[i];
    for (int i=1;i<n/2;i++)
    {
        kt=a[i];
        a[i]=a[n-i+1];
        a[n-i+1]=kt;
    }
    for (int i=1;i<=n;i++)
        cout << a[i] << " ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("x2day.inp","r",stdin);
    freopen("x2day.out","w",stdout);
    int n;
    int a[100005], b[100005];
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cin >> a[i];
        b[i]=a[i];
        b[n+i]=a[i];
    }
    for (int i=1;i<=2*n;i++)
        cout << b[i] << " ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("maxa-b.inp","r",stdin);
    freopen("maxa-b.out","w",stdout);
    int n,nmax=-trunc(1e9),nmin=trunc(1e9);
    int a[100005];
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cin >> a[i];
        nmax=max(nmax,a[i]);
        nmin=min(nmin,a[i]);
    }
    cout << abs(nmax-nmin);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("summax.inp","r",stdin);
    freopen("summax.out","w",stdout);
    int n,nmax=-trunc(1e9);
    int a[100005];
    cin >> n;
    for (int i=1;i<=n;i++)
        cin >> a[i];
    for (int i=1;i<=n-2;i++)
        nmax=max(nmax,a[i]+a[i+1]+a[i+2]);
    cout << nmax;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool kt[100005];
int f[100005];
int a[105];
int k=0;
void SangNT(int n)
{
    for (int i=1;i<=n;i++)
        kt[i]=true;
        kt[1]=false;
        int i=2;
        while (i*i<=n)
        {
            if (kt[i])
            {
                int k=2;
                while(k*i<=n)
                {
                    kt[k*i]=false;
                    k++;
                }
            i++;
            }
        else i++;
        }
}
/*bool comp(unsigned int a,unsigned int b)
{
    return a>b;
}*/
void xuli(int u)
{
    f[1]=1;
    f[2]=1;
    int i=2;
    int res=0;
    while(f[i]<=u)
    {
        i++;
        f[i]=f[i-1]+f[i-2];
        if (kt[f[i]])
        {
            k++;
            a[k]=f[i];
        }
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("fiboprime.inp","r",stdin);
    freopen("fiboprime.out","w",stdout);
    int p;
    cin >> p;
    SangNT(p);
    xuli(p);
    int vt = lower_bound(a,a+k,p) - a;
    cout << vt;
    return 0;
}