QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#105981 | #5414. Stop, Yesterday Please No More | RabbieWjy# | WA | 85ms | 5552kb | C++14 | 1.2kb | 2023-05-16 09:39:42 | 2023-05-16 09:39:44 |
Judging History
answer
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int t,n,m,K;
char s[1000010];
int len;
int cnt[1010][1010],ans;
int main()
{
scanf("%d",&t);
while (t --)
{
ans = 0;
scanf("%d%d%d",&n,&m,&K);
for (int i = 1;i <= n;i ++)
for (int j = 1;j <= m;j ++)
cnt[i][j] = 0;
scanf("%s",s + 1);
len = strlen(s + 1);
int maxx = 0,minx = 0,maxy = 0,miny = 0;
int x = 0,y = 0;
for (int i = 1;i <= len;i ++)
{
if (s[i] == 'U') x ++;
else if (s[i] == 'D') x --;
else if (s[i] == 'L') y ++;
else y --;
maxx = max(maxx,x),minx = min(minx,x);
maxy = max(maxy,y),miny = min(miny,y);
}
// printf("%d %d %d %d\n",maxx,minx,maxy,miny);
for (int i = maxx + 1;i <= n + minx;i ++)
for (int j = maxy + 1;j <= m + miny;j ++)
{
int nx = i,ny = j;
cnt[nx][ny] ++;
for (int k = 1;k <= len;k ++)
{
if (s[k] == 'U') nx --;
else if (s[k] == 'D') nx ++;
else if (s[k] == 'L') ny --;
else ny ++;
cnt[nx][ny] ++;
}
}
for (int i = 1;i <= n;i ++)
for (int j = 1;j <= m;j ++)
if (cnt[i][j] == max(0,n + minx - maxx) * max(0,m + miny - maxy) - K)
ans ++;//printf("%d %d\n",i,j);
printf("%d\n",ans);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5552kb
input:
3 4 5 3 ULDDRR 4 5 0 UUUUUUU 4 5 10 UUUUUUU
output:
2 20 0
result:
ok 3 number(s): "2 20 0"
Test #2:
score: -100
Wrong Answer
time: 85ms
memory: 4068kb
input:
1060 19 12 0 UDLDDUUUUDDDLLRDUDUURULUUUDRDUDRDRLRLRLULULLLDLDDRLUUUURUUUDDRLLRUUUDULURUULLRDRLRDDURDUUURRRLURLRUULRRUDURDLUUURDLURDDLUUURDDRLLURRDLRUDLRDRLLRRDRDDLDRURRRLUDULLLRUUDLRRURRDLLRRRDLLRDDDLRLRURURDDDL 11 1 0 UR 3 18 33 UDRLR 17 11 132 RLDRDLDRUU 6 10 13 UULUDDLRDLUUDLDD 1 15 0 D 6 20 50 D...
output:
228 11 17 9 18 15 21 240 14 0 0 5 1 18 3 16 1 31 108 8 1 2 3 7 0 29 4 20 0 8 10 9 6 5 320 3 5 3 0 0 7 0 11 0 0 8 128 22 18 51 23 5 6 3 9 48 28 8 1 22 49 13 10 2 12 6 18 44 0 14 5 0 4 30 14 99 105 2 27 17 0 66 10 11 28 52 32 8 22 14 0 90 15 0 22 3 48 29 20 9 0 30 6 8 3 10 16 45 16 17 0 20 0 21 0 6 0 ...
result:
wrong answer 3rd numbers differ - expected: '20', found: '17'