Nguyễn Thị Hồng Mai - CVA

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double n;
    cin >> n;
    cout << (double)n / (n+1);
}

#include<bits/stdc++.h>
using namespace std;
string str;
int k;
char dich(char s, int k)
{
    int m = 'z' - s;
    if(k <= m) return (s+k);
    k -= (m+1);
    while(k >= 26)
    {
        k -= 26;
    }
    return ('a'+k);
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> str;
    cin >> k;
    for(int  i = 0; i < str.size(); i++)
    {
        str[i] = dich(str[i], k);
        cout << str[i];
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
string str;
int k;
char dich(char s, int k)
{
    int m = s - 'a';
    if(k <= m) return (s-k);
    k -= (m+1);
    while(k >= 26)
    {
        k -= 26;
    }
    return ('z'-k);
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> str;
    cin >> k;
    for(int  i = 0; i < str.size(); i++)
    {
        str[i] = dich(str[i], k);
        cout << str[i];
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n, a[100003];
void xuli()
{
    int p = 1;
    for(int i = 1; i <= n-2; i++)
    {
        if(a[i] + a[i+1] + a[i+2] == 3)
        {
            p = 0;
            break;
        }
    }
    if(p == 1)
    {
        for(int i = 1; i <= n; i++)
        {
            cout << a[i] << " ";
        }
        cout << "\n";
    }
}
void ttry(int i)
{
    for(int j = 0; j <= 1; j++)
    {
        a[i] = j;
        if(i == n)
            xuli();
        else ttry(i+1);
    }
}
int main()
{
    freopen("DQBN01.inp", "r", stdin);
    freopen("DQBN01.out", "w", stdout);

    cin >> n;
    ttry(1);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define maxn 100004
int n, k, a[maxn], b[maxn], p =0;
void xuli()
{
    long long s = 0;
    for(int i = 1; i <= n; i++)
    {
        if(b[i])
            s += a[i];
    }
    if(s == k)
    {
        p = 1;
        for(int i = 1; i <= n; i++)
            if(b[i]) cout << a[i] << " ";
        cout << "\n";
    }
}
void quaylui(int i)
{
    for(int j = 0; j <= 1; j++)
    {
        b[i] = j;
        if(i == n)
            xuli();
        else quaylui(i+1);
    }
}
int main()
{
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    quaylui(1);
    if(p == 0) cout << -1;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define maxn 1000004
int n, a[maxn], b[maxn];
long long res = 0;
bool snt(long long u)
{
    if(u < 2)
        return false;
    if(u == 2 || u == 3) return true;
    for(long long i = 2; i * i <= u; i++)
    {
        if(u % i == 0)
            return false;
    }
    return true;
}
void xuli()
{
    long long s = 0;
    for(int i =1; i <= n; i++)
    {
        if(b[i])
            s += a[i];
    }
    if(snt(s))
    {
        res = max(res, s);
    }
}
void quaylui(int i)
{
    for(int j = 0; j <= 1; j++)
    {
        b[i] = j;
        if(i == n)
            xuli();
        else quaylui(i+1);
    }
}
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    quaylui(1);
    if(res == 0)
        cout << -1;
    else cout << res;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
string a, b;
int res = 0, f[10003][10003];
int main()
{
    cin >> a >> b;
    for(int i = 0; i < a.size(); i++)
    {
        for(int j = 0; j < b.size(); j++)
        {
            if(a[i] == b[j]) f[i+1][j+1] = f[i][j] + 1;
            else f[i+1][j+1] = 0;
            res = max(res, f[i+1][j+1]);
        }
    }
    cout << res;
    return 0;
}