Trần Ngọc Tuấn

#include <bits/stdc++.h>
#define nmax 100007

using namespace std;

string s;
int n,k,t=0;
char a[nmax];

void nhap()
{
    cin >> n >> k;
    for(int i=1;i<=n;i++)
        cin >> s[i];
}

void xuly()
{
    for(int i=1;i<=n-1;i++)
        for(int j=i+1;j<=n;j++)
            if (s[i]>s[j])
                swap(s[i],s[j]);
    int d;int cnt = 1;
    for(int i = 1; i <= n;i++)
    {
        if(s[i] == s[i-1]) ++cnt;
        else{
            cnt = 1;
        }
    }
    for(int i=1;i<=n;i++)
        if (cnt<=k) d++;
    cout << d-1;
}



int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    freopen("SUBSTRG.inp","r",stdin);
    freopen("SUBSTRG.out","w",stdout);
    nhap();
    xuly();

    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int m,n,i,j;
int a[1007][1007],s[1007][1007];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("QQMIT.inp","r",stdin);
    freopen("QQMIT.out","w",stdout);

    cin >> m >> n;
    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++)
        s[i][j]=s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i-1][j-1];
    cout << s[m][n];
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("bai1.inp","r",stdin);
    freopen("bai1.out","w",stdout);
    string s;
    cin >> s;
    cout << s << " " << s.size();
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("bai2.inp","r",stdin);
    freopen("bai2.out","w",stdout);
    string s1,s2,v;
    cin >> s1 >> s2;
    cout << s2.find(s1);
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
using namespace std;

int main()
{
    freopen("bai3.inp","r",stdin);
    freopen("bai3.out","w",stdout);
    string s1,s2;
    cin >> s1 >> s2;
    int d=0;
    while(s2.find(s1)+1>0)
    {
        d++;
        s2.erase(1,s2.find(s1)+s1.size()-1);
    }
    cout << d;
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
using namespace std;

int main()
{
    freopen("bai4.inp","r",stdin);
    freopen("bai4.out","w",stdout);
    string s1,s2,s;
    cin >> s1 >> s2;
    s=s1+s2;
    cout << s;
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)

using namespace std;

int main()
{
    freopen("bai4.inp","r",stdin);
    freopen("bai4.out","w",stdout);
    string s1,s2,s;
    cin >> s;
    int d=0;
    For(i,0,s.size()-1)
        if (s[i]>='0' && s[i]<='9')
            d++;
    cout << d;
    return 0;
}

#include <iostream>

using namespace std;

int main()
{
    string s1, s2 ;
    getline (cin , s1) ;
    getline (cin , s2) ;

    string s = s1 + s2 ;
    cout << s ;
    return 0;
}

#include <iostream>

using namespace std;

int main()
{
    string s ;
    getline (cin , s) ;
    int dem = 0 ;

    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= '0' && s[i] <= '9'){
            dem ++ ;
        }
    }
    cout << dem ;
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)

using namespace std;
string sdao(string u)
{
    string tam="";
    For(i,0,u.size()-1)
        tam=u[i]+tam;
    return tam;
}


int main()
{
    freopen("bai6.inp","r",stdin);
    freopen("bai6.out","w",stdout);
    string s1,s2,s;
    cin >> s;
    //std::reverse(s.begin(),s.end());
    cout << sdao(s);
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)

using namespace std;
string sdao(string u)
{
    string tam="";
    For(i,0,u.size()-1)
        tam=u[i]+tam;
    return tam;
}

bool palin(string u)
{
    if (sdao(u)==u) return true;
    else return false;
}

int main()
{
    freopen("bai7.inp","r",stdin);
    freopen("bai7.out","w",stdout);
    string s1,s2,s;
    cin >> s;
    if (palin(s))
    cout << "TRUE";else cout << "FALSE";
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)

using namespace std;


int main()
{
    freopen("bai8.inp","r",stdin);
    freopen("bai8.out","w",stdout);
    string s1,s2,s;
    cin >> s;
    For(i,0,s.size()-1)
    s[i]=toupper(s[i]);
    cout << s;
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)

using namespace std;


int main()
{
    freopen("bai9.inp","r",stdin);
  /freopen("bai9.out","w",stdout);
    string s1,s2,s;
    cin >> s;
    For(i,0,s.size()-1)
    s[i]=tolower(s[i]);
    cout << s;
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long

using namespace std;

void sub1()
{
    int n;
    string f[107];
    cin >> n;
    f[1]='a';
    f[2]='b';
    for(int i=3; i<=n; i++)
        f[i]=f[i-1] + f[i-2];
    int d1=0,d2=0;
    for(int i=0; i<=f[n].size()-1; i++)
        if (f[n][i]=='a')
            d1++;
        else d2++;
    cout << d1 << " " << d2;
}

int main()
{
    //freopen("bai10.inp","r",stdin);
    //freopen("bai10.out","w",stdout);
    int n;
    string f[107];
    cin >> n;
    f[1]='a';
    f[2]='b';
    for(int i=3; i<=n; i++)
        f[i]=f[i-1] + f[i-2];
    ll g[107],h[107];
    g[1]=1;g[2]=0;
    For(i,3,n)
        g[i]=g[i-1] + g[i-2];
    h[1]=0;h[2]=1;
    For(i,3,n)
        h[i]=h[i-1] + h[i-2];
    cout << g[n] << " " << h[n];
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007

using namespace std;

int n,k,m;
int a[nmax],b[nmax],c[nmax];
int rmax=-trunc(1e9);

void xuly()
{
    int sb=0,sc=0;
    For(i,1,k)
        {
            sb+=b[a[i]];
            sc+=c[a[i]];
        }
    if (sb<=m) rmax=max(rmax,sc);

}

void thu(int i)
{
    For(j,a[i-1]+1,n-k+i)
    {
        a[i]=j;
        if (i==k) xuly();
        else thu(i+1);
    }

}

int main()
{
    //freopen("bai10.inp","r",stdin);
    //freopen("bai10.out","w",stdout);

    cin >> n >> k >> m;
    For(i,1,n)
      cin >> b[i] >> c[i] ;

    thu(1);
    cout << rmax;
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007

using namespace std;

int n,k,m;
int a[nmax],b[nmax],c[nmax];

void xuly()
{
    For(i,1,n)
        cout << a[i] << " " ;
    cout << endl;

}

void thu(int i)
{
    For(j,0,1)
    {
        a[i]=j;
        if (i==n) xuly();
        else thu(i+1);
    }

}

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

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007

using namespace std;

int n,k,m;
int a[nmax],b[nmax],c[nmax];

void xuly()
{
    int p=0;
    For(i,1,n-2)
        if (a[i]==1 && a[i+1]==1 && a[i+2]==1)
            {p=1;break}
    if (p==0)
        For(i,1,n)
            cout << a[i];
    cout << endl;

}

void thu(int i)
{
    For(j,0,1)
    {
        a[i]=j;
        if (i==n) xuly();
        else thu(i+1);
    }

}

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

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007

using namespace std;

int n,m;
int a[nmax],b[nmax],c[nmax];
int k=0,d=0;

void xuly()
{
    int s=0;
    For(i,1,n)
        if (a[i]==1)
            s+=b[i];

    if(s==k)
        {For(i,1,n)
            if(a[i]==1) cout << b[i] << " " ;
    cout << endl;}

}

void thu(int i)
{
    For(j,0,1)
    {
        a[i]=j;
        if (i==n) xuly();
        else thu(i+1);
    }

}

int main()
{
    freopen("DQBN05.inp","r",stdin);
    freopen("DQBN05.out","w",stdout);
    cin >> n >> k;
    For(i,1,n)
    cin >> b[i];
    thu(1);
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007
#define first F
#define second S
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);

using namespace std;

int n,a[nmax],c[nmax],k=0;

bool ngto(int u)
{
    if (u<=1) return false;
    if (u==2 || u==3 || u==5 || u==7 || u==9) return true;
    For(i,2,trunc(sqrt(n)))
        if (u%i==0)
            return false;
    return true;
}

void thuasonto(int u)
{
    int i=2;
    while(i*i <=n)
        if (u%i==0)
            {
                k++;
                c[k]=i;
                u/=i;
            }
        else i++;
    if (u>1)
    {
        k++;
        c[k]=u;
    }
    int d=1;
    For(i,1,k)
    if (c[i]==c[i+1]) d++;
    else cout << c[i] << " " ;
}

void sub1()
{
    int k=0;
    For(i,1,trunc(sqrt(n)))
    if (n%i==0)
    {
        if (ngto(i))
        {
            k++;
            c[k]=i;
        }
        if (i!=n/i && ngto(n/i))
            {
                k++;
                c[k]=n/i;
            }
    }

    For(i,1,k)
        cout << c[i] << " " ;
}


int main()
{
    fast
    freopen("TONGUOCNGTO.inp","r",stdin);
    freopen("TONGUOCNGTO.out","w",stdout);
    cin >> n;
    sub1();
    cout << endl;
    thuasonto(n);
    return 0;
}

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007
#define first F
#define second S
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);

using namespace std;


ll rmax=0  ;
int n,a[nmax],b[nmax],c[nmax],d[nmax],k1;
int res;
bool f[nmax];

void xuli()
{
    int k=0;
    For(i,1,n)
        if (b[i]==1)
        {
            k++;
            c[k]=a[i];
        }
    For(i,1,k)
        if (abs(c[i]-c[i+1]) < k1)
            return;
    if (res < k)
    {
        res=k;
        For(i,1,k)
            d[i]=c[i];
    }
}

void thu(int i)
{
    For(j,0,1)
    {
        b[i]=j;
        if (i==n) xuli();
        else thu(i+1);
    }
}

int main()
{
    fast;
    freopen("FINANCIAL.inp","r",stdin);
    freopen("FINANCIAL.out","w",stdout);
    cin >> n>>k1;
    For(i,1,n)
        cin >> a[i];
    res=0;
    thu(1);
    cout << res << endl;
    For(i,1,res) cout << d[i] << " " ;
    return 0;
}