#include #include #include #include #include #include #include int main(){ int first; int last; int len,loop,loop2,same; char* d = (char *)malloc(512000 * sizeof(char)); int n,pos; scanf("%d",&n); char* *genes = malloc(sizeof(char*) * n); long* genes_l = malloc(sizeof(long)*n); for(int genes_i = 0; genes_i < n; genes_i++){ genes[genes_i] = (char *)malloc(10240 * sizeof(char)); scanf("%s",genes[genes_i]); pos = 0; while (genes[genes_i][pos]!=0) { pos++; } genes_l[genes_i]=pos; } int *health = malloc(sizeof(int) * n); for(int health_i = 0; health_i < n; health_i++){ scanf("%d",&health[health_i]); } int T,test; scanf("%d",&T); long best,worst,score; best = 0; worst = 0; for(int test = 0; test < T; test++){ scanf("%d %d %s",&first,&last,d); len = 0; while (d[len]!=0) { len++; } score = 0; pos = 0; while (d[pos]!=0) { //printf("POS=%d: \n",pos); for (loop=first;loop<=last;loop++) { //printf(" %c vs %c\n",d[pos],genes[loop][0]); if (genes[loop][0]==d[pos]) { if (genes_l[loop]>1) { same = 1; for (loop2=1;loop2score) { worst=score; } } printf("%ld %ld\n",worst,best); return 0; }