Giang Quang Thắng

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("sodu.inp","r",stdin);
    freopen("sodu.out","w",stdout);
    int m,n,k;
    int a[3000][3000];
    cin >> m >> n >> k;
    for(int i=1;i<=m;i++)
        for (int j=1;j<=n;j++)
        {
            cin >> a[i][j];
            if (a[i][j]%k==0) cout << i << " "<< j << endl;
        }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("nmax2c.inp","r",stdin);
    freopen("nmax2c.out","w",stdout);
    int m,n,nmax=-trunc(1e9);
    int a[3000][3000];
    cin >> m >> n;
    for(int i=1;i<=m;i++)
    {
        for (int j=1;j<=n;j++)
        {
            cin >> a[i][j];
            nmax=max(nmax,a[i][j]);
        }
    cout << nmax << endl;
    nmax=-trunc(1e9);
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("summn.inp","r",stdin);
    freopen("summn.out","w",stdout);
    int m,n;
    int a[300][300];
    long long s=0;
    cin >> m >> n;
    for(int i=1;i<=m;i++)
    {
        for (int j=1;j<=n;j++)
        {
            cin >> a[i][j];
            s=s+a[i][j];
        }
        cout << s << " ";
        s=0;
    }
    cout << endl;
    for(int j=1;j<=n;j++)
    {
        for (int i=1;i<=m;i++)
        {
            s=s+a[i][j];
        }
        cout << s << " ";
        s=0;
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool kt[100005];

void SangNT(int u)
{
    for (int i=1;i<=u;i++)
        kt[i]=true;
        kt[1]=false;
        int i=2;
        while(i*i<=u)
        {
            if (kt[i])
            {
                int k=2;
                while (k*i<=u)
                {
                    kt[k*i]=false;
                    k++;
                }
            i++;
            }
            else i++;
        }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("prime2c.inp","r",stdin);
    freopen("prime2c.out","w",stdout);
    int m,n,nmax=-trunc(1e9);
    int a[300][300];
    cin >> m >> n;
    for(int i=1;i<=m;i++)
    {
        for (int j=1;j<=n;j++)
        {
            cin >> a[i][j];
            nmax=max(nmax,a[i][j]);
        }
    }
    SangNT(nmax);
    for(int i=1;i<=m;i++)
    {
        for (int j=1;j<=n;j++)
        {
            if (kt[a[i][j]]) cout << i << " "<< j<<endl;
        }
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARRDEL.inp","r",stdin);
    freopen("ARRDEL.out","w",stdout);
    int a[100005];
    bool kt[100005];
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        kt[i]=true;
    }
    for (int i=1;i<=n;i++)
    {
        if (kt[i]==false) continue;
        else
        {
            cout << a[i] << " ";
            if (a[i+1]==a[i])
            {
                int j=i+1;
                while (a[j]==a[i])
                {
                    kt[j]=false;
                    j++;
                }
            }
        }
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("PSECOND.inp","r",stdin);
    freopen("PSECOND.out","w",stdout);
    int n;
    int a[100005];
    int nmin=trunc(1e9),nmin2=trunc(1e9);
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cin >> a[i];
        nmin=min(nmin,a[i]);
    }
    for (int i=1;i<=n;i++)
    {
        if (a[i]!=nmin)
        nmin2=min(nmin2,a[i]);
    }
    if (nmin2==trunc(1e9)) cout << -1;
    else
    {
        cout << nmin2 << " ";
        for(int i=1;i<=n;i++)
            if (a[i]==nmin2) cout << i <<" ";
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool kt[100005];
int f[100005];
void SangNT(int n)
{
    for(int i=1;i<=n;i++)
        kt[i]=true;
    kt[1]=false;
    int i=2;
    while(i*i<=n)
    {
        if(kt[i])
        {
            int k=2;
            while(k*i<=n)
            {
                kt[k*i]=false;
                k++;
            }
        i++;
        }
        else i++;
    }
}
void xuli(int u)
{
    f[1]=1;
    f[2]=1;
    int i=2;
    int res=0;
    while(f[i]<=u)
    {
        i++;
        f[i]=f[i-1]+f[i-2];
        if (kt[f[i]])
        {
            res++;
        }
    }
    cout <<res;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("FPRIME.inp","r",stdin);
    freopen("FPRIME.out","w",stdout);
    int p;
    cin >> p;
    SangNT(p);
    xuli(p);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARRCOUNT.inp","r",stdin);
    freopen("ARRCOUNT.out","w",stdout);
    int a[100005],n,d=1;
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    {
        if (a[i]==a[i+1]) d++;
        else
        {
            cout << a[i] << " "<<d <<endl;
            d=1;
        }
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool prime(long long a)
{
    if (a < 2)
        return false;

    for (int i = 2; i*i <= a; i ++)
    {
        if (a%i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("NUMBERC.inp","r",stdin);
    freopen("NUMBERC.out","w",stdout);
    long long p;
    cin >> p;
    int dem=0;
    p=p/10;
    while(p>0 && prime(p)==false)
    {
        p=p/10;
    }
    if (p==0) cout << -1;
    else cout << p;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int n, a[100005];

void sapxep(int L, int R)
{
    int i = L;
    int j = R;
    int chot = a[(i+j)/2];
    while (i <= j)
    {
        while (a[i] < chot) i++;
        while (a[j] > chot) j--;
        if (i <= j)
        {
            swap(a[i], a[j]);
            i++;
            j--;
        }
    }
    if (L < j) sapxep(L, j);
    if (i < R) sapxep(i, R);
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("QSORT.inp","r",stdin);
    freopen("QSORT.out","w",stdout);
    cin >> n;
    for (int i=1;i<=n;i++)
        cin >> a[i];
    sapxep(1,n);
    for (int i=1;i<=n;i++)
        cout << a[i] <<" ";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int binarySearch(int arr[100005], int x, int low, int high)
{
    if (low > high)
        return -1;
    int mid = (low + high)/2;
    if (x == arr[mid])
    return mid;
    else if (x > arr[mid])
        return binarySearch(arr,x, mid+1,high);
    else
        return binarySearch(arr,x,low, mid-1);
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("BINS.inp","r",stdin);
    freopen("BINS.out","w",stdout);
    int n,p,a[100005];
    cin >> n >> p;
    for(int i=1;i<=n;i++)
        cin >> a[i];
    cout << binarySearch(a,p,1,n);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("UPSEQ.inp","r",stdin);
    freopen("UPSEQ.out","w",stdout);
    int a[100000];
    int i,n,j,maxi,dem;
    cin >> n;
    for (i=1;i<=n;i++)
    {
        cin >> a[i];
    }
    dem=1;
    maxi=1;
    for (i=1;i<=n;i++)
    {
        if(a[i]<=a[i+1])
        {
            dem+=1;
            j=i+1;
            while(a[j]<=a[j+1])
            {
                dem +=1;
                j+=1;
            }
            if (dem > maxi) {maxi = dem;}
            dem=1;
        }
    }
    cout << maxi;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool kt[100005];
void SangNT(int n)
{
    for(int i=1;i<=n;i++)
        kt[i]=true;
    kt[1]=false;
    int i=2;
    while(i*i<=n)
    {
        if(kt[i])
        {
            int k=2;
            while(k*i<=n)
            {
                kt[k*i]=false;
                k++;
            }
        i++;
        }
        else i++;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("LPRIME1.inp","r",stdin);
    freopen("LPRIME1.out","w",stdout);
    int s[100005],a[100005],b[100005],nmax=-trunc(1e9),n,res;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i] >> b[i];
        nmax=max(nmax,b[i]);
    }
    SangNT(nmax);
    s[1]=0;
    for(int i=2;i<=nmax;i++)
        if (kt[i]) s[i]=s[i-1]+1;
        else s[i]=s[i-1];
    for(int i=1;i<=n;i++)
        {
            res=s[b[i]]-s[a[i]-1];
            cout << res << endl;
        }
    return 0;
}

#include<bits/stdc++.h>

using namespace std;

bool kt[100005];
void SangNT(int n)
{
    for(int i=1;i<=n;i++)
        kt[i]=true;
    kt[1]=false;
    int i=2;
    while(i*i<=n)
    {
        if(kt[i])
        {
            int k=2;
            while(k*i<=n)
            {
                kt[k*i]=false;
                k++;
            }
        i++;
        }
        else i++;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int m,n,p=0,nmax=-trunc(1e9),a[305][305];
    for (int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
    {
        cin >> a[i][j];
        nmax=max(nmax,a[i][j]);
    }
    SangNT(nmax);
    for (int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
    {
        if (kt[a[i][j]])
        {
            p=1;
            cout << m << " "<< n<< endl;
        }
    }
    if (p==0) cout << -1;
    return 0;
}

#include<bits/stdc++.h>

using namespace std;

bool kt[100005];
void SangNT(int n)
{
    for(int i=1;i<=n;i++)
        kt[i]=true;
    kt[1]=false;
    int i=2;
    while(i*i<=n)
    {
        if(kt[i])
        {
            int k=2;
            while(k*i<=n)
            {
                kt[k*i]=false;
                k++;
            }
        i++;
        }
        else i++;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2DPRI.inp","r",stdin);
    freopen("ARR2DPRI.out","w",stdout);
    int m,n,p=0,nmax=-trunc(1e9),a[305][305];
    for (int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
    {
        cin >> a[i][j];
        nmax=max(nmax,a[i][j]);
    }
    SangNT(nmax);
    for (int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
    {
        if (kt[a[i][j]])
        {
            p=1;
            cout << m << " "<< n<< endl;
        }
    }
    if (p==0) cout << -1;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2DSQU.inp","r", stdin);
    freopen("ARR2DSQU.out","w", stdout);
    int a[305][305];
    int m,n,k,tong,nmax,x,z;
    cin >> m >> n >> k;
    tong = 0;
    for (int i = 1;i <= m;i++)
    {
        for(int j = 1;j <=n;j++)
        {
            cin >> a[i][j];
        }
    }
    for (int i=1;i<=m-k+1;i++)
    {
        for(int j=1;j<=n-k+1;j++)
        {
            for (int l=1;l<=k;l++)
            {
                for (int p=0;p<k;p++)
                {
                    tong+=a[i+l-1][j+p];
                }
            }
            if (tong > nmax) {nmax = tong; tong = 0; x=i; z=j;}
        }
    }
    cout << nmax << endl;
    cout << x << " " << z;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2HVS1.inp","r", stdin);
    freopen("ARR2HVS1.out","w", stdout);
    int a[305][305];
    int m, n, hi = 0;
    long long sum, p, s[305][305];
    cin >> m >> n >> sum;
    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][j-1] + s[i-1][j] - s[i-1][j-1] + a[i][j];
    for (int k = 1; k <= min(m,n); k++)
        for (int i = 1; i <= m; i++)
            for (int j = 1; j <= n; j++){
                p = s[i+k-1][j+k-1] - s[i-1][j+k-1] - s[i+k-1][j-1] + s[i-1][j-1];
                if (p == sum) { cout << i << " " << j << " " << k << endl; hi = 1; }
            }
        if (hi == 0) cout << -1;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2HVS2.inp","r", stdin);
    freopen("ARR2HVS2.out","w", stdout);
    int a[305][305];
    int m, n, hi = 0, res=-trunc(1e9);
    long long sum, p, s[305][305];
    cin >> m >> n >> sum;
    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][j-1] + s[i-1][j] - s[i-1][j-1] + a[i][j];
    for (int k = min(m,n); k >= 1; k--)
        for (int i = 1; i <= m; i++)
            for (int j = 1; j <= n; j++){
                p = s[i+k-1][j+k-1] - s[i-1][j+k-1] - s[i+k-1][j-1] + s[i-1][j-1];
                if (p == sum) { res = max(res,k); hi = 1; break; }
            }
        if (hi == 0) cout << -1; else cout << res;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2HCN1.inp","r", stdin);
    freopen("ARR2HCN1.out","w", stdout);
    int a[305][305];
    int m, n, hi = 0;
    long long sum, p, s[305][305];
    cin >> m >> n >> sum;
    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][j-1] + s[i-1][j] - s[i-1][j-1] + a[i][j];
    for (int i1 = 1; i1 <= m; i1++)
        for (int j1 = 1; j1 <= n; j1++)
        for (int i = i1; i <= m; i++)
            for (int j = j1; j <= n; j++){
                p = s[i][j] - s[i1-1][j] - s[i][j1-1] + s[i1-1][j1-1];
                if (p == sum) { cout << i1 << " " << j1 << " " << i << " " << j << endl; hi = 1; }
            }
        if (hi == 0) cout << -1;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2HCN2.inp","r", stdin);
    freopen("ARR2HCN2.out","w", stdout);
    int a[305][305];
    int m, n, hi = 0, k;
    long long p, s[305][305];
    cin >> m >> n >> k;
    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++)
                s[i][j] = s[i][j-1] + s[i-1][j] - s[i-1][j-1] + a[i][j];
    for (int i1 = 1; i1 <= m; i1++)
        for (int j1 = 1; j1 <= n; j1++)
        for (int i = i1; i <= m; i++)
            for (int j = j1; j <= n; j++){
                p = s[i][j] - s[i1-1][j] - s[i][j1-1] + s[i1-1][j1-1];
                if (p % k == 0) hi++;
            }
        cout << hi;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2REC1.inp","r", stdin);
    freopen("ARR2REC1.out","w", stdout);
    int a[305][305];
    int m, n, res = -trunc(1e9);
    long long p, s[305][305];
    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][j-1] + s[i-1][j] - s[i-1][j-1] + a[i][j];
    for (int i1 = 1; i1 <= m; i1++)
        for (int j1 = 1; j1 <= n; j1++)
        for (int i = i1; i <= m; i++)
            for (int j = j1; j <= n; j++){
                p = s[i][j] - s[i1-1][j] - s[i][j1-1] + s[i1-1][j1-1];
                if (p == (i - i1 + 1)*(j - j1 + 1)) res = max(res, (i - i1 + 1)*(j - j1 + 1));
            }
        cout << res;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ARR2REC2.inp","r", stdin);
    freopen("ARR2REC2.out","w", stdout);
    int a[305][305];
    int m, n, tam, res = -trunc(1e9);
    long long  c[305], h[305], p;
    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++)
    {
        tam = 0;
            for (int j = 1; j <= n; j++)
                tam += a[i][j];
            h[i] = tam;
    }
    for (int j = 1; j <= n; j++)
    {
        tam = 0;
            for (int i = 1; i <= m; i++)
                tam += a[i][j];
            c[j] = tam;
    }
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= n; j++)
        {
          p = h[i] + c[j] - a[i][j];
          if (res < p) res = p;
        }
        cout << res;
    return 0;
}

#include<bits/stdc++.h>

using namespace std;
int n;
int a[20];
void xuli()
{
    for(int i = 1; i <= n; i++)
        cout << a[i] << " ";
    cout << "\n";
}
void thu(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        a[i] = j;
        if (i == n)
            xuli();
        else
            thu(i + 1);
    }
}
int main()
{
    cin >> n;
    thu(1);
    return 0;
}

#include<bits/stdc++.h>

using namespace std;
int n, p = 0;
int a[20];
void xuli()
{
    int dem = 0;
    for (int i = 1; i <= n; i++)
        if (a[i] == 0)
        dem++;
    else dem--;
    if (dem == 0){
    p = 1;
    for(int i = 1; i <= n; i++)
        cout << a[i] << " ";
    cout << "\n";}
}
void thu(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        a[i] = j;
        if (i == n)
            xuli();
        else
            thu(i + 1);
    }
}
int main()
{
    cin >> n;
    thu(1);
    if (p == 0) cout << "NONE";
    return 0;
}