oj.uz

Submission #736414

# Submission time Handle Problem Language Result Execution time Memory
736414 2023-05-05T15:04:52 Z DangerNoodle7591 Trener (COCI20_trener) C++17
55 / 110
 2000 ms 31236 KB 
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
#define pb push_back
#define mod 1000000007
#define N 55
#define K 15005
string kelime[N][K];
ll int kactaneyol[N][K];

int main(){
  lalala;
  int n,k;
  cin>>n>>k;
  for(int i=0;i<n;i++){
    for(int j=0;j<k;j++){
        string a;cin>>a;
        kelime[i][j]=a;
    }
  }
  for(int i=0;i<k;i++)kactaneyol[0][i]=1;
  for(int i=0;i<n-1;i++){
    for(int j=0;j<k;j++){
      //cout<<kactaneyol[i][j]<<" ";
      string str=kelime[i][j];
      for(int jx=0;jx<k;jx++){
        string s=kelime[i+1][jx][0]+str, t=str+kelime[i+1][jx][i+1];
        if(s==kelime[i+1][jx]|| t==kelime[i+1][jx] ){
          kactaneyol[i+1][jx]+=kactaneyol[i][j];
          kactaneyol[i+1][jx]%=mod;
        }
      }
    }//cout<<endl;
  }
  ll int cev=0;
  for(int i=0;i<k;i++){
    //cout<<kactaneyol[n-1][i]<<" ";
    cev+=kactaneyol[n-1][i];
    cev%=mod;
  }
  cout<<cev<<endl;
}

Subtask #1
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 26068 KB Output is correct
2 Correct 14 ms 26104 KB Output is correct
3 Correct 14 ms 26168 KB Output is correct
4 Correct 15 ms 26164 KB Output is correct

Subtask #2
33.0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 53 ms 26692 KB Output is correct
2 Correct 57 ms 26580 KB Output is correct
3 Correct 58 ms 26604 KB Output is correct
4 Correct 59 ms 26700 KB Output is correct
5 Correct 57 ms 26620 KB Output is correct
6 Correct 57 ms 26700 KB Output is correct
7 Correct 57 ms 26672 KB Output is correct

Subtask #3
0 / 55.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 26068 KB Output is correct
2 Correct 14 ms 26104 KB Output is correct
3 Correct 14 ms 26168 KB Output is correct
4 Correct 15 ms 26164 KB Output is correct
5 Correct 53 ms 26692 KB Output is correct
6 Correct 57 ms 26580 KB Output is correct
7 Correct 58 ms 26604 KB Output is correct
8 Correct 59 ms 26700 KB Output is correct
9 Correct 57 ms 26620 KB Output is correct
10 Correct 57 ms 26700 KB Output is correct
11 Correct 57 ms 26672 KB Output is correct
12 Execution timed out 2045 ms 31236 KB Time limit exceeded
13 Halted 0 ms 0 KB -