Hoàng Mạnh Hiếu - CVA

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

#include<bits/stdc++.h>
#define maxn 100005
using namespace std;
main()
{
   long long n, a[maxn];
   cin >> n;
   long long cnt = sqrt(n), i = 1, x = 1;
   while( i <= cnt)
   {
      if( n % i == 0)
      {
         a[x] = i;
         cout << i << " ";
         x++;
      }
      i++;
   }
   for( long long i = x - 1; i >= 1; i--)
   if( n % a[i] != a[i])
   cout << n / a[i] << " ";
   return 0;
}

#include<bits/stdc++.h>
#define maxn 1000000
using namespace std;
int n, maxx = -1e9, minn = 1e9;
main()
{
   cin >> n;
   for( int i = 1; i <= n; i++)
   {
      int x; cin >> x;
      maxx = max( maxx, x);
      minn = min( minn, x);
   }
   cout << maxx - minn;
   return 0;
}

#include<bits/stdc++.h>
#define maxn 1000000
using namespace std;
int f[maxn];
void sang()
{
   memset( f, 0, sizeof(f));
   f[0] = f[1] = 1;
   for( int i = 2; i <= sqrt(maxn); i++)
      if( f[i] == 0){
         for( int j = i + i; j <= maxn; j += i)
         f[j] = 1;
      }
}
main()
{
   int a, b;
   cin >> a >> b;
   sang();
   for( int i = a; i <= b; i++)
   if( f[i] == 0)
   cout << i << endl;
   return 0;
}

#include<bits/stdc++.h>

using namespace std;
main()
{
   long long n;
   cin >> n;
   for( long long i = 2; i <= n; i++)
   while( n % i == 0)
   {
      cout << i <<  " ";
      n = n / i;
   }
   return 0;
}

#include<bits/stdc++.h>

using namespace std;
long long n;
bool ktnt( int n)
{
   if( n < 2)
   return false;
   else if( n > 2)
   {
      if( n % 2 == 0)
         return false;
      for( int i = 2; i <= sqrt(n); i++)
      if( n % i == 0)
      return false;
   }
   return true;
}
int uocmax( long long n)
{
   long long res;
   for( long long i = 1; i <= sqrt(n); i++ )
      if( n % i == 0)
      {
         if( ktnt( n/i)) return n / i;
         else if( ktnt(i))
         res = i;
      }
      return res;
}
main()
{
   cin >> n;
   cout << uocmax(n);
   return 0;
}

#include<bits/stdc++.h>
#define maxn 1000000
using namespace std;
long long f[maxn], p, gan, dem = 0;
bool ktnt( long long n)
{
   if( n < 2)
   return false;
   else if( n > 2)
   {
      if( n % 2 == 0)
         return false;
      for( long long i = 2; i <= sqrt(n); i++)
      if( n % i == 0)
      return false;
   }
   return true;
}
void xuli()
{
   f[1] = f[2] = 1;
   for( long long i = 3; i <= maxn; i++)
   {
      f[i] = f[i-1] + f[i-2];
      if( f[i] > p )
      {
         gan = i;
         break;
      }
   }
   for( long long i = 1; i <= gan; i++)
   {
      if( ktnt(f[i]) == true && f[i] <= p)
      dem++;
   }
   cout << dem;
}
main()
{

   cin >> p;
   xuli();
   return 0;
}

#include<bits/stdc++.h>
using namespace std;
main()
{
   string s; int k;
   cin >> s;
   cin >> k;
   for( int i = 0; i < s.size(); i++)
   {
      int x = s[i] - 48 + k;
      if( x <= 74)
      s[i] = x + 48;
      else
      {
         int res = ( x - 26);
         s[i] = res + 48;
      }
   }
    cout << s;
   return 0;
}

#include<bits/stdc++.h>
using namespace std;
main()
{
   string s; int k;
   cin >> s;
   cin >> k;
   for( int i = 0; i < s.size(); i++)
   {
      int x = s[i] - 48 - k;
      if( x >= 49 && x <= 74)
      s[i] = x + 48;
      else
      {
         int res = ( x + 26);
         s[i] = res + 48;
      }
   }
    cout << s;
   return 0;
}

#include<bits/stdc++.h>
#define maxn 10005
using namespace std;
int n, a[maxn];
void xuat()
{
   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)
         xuat();
      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>

#define maxn 100005
using namespace std;
int n, k, a[maxn], b[maxn], p = 0;
void xuat() {
    long long sum = 0;
    for (int i = 1; i <= n; i++) {
        if (b[i] == 1)
            sum += a[i];
    }
    if (sum == k) {
        p = 1;
        for (int i = 1; i <= n; i++)
            if (b[i] == 1) cout << a[i] << " ";
        cout << endl;
    }
}
void quaylui(int i) {
    for (int j = 0; j <= 1; j++) {
        b[i] = j;
        if (i == n)
            xuat();
        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>
#define maxn 100005
using namespace std;
long long maxx = 0;
int n, k, a[maxn], b[maxn], p = 0;
bool ktnt(long long n)
{
  if(n < 2)
      return false;
  for(int i = 2; i * i <= n; i++)
      if(n % i == 0)
        return false;
  return true;
}
void xuat()
{
    long long s = 0;
    for(int i = 1; i <= n; i++)
    {
        if(b[i] == 1)
            s += a[i];
    }
    if(ktnt(s))
    {
        p = 1;
        maxx = max(maxx, s);
    }
}
void quaylui(int i)
{
    for(int j = 0; j <= 1; j++)
    {
        b[i] = j;
        if(i == n)
            xuat();
        else
        quaylui(i+1);
    }
}
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    quaylui(1);
    if(p == 0)
      cout << -1;
  else
      cout << maxx;
    return 0;
}

#include<bits/stdc++.h>
#define maxn 3003
using namespace std;
int f[maxn][maxn];
void subtask2(string a, string b)
{
    int n = a.size(); int m = b.size();
    int maxx = 0;
    string stg = "";
    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])
      {
            stg += a[i - 1];
            i--;
            j--;
        }
      else
      {
            if (f[i - 1][j] >= f[i][j - 1])
                i--;
            else
                j--;
        }
    }
    cout << maxx << endl;
}
int main()
{
    string a, b;
    cin >> a >> b;
    subtask2(a, b);
    return 0;
}

#include<bits/stdc++.h>
#define maxn 3003
using namespace std;
int n, dema, demb;
string f[maxn];
void sub1()
{
    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')
            dema++;
    demb = f[n].size() - dema;
    cout << dema + demb;
}
void sub2()
{
    long long h[maxn], g[maxn];
    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;
    //sub1();
    sub2();
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
string s1, s2;
int chuyen( string s, int m, int n)
{
   long long so = 0;
   for( int i = 0; i < s.size(); i++)
   {
      int a = s[i] - 48;
      if( a == m)
      a = n;
      so = so * 10 + a;
   }
   return so;
}
main()
{
   cin >> s1 >> s2;
   long long smax = chuyen( s1, 5, 6) + chuyen( s2, 5, 6);
   long long smin = chuyen( s1, 6, 5) + chuyen( s2, 6, 5);
   cout << smin << " " << smax;
   return 0;
}

#include<bits/stdc++.h>
#define maxn 3003
using namespace std;
long long m, n, k, x, a[maxn][maxn];
void sub1()
{
    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 << endl;

}
void sub2()
{
    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 << endl;

}
int main()
{
    cin >> m >> n >> k;
    //sub1();
    sub2();
    return 0;
}

#include<bits/stdc++.h>
#define maxX 100005
#define maxn 3003
using namespace std;
int m, n, a[maxn][maxn], f[maxX], kt = 0;
void sang(int n)
{
   memset( f, 0, sizeof(f));
   f[0] = f[1] = 1;
   for( int i = 2; i * i <= n; i++)
      if( f[i] == 0)
         for( int j = i + i; j <= n; j += i)
            f[j] = 1;
}
bool ktnt(int n)
{
   if( n < 2) return false;
   for( int i = 2; i * i <= n; i++)
      if( n % i == 0)
         return false;
   return true;
}
void sub1()
{
   cin >> m >> n;
   for( int i = 1; i <= m; i++)
      for( int j = 1; j <= n; j++)
         {
            int x; cin >> x;
            if( ktnt(x))
               a[i][j] = 1;
         }
   for( int i = 1; i <= m; i++)
      for( int j = 1; j <= n; j++)
         if( a[i][j] == 1)
            {
               kt = 1;
               cout << i << " " << j << endl;
            }
   if( kt == 0)
      cout << "-1";
}
void sub2()
{
   cin >> m >> n;
   int maxx = 0;
   for( int i = 1; i <= m; i++)
      for( int j = 1; j <= n; j++)
         {
            cin >> a[i][j];
            maxx = max( maxx, a[i][j]);
         }
   sang(maxx);
   for( int i = 1; i <= m; i++)
      for( int j = 1; j <= n; j++)
         if( f[a[i][j]] == 0)
            {
               kt = 1;
               cout << i << " " << j << endl;
            }
   if( kt == 0)
      cout << "-1";
}
int main()
{
   //sub1();
   sub2();
   return 0;
}

#include<bits/stdc++.h>
#define maxn 100005
using namespace std;
int n, m, a[maxn], b[maxn], vt[maxn], luu[maxn], 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>
#define maxn 100005
using namespace std;
int n, a[maxn], sum = 0, k = 0, p = 1, vt[maxn], b[maxn];
int u = 1000000;
void xuli()
{
   int res = 0, cnt = 0;
   for( int i = 1; i <= n; i++)
   {
      if( b[i] == 1)
      {
         cnt++;
         res += a[i];
      }
   }
   if( 3*res == sum)
   {
      p = 0;
      for( int i = 1; i <= n; i++)
      {
         if( b[i] == 1)
         {
            k++;
            vt[k] = i;   
         }
      }
   }
   if( k != 0)
   u = min( u, k);
}
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];
         sum += a[i];
      }
   quaylui(1);
   if( p == 1)
      cout << "0";
   else
   {
      cout << u << endl;
      for( int i = 1; i <= u; i++)
         cout << vt[i] << " ";
   }
   return 0;
}