Vũ Duy Hưng - CVA

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

#include<bits/stdc++.h>
using namespace std;

int k; string s;

void xau() {
 for( int i = 0; i < s.size(); i++) {
       int a = s[i] - 48 + k;
     if( a <= 74)
 s[i] = a + 48;
     else {
         int res = ( a - 26);
         s[i] = res + 48;
       }
   }
   cout << s;
}
main() {
   cin >> s >> k;
   xau();
}

#include<bits/stdc++.h>
using namespace std;

int k; string s;

void xau() {
   for( int i = 0; i < s.size(); i++) {
         int a = s[i] - 48 - k;
         if( a >= 49 && a <= 74)
            s[i] = a + 48;
         else {
           int res = ( a + 26);
           s[i] = res + 48;
         }
  }
    cout << s;
}
main()
{
  cin >> s >> k;
  aau();
}

#include<bits/stdc++.h>
using namespace std;
void XCC(string a, string b) { 
    int n = a.size(); 
    int m = b.size();
    int MAXX;   
    string cach = ""; 
    int F[n+1][m+1]; 
    for(int i=0; i<=n; i++) 
        F[i][0] = 0;
    for(int j=0; j<=m; j++) 
        F[0][j] = 0;
    for(int i = 1; i<=n; i++) {
        for(int j = 1; j<=m; j++) {
            if(a[i-1] == b[j-1]) {
                F[i][j] = F[i-1][j-1] + 1; 
            }
            else { 
                if(F[i-1][j] >= F[i][j-1])   
                    F[i][j] = F[i-1][j];
                else
                    F[i][j] = F[i][j-1];
            }
        }
    }
    MAXX = F[n][m]; 
    int i = n;
    int j = m;
    while(F[i][j] != 0) {
        if(a[i-1] == b[j-1]) { 
            cach += a[i-1]; 
            i--;
            j--;
        }
        else{ 
            if(F[i-1][j] >= F[i][j-1])
                i--;
            else
                j--;
        }
    }
    cout<<MAXX; 
}
int main(){
    string a, b;
    cin >> a >> b;
    XCC(a,b);
    return 0;   
}

#include<bits/stdc++.h>
using namespace std;
void XCC(string a, string b) { 
    int n = a.size(); 
    int m = b.size();
    int MAXX;   
    string cach = ""; 
    int F[n+1][m+1]; 
    for(int i=0; i<=n; i++) 
        F[i][0] = 0;
    for(int j=0; j<=m; j++) 
        F[0][j] = 0;
    for(int i = 1; i<=n; i++) {
        for(int j = 1; j<=m; j++) {
            if(a[i-1] == b[j-1]) {
                F[i][j] = F[i-1][j-1] + 1; 
            }
            else { 
                if(F[i-1][j] >= F[i][j-1])   
                    F[i][j] = F[i-1][j];
                else
                    F[i][j] = F[i][j-1];
            }
        }
    }
    MAXX = F[n][m]; 
    int i = n;
    int j = m;
    while(F[i][j] != 0) {
        if(a[i-1] == b[j-1]) { 
            cach += a[i-1]; 
            i--;
            j--;
        }
        else{ 
            if(F[i-1][j] >= F[i][j-1])
                i--;
            else
                j--;
        }
    }
    cout<<MAXX; 
}
int main(){
    string a, b;
    cin >> a >> b;
    XCC(a,b);
    return 0;   
}

#include<bits/stdc++.h>
using namespace std;
int n, resa, resb;
string F[1001];
void Subtask1() {
 F[1] = 'a';F[2] = 'b';
 for(int i = 3; i <= n; i++)
 F[i] = F[i - 1] + F[i - 2];
 for(int i = 0; i <= F[n].size(); i++)
 if(F[n][i] == 'a')
 resa++;
 resb = F[n].size() - resa;
 cout << resa + resb;
}
void Subtask2() {
 long long H[10001], G[10001];
 G[1] = 1; G[2] = 0;
 for(int i = 3; i <= n; i++)
 G[i] = G[i - 1] + G[i - 2];
 H[1] = 0; H[2] = 1;
 for(int i = 3; i <= n; i++)
 H[i] = H[i - 1] + H[i - 2];
 cout << G[n] + H[n];
}
int main() {
 cin >> n;
 //Subtask1();
 Subtask2();
  return 0;
}

#include<bits/stdc++.h>
using namespace std;
long long m, n, k, x, a[10001][10001];
void Subtask1() {
   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(a[i][j] % k == 0)
            cout << "(" << i << "," << j << ")" << " ";
            
}
void Subtask2() {
   for(int i = 1; i <= m; i++)
      for(int j = 1; j <= n; j++) {
         cin >> x;
         a[i][j] = x % k;
      }
   for(int i = 1; i <= m; i++)
      for(int j = 1; j <= n; j++)
         if(a[i][j] == 0)
            cout << "(" << i << "," << j << ")" << " ";
         
}
main() {
   cin >> m >> n >> k;
   //Subtask1();
   Subtask2();
}

#include<bits/stdc++.h>
using namespace std;
int a[100][100], m, n, cnt = 0;
bool snt(int a){
    if(a < 2)
 return false;
    for(int i = 2; i*i <= a; ++i) {
        if(a % i == 0)
 return false;
    }
    return true;
}
int Subtask1(int a[100][100], int m, int n){
    for(int i = 0; i < m; i++)
   {
      for(int j = 0; j < n; j++)
         if(snt(a[i][j])){
             cnt++;
         }
   }
   return cnt;
}
 
int main(){
 cin >> m >> n;
    for(int i = 0; i < m; i++)
       for(int j = 0; j < n; j++)
       cin >> a[i][j];
    Subtask1(a, m, n);
    cout << cnt;
}

#include <bits/stdc++.h>
int a[10001], N, X;
using namespace std;
int Subtask1() {
   for (int i = 1; i <= N; i++)
        cin >> a[i];
    for (int i = 0; i < N; i++) {
        int Tong = a[i];
        if (Tong == X) {
            cout << a[i] << "\n";
            return 0;
        }
        for (int j = i + 1; j < N; j++) {
            if (Tong + a[j] == X) {
                for (int k = i; k <= j; k++)
                    cout << a[k] << " ";
                return 0;
            }
         else
            if (Tong + a[j] < X)
                   Tong += a[j];
            else
                break;
        }
    }
    cout << "-1";
    return 0;
}
int main() {
    cin >> N >> X;
   Subtask1();
}

#include<bits/stdc++.h>
using namespace std;
int a[100], n, i;
int p = 1, j, res = 0;
int Subtask1(int a[100], int n) {
    for (i = 0; i < n; i++) {
        for (p = 1, j = 2; j <= a[i] / 2; j++) {
            if (a[i] % j == 0) {
                p = 0;
                break;
            }
        }
        if (p == 1)
            res += a[i];
    }
    return res;
}

int main()
{
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> a[i];
    }
 Subtask1(a, n);
 cout << res;
}

#include<bits/stdc++.h>
using namespace std;
int n, a[10007];
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 << endl;
   }
   
}
void quaylui(int i) {
   for(int j = 0; j <= 1; j++) {
      a[i] = j;
      if(i == n)
         xuli();
      else
         quaylui(i + 1);
   }
   
}

int main() {
   freopen("DQBN01.inp", "r", stdin);
   freopen("DQBN01.out", "w", stdout);
   cin >> n;
   quaylui(1);
   return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define maxn 100007
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] == 1)
            s += a[i];
    }
    if(s == k)
    {
        p = 1;
        for(int i = 1; i <= n; i++)
            if(b[i]) cout << a[i] << " ";
        cout << endl;
    }
}
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 100007
long long rmax = 0;
int n, k, a[maxn], b[maxn], p = 0;
bool nguyento(long long u)
{
   if(u < 2)
      return false;
   for(int 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] == 1)
            s += a[i];
    }
    if(nguyento(s))
    {
        p = 1;
        rmax = max(rmax, s);
    }
}
void quaylui(int i)
{
    for(int j = 0; j <= 1; j++)
    {
        b[i] = j;
        if(i == n)
            xuli();
        else
         quaylui(i+1);
    }
}
void Subtask1()
{
   quaylui(1);
}
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    rmax = 0;
    Subtask();
    if(p == 0)
      cout << -1;
   else
      cout << rmax;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n, a[1000007], b[1000007], k, p = 0;
long long rmax;

void xuly1() {
   long long s = 0;
   int tam = 0;
   for(int i = 1; i <= n; i++)
      if(b[i] == 1) {
         s = (s + a[i] % k);
         tam++;
      }
      if(s == 0)
         rmax = max(rmax, tam);
}

void quaylui1() {
   for(int j = 0; j <= 1; j++) {
      b[i] = j;
      if(i == n)
         xuly1();
      else
         quaylui(i + 1);
   }
}

void xuly2() {
   long long s = 0;
   int tam = 0;
   for (int i = 1; i <= n ; i++ )
      if (b[i] == 1) {
         s = (s + a[i]) % k;
         tam++;
      }
   if (s == 0 && tam == rmax)
      for (int i = 1; i <= n ; i++ )
         if (b[i] == 1)
            cout << i <<" ";
}

void quaylui2() {
   for(int j = 0; j <= 1; j++) {
      b[i] = j;
      if(i == n)
         xuly2();
      else
         quaylui(i + 1);
   }
}

void Subtask1() {
   cin >> n;
   for(int i = 1; i <= n; i++)
      cin >> a[i];
   rmax = 0
   quaylui(1);
   //quaylui(2);
}

int main() {
   Subtask1
}

#include<bits/stdc++.h>

using namespace std;
int n, m, a[100], b[100], vt[100], luu[100], res = 0;
void xuli() {
    int k = 0, p = 1;
    for (int i = 1; i <= n; i++)
        if (b[i] == 1) {
            k++;
            vt[k] = i;
        }
    for (int i = 1; i < k; i++)
        for (int j = i + 1; j <= k; j++)
            if ((a[vt[i]] + a[vt[j]]) % k == 0) {
                p = 0;
                break;
            }
    if (p == 1) {
        if (k > res) {
            res = k;
            for (int i = 1; i <= res; i++)
                luu[i] = vt[i];
        }
    }

}
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 >> m;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        a[i] = x % m;
    }
    quaylui(1);
    cout << res << endl;
    for (int i = 1; i <= res; i++)
        cout << luu[i] << " ";
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000], p[1000], t[1000];
int get(){
  int ans = 1;
  for(int i = 1 ; i <= n ; i ++){
      t[i] = 1;
      for(int j = 1 ; j < i ; j ++)
          if(a[j] < a[i])
           t[i] = max(t[i] , t[j] + 1);
  }

  for(int i = n ; i >= 1 ; i --){
      p[i] = 1;
      for(int j = n ; j > i ; j--)
          if(a[j] < a[i]) p[i] = max(p[i] , p[j] + 1);
  }

  for(int i = 1 ; i <= n ; i++)
      if(t[i] == p[i]) ans = max(ans , t[i] + p[i] - 1);
  return ans;
}

int main()
{
   cin >> n;
     for(int i = 1; i <= n; i++)
      cin >> a[i];
     cout << get();
     return 0;
}