AC 0.91 s.
Problem url: spoj.com/problems/NPC2015A
#include <stdio.h>
#include <string.h>
void Create(char *s, char kar[90][90])
{ int i, j;
char *a;
for(i = 'A'; i <= 'Z'; i++)
{ a = strchr(s, i);
if(a)
{ a++;
for(j = 'A'; j <= 'Z'; j++)
if(strchr(a, j)) kar[i][j] = 1;
else kar[i][j] = 0;
}
else for(j = 'A'; j <= 'Z'; j++) kar[i][j] = 0;
}
}
int main()
{ char s[1000100], kar[90][90], x, y, t;
scanf("%s", s);
int T;
scanf("%d%c", &T, &t);
Create(s, kar);
while(T--)
{ scanf("%c%c%c%c", &x, &t, &y, &t);
if(kar[x][y] == 1) printf("YA\n");
else printf("TIDAK\n");
}
}
No comments:
Post a Comment