oj.uz

Submission #853513

# Submission time Handle Problem Language Result Execution time Memory
853513 2023-09-24T13:35:20 Z HoriaHaivas Ispit (COCI19_ispit) C++14
0 / 90
 4 ms 1416 KB 
/*
    "vrem gridiuri cu en si capa"
    - 2023 -
*/
#include<bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "
#pragma GCC optimize("Ofast")

using namespace std;

char a[501][501];
int f[27][501];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie();
    cout.tie();
    int i,j,n,k,l,h;
    bool ok,ok2;
    cin >> n >> k;
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=n; j++)
        {
            cin >> a[i][j];
        }
    }
    for (i=1; i<=n; i++)
    {
        for (j=1; j<k; j++)
        {
            f[a[i][j]-'a'+1][i]++;
        }
    }
    ok2=false;
    for (j=k; j<=n && !ok2; j++)
    {
        for (i=1; i<=n; i++)
        {
            f[a[i][j]-'a'+1][i]++;
            f[a[i][j-k]-'a'+1][i]--;
        }
        for (i=1; i<=n && !ok2; i++)
        {
            for (l=i+1; l<=n && !ok2; l++)
            {
                ok=true;
                for (h=1; h<=26 && ok; h++)
                {
                    if (f[h][i]!=f[h][l])
                        ok=false;
                }
                if (ok==true)
                    ok2=true;
            }
        }
    }
    if (ok2)
        cout << "DA\n";
    else
        cout << "NE\n";
    return 0;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 600 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 600 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 600 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 1112 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 856 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 860 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #7
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 856 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #8
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 1372 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #9
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 1368 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #10
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 1416 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -