Submission #3415270


Source Code Expand

using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
class Program
{
	static void Main()
	{
		string s = Console.ReadLine();
    string[] input = Console.ReadLine().Split(' ');//Splitで区切り文字を指定して複数個受け取る。
		long x = long.Parse(input[0]);
		long y = long.Parse(input[1]);
    long[,] dpx = new long[2,16001];//可能な到達地点+8000。0を保存、1で更新する
    long[,] dpy = new long[2,16001];
    bool answer = false;
    long memoForward = 0;
    long turnCount = 0;

    for(long i = 0; i < s.Length; i++)
    {
      if(s[(int)i] == 'F') memoForward++;
      if(s[(int)i] == 'T' || i == s.Length-1)
      {
        if(turnCount == 0)
        {
          dpx[0,memoForward+8000] = 1;
        }else if(turnCount == 1)
        {
          dpy[0,memoForward+8000] = 1;
          dpy[0,-memoForward+8000] = 1;
        }else if(turnCount % 2 == 0)
        {
          for(long j = 0; j < 16001; j++)
          {
            if(dpx[0,j] == 1)
            {
              dpx[1,j-memoForward] = 1;
              dpx[1,j+memoForward] = 1;
            }
          }
        }else if(turnCount % 2 == 1)
        {
          for(long j = 0; j < 16001; j++)
          {
            if(dpy[0,j] == 1)
            {
              dpy[1,j-memoForward] = 1;
              dpy[1,j+memoForward] = 1;
            }
          }
        }
        turnCount++;
        memoForward = 0;
        if(turnCount >= 3)
        {
          for(long j = 0; j < 16001; j++)
          {
            dpx[0,j] = dpx[1,j];
            dpy[0,j] = dpy[1,j];
            dpx[1,j] = 0;
            dpy[1,j] = 0;
          }
        }
      }
    }
    
    if(turnCount >= 2) Console.WriteLine((dpx[0,x+8000] == 1 && dpy[0,y+8000] == 1) ? "Yes" : "No");
    else Console.WriteLine((s.Length == x && y == 0) ? "Yes" : "No");
    
	}
}

Submission Info

Submission Time
Task D - FT Robot
User suikameron
Language C# (Mono 4.6.2.0)
Score 0
Code Size 1949 Byte
Status WA
Exec Time 1695 ms
Memory 13240 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 3
WA × 3
AC × 33
WA × 23
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 0_05.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 0_05.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt, 1_44.txt, 1_45.txt, 1_46.txt, 1_47.txt, 1_48.txt, 1_49.txt
Case Name Status Exec Time Memory
0_00.txt WA 20 ms 11360 KB
0_01.txt WA 20 ms 11360 KB
0_02.txt AC 20 ms 11360 KB
0_03.txt AC 20 ms 9312 KB
0_04.txt WA 20 ms 11360 KB
0_05.txt AC 21 ms 11092 KB
1_00.txt AC 20 ms 11360 KB
1_01.txt AC 20 ms 11360 KB
1_02.txt AC 19 ms 9312 KB
1_03.txt AC 20 ms 11360 KB
1_04.txt WA 20 ms 9312 KB
1_05.txt WA 20 ms 11360 KB
1_06.txt WA 864 ms 9312 KB
1_07.txt AC 865 ms 9312 KB
1_08.txt WA 1144 ms 9312 KB
1_09.txt AC 1145 ms 11360 KB
1_10.txt WA 1144 ms 11360 KB
1_11.txt AC 1142 ms 9312 KB
1_12.txt WA 583 ms 9312 KB
1_13.txt AC 583 ms 9312 KB
1_14.txt WA 866 ms 9312 KB
1_15.txt AC 862 ms 11360 KB
1_16.txt WA 863 ms 11360 KB
1_17.txt AC 864 ms 9312 KB
1_18.txt WA 850 ms 9312 KB
1_19.txt AC 850 ms 11360 KB
1_20.txt WA 849 ms 11360 KB
1_21.txt AC 859 ms 11360 KB
1_22.txt WA 863 ms 9312 KB
1_23.txt AC 850 ms 11064 KB
1_24.txt WA 866 ms 9312 KB
1_25.txt AC 848 ms 9312 KB
1_26.txt WA 1658 ms 9312 KB
1_27.txt AC 1695 ms 9312 KB
1_28.txt WA 847 ms 9312 KB
1_29.txt AC 859 ms 11360 KB
1_30.txt WA 446 ms 9312 KB
1_31.txt AC 421 ms 11360 KB
1_32.txt WA 235 ms 9312 KB
1_33.txt AC 229 ms 13240 KB
1_34.txt WA 123 ms 9312 KB
1_35.txt AC 116 ms 9312 KB
1_36.txt WA 74 ms 11360 KB
1_37.txt AC 84 ms 11360 KB
1_38.txt WA 44 ms 9312 KB
1_39.txt AC 48 ms 11360 KB
1_40.txt WA 32 ms 11064 KB
1_41.txt AC 34 ms 11064 KB
1_42.txt AC 585 ms 9312 KB
1_43.txt AC 585 ms 11360 KB
1_44.txt AC 587 ms 11360 KB
1_45.txt AC 585 ms 9312 KB
1_46.txt AC 583 ms 9312 KB
1_47.txt AC 585 ms 9312 KB
1_48.txt AC 585 ms 11360 KB
1_49.txt AC 585 ms 11360 KB