Nguyễn Trần Thế Anh

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n ;
    cin >> n ;
    float res =  (1.0 * n * (n + 3)) / (4.0 * (n + 1) * (n + 2)) ;
    printf ("%0.2f" , res) ;
    return 0;
}

#include <iostream>

using namespace std;

int main()
{
    string a, b, res1, res2, resmax ;
    cin >> a >> b ;
    res1 = a + b ;
    res2 = b + a ;
    resmax = res1 ;
    for (int i = 0; i < res1.size(); i++)
    {
        if (res1[i] < res2[i])
        {
            resmax = res2 ;
            break ;
        }
    }
    cout << resmax ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

float do_dai (int x1, int y1, int x2, int y2)
{
    float d ;
    d = sqrt(pow(x2 - x1 , 2) + pow(y2 - y1 , 2)) ;
    return d ;
}

int main()
{
    int x1, x2, x3, y1, y2, y3 ;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 ;
    float dAB = do_dai(x1, y1, x2, y2) ;
    float dBC = do_dai(x2, y2, x3, y3) ;
    float dCA = do_dai(x3, y3, x1, y1) ;
    if (dAB < dBC + dCA && dAB > trunc(dBC - dCA))
    {
        printf ("%0.2f" , dAB + dBC + dCA) ;
        float p = 1.0 * (dAB + dBC + dCA) / 2 ;
        float s = sqrt(p * (p - dAB) * (p - dBC) * (p - dCA)) ;
        printf ("\n %0.2f" , s) ;
    }
    else
        cout << "NONE" ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, c[100000], k = 0, temp, sum = 0 ;
    cin >> n ;
    //tach so
    while (n > 0)
    {
        c[k] = n % 10 ;
        n /= 10 ;
        k++ ;
    }
    //tim vi tri can xoa
    for (int i = k; i > 0; i--)
    {
        if (c[i] > c[i -e0 1])
        {
            temp = i ;
            break ;
        }
    }
    //in ra so moi
    for (int i = k; i > temp; i--)
        sum = sum*10 + c[i] ;
    for (int j = temp - 1; j >= 0; j--)
        sum = sum*10 + c[j] ;
    cout << sum ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int dem_uoc (int u)
{
    int dem = 0 ;
    for (int i = 1; i <= trunc(sqrt(u)); i++)
    {
        if (u % i == 0)
        {
            dem ++ ;
            if (u / i != i)
                dem ++ ;
        }
    }
    return dem ;
}

int main()
{
    int n ;
    cin >> n ;
    cout << dem_uoc(n) ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool nguyen_to (int u)
{
    if (u < 2)
        return false ;
    for (int i = 2; i <= trunc(sqrt(u)); i++)
    {
        if (u % i == 0)
            return false ;
    }
    return true ;
}

int main()
{
    int t, a[100000], b[100000], rmin = 100000, rmax = 0, dem = 0 ;
    cin >> t ;
    //nhap vao cac phan tu va tim phan tu lon nhat, nho nhat
    for (int i = 0; i < t; i++)
    {
        cin >> a[i] >> b[i] ;
        rmin = min(rmin, a[i]) ;
        rmax = max(rmax, b[i]) ;
    }
    //tim cac so nguyen to co gia tri trong khoang tu phan tu nho nhat den phan tu lon nhat luu vao mang dem2
    int dem2[100000], o = 0 ;
    for (int i = rmin; i <= rmax; i++)
    {
        if (nguyen_to(i) == true)
        {
            dem2[o] = i ;
            o++ ;
        }
    }
   
    for (int i = 0; i < t; i++)
    {
        //chay tu a den b, voi moi phan tu lai chay trong mang dem2 vua tao roi so sanh, neu == thi tang bien dem
        dem = 0;
        for (int j = a[i]; j <= b[i]; j++)
        {
            for (int k = 0; k < o; k++)
            {
                if (j == dem2[k])
                {
                    dem++ ;
                    break ;
                }
            }
        }
        cout << dem << " " ;
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

void phan_tich (long long u)
{
    if (u == 1)
        cout << "1 1" ;
    long long i = 2, dem = 0, o = u ;
    while (i * i <= o)
    {
        if (u % i == 0)
        {
            u /= i ;
            dem++ ;
        }
        else
        {
            if (dem > 0)
                cout << i << " " << dem << endl ;
            i++ ;
            dem = 0 ;
        }
    }
    if (u != 1)
        cout << u << " 1" ;
}

int main()
{
    long long n ;
    cin >> n ;
    phan_tich(n) ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool nguyen_to (int u)
{
    if (u < 2)
        return false ;
    for (int i = 2; i <= trunc(sqrt(u)); i++)
    {
        if (u % i == 0)
            return false ;
    }
    return true ;
}

void untln (int o)
{
    int i = o ;
    while (i >= 2)
    {
        if (nguyen_to(i) == true && o % i == 0)
        {
            cout << i << endl ;
            break ;
        }
        else
            i-- ;
    }
}

int main()
{
    int t, n[100000] ;
    cin >> t ;
    for (int i = 0; i < t; i++)
        cin >> n[i] ;
    for (int i = 0; i < t; i++)
        untln(n[i]) ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, a[100000], rmin, temp ;
    cin >> n ;
    for (int i = 0; i < n; i++)
        cin >> a[i] ;
    for (int j = 0; j < n; j++)
    {
        rmin = 100000 ;
        for (int i = 0; i < n; i++)
        {
            if (a[i] < rmin)
            {
                rmin = a[i] ;
                temp = i ;
            }
        }
        a[temp] = 100000;
        cout << temp + 1 << " " ;
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, c[100000], k = 0, rmin, temp, sum = 0 ;
    cin >> n ;
    while (n > 0)
    {
        c[k] = n % 10 ;
        n /= 10 ;
        k++ ;
    }
    for (int j = 0; j < k; j++)
    {
        rmin = 0 ;
        for (int i = k; i >= 0; i--)
        {
            if (rmin < c[i])
            {
                rmin = c[i] ;
                temp = i ;
            }
        }
        c[temp] = 0 ;
        sum = sum*10 + rmin ;
    }
    cout << sum ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

void phan_tich (long long u)
{
    if (u == 1)
        cout << "1" << endl ;
    long long i = 2, o = u ;
    while (i * i <= o)
    {
        if (u % i == 0)
            u /= i ;
        else
            i++ ;
    }
    if (i > trunc(sqrt(o)))
        i-- ;
    if (u < i)
        cout << i << endl ;
    if (u != 1)
        cout << u << endl ;
}

int main()
{
    int t ;
    cin >> t ;
    long long n[100000] ;
    for (int i = 0; i < t; i++)
        cin >> n[i] ;
    for (int i = 0; i < t; i++)
        phan_tich(n[i]) ;
    return 0;
}

#include <iostream>

using namespace std;

int xu_li (int a)
{
    int i = 1, dem = 1, dem2 = 0, tempsum = 0 ;
    while (i < a)
    {
        int temp = dem ;
        while (temp > 0)
        {
            tempsum += temp % 10 ;
            temp /= 10 ;
            dem2 += 1 ;
        }
        if (tempsum % dem2 == 0)
            i += 1 ;
        dem += 1 ;
        tempsum = 0 ;
        dem2 = 0 ;
    }
    cout << dem << endl ;
}

int main()
{
    freopen("BEAUTY.INP" , "r" , stdin) ;
    freopen("BEAUTY.OUT" , "w" , stdout) ;
    int n ;
    while (cin >> n)
        xu_li (n) ;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("SUBSEQ.INP", "r", stdin) ;
    freopen("SUBSEQ.OUT", "w", stdout) ;
    int n, a[100000], rmax = 1, temp ;
    cin >> n ;
    for (int i = 0; i < n; i++)
        cin >> a[i] ;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            temp = a[i] ;
            for (int k = i; k <= j; k++)
                temp = __gcd(temp, a[k]) ;
            if (temp > 1)
                rmax = max(rmax, j - i + 1) ;
        }
    }
    cout << rmax ;
    return 0;
}