Submission #6965889


Source Code Expand

using System;
using System.Text;
using System.Linq;
using System.Collections;
using System.Collections.Generic;
using static System.Math;

namespace AtCoder
{
    public class Program
    {
        public static bool check(int[] move,int tag)
        {
            if (move.Length == 0)
            {
                return tag == 0;
            }

            int msum = move.Sum();
            int n = move.Length;
            var dp=Enumerable.Range(1, n + 1).Select(xx => new bool[msum + 2]).ToArray();
            dp[0][0] = true;
            if (msum < tag) return false;
            for(int i = 0; i < n; i++)
            {

                for(int j = 0; j <= msum; j++)
                {
                    if (move[i] + j <= msum)
                        dp[i + 1][j] = dp[i][Abs(move[i] - j)] | dp[i][move[i] + j];
                    else if(Abs(move[i]-j)<=msum)
                        dp[i + 1][j] = dp[i][Abs(move[i] - j)];
                }
            }
            return dp[n][Abs(tag)];
        }





        public static void Main(string[] args)
        {
            var command =( Console.ReadLine()+"TTT").Split('T').ToArray();
            var xmovegen= command.Where((value,index)=>index%2==0).Select(value=>value.Length);
            var ymovegen = command.Where((value, index) => index % 2 == 1).Select(value => value.Length).ToList();
             ymovegen.RemoveAll(yy=>yy==0);
            var ymove = ymovegen.ToArray();
            int x, y;
            Read2Ints(out x, out y);
            x -= xmovegen.First();
            var xmovegen2=xmovegen.Skip(1).ToList();
            xmovegen2.RemoveAll(xx => xx == 0);
            var xmove = xmovegen2.ToArray();

            Write(check(xmove,x)&&check(ymove,y) ? "Yes":"No");
            }

        private static void Read2Ints(out int a, out int b)
        {
            var temp = ReadInts();
            a = temp[0];
            b = temp[1];
        }
        private static void Read3Ints(out int a, out int b, out int c)
        {
            var temp = ReadInts();
            a = temp[0];
            b = temp[1];
            c = temp[2];
        }

        private static void Write(IEnumerable<string> target, string sep = " ") { Console.WriteLine(string.Join(sep, target)); }
        private static void Write(IEnumerable<double> target, string sep = " ") { Console.WriteLine(string.Join(sep, target)); }
        private static void Write(IEnumerable<long> target, string sep = " ") { Console.WriteLine(string.Join(sep, target)); }
        private static void Writeints(IEnumerable<int> target, string sep = " ") { Console.WriteLine(string.Join(sep, target)); }
        private static void Write<T>(T str) { Console.WriteLine(str); }
        private static string[] ReadStrings() { return Console.ReadLine().Split(' '); }
        private static int ReadInt() { return int.Parse(Console.ReadLine()); }
        private static double ReadDouble() { return double.Parse(Console.ReadLine()); }
        private static int[] ReadInts() { return Console.ReadLine().Split(' ').Select(x => int.Parse(x)).ToArray(); }
        private static double[] ReadDoubles() { return Console.ReadLine().Split(' ').Select(x => double.Parse(x)).ToArray(); }

    }

}

Submission Info

Submission Time
Task D - FT Robot
User afnafn
Language C# (Mono 4.6.2.0)
Score 0
Code Size 3323 Byte
Status RE
Exec Time 114 ms
Memory 25820 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 6
AC × 50
RE × 6
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 AC 32 ms 9556 KB
0_01.txt AC 32 ms 11604 KB
0_02.txt AC 29 ms 11476 KB
0_03.txt AC 30 ms 13524 KB
0_04.txt AC 32 ms 9556 KB
0_05.txt AC 29 ms 9428 KB
1_00.txt AC 30 ms 13552 KB
1_01.txt AC 30 ms 13552 KB
1_02.txt AC 32 ms 9568 KB
1_03.txt AC 32 ms 11488 KB
1_04.txt AC 32 ms 11488 KB
1_05.txt AC 32 ms 11488 KB
1_06.txt AC 113 ms 20316 KB
1_07.txt AC 39 ms 18276 KB
1_08.txt AC 104 ms 21724 KB
1_09.txt RE 104 ms 21980 KB
1_10.txt AC 106 ms 25820 KB
1_11.txt AC 31 ms 13536 KB
1_12.txt AC 105 ms 21596 KB
1_13.txt AC 104 ms 21596 KB
1_14.txt AC 113 ms 25068 KB
1_15.txt AC 111 ms 18924 KB
1_16.txt AC 113 ms 23020 KB
1_17.txt AC 114 ms 25068 KB
1_18.txt AC 69 ms 11536 KB
1_19.txt AC 35 ms 15644 KB
1_20.txt AC 70 ms 13576 KB
1_21.txt RE 51 ms 13280 KB
1_22.txt AC 78 ms 22364 KB
1_23.txt RE 74 ms 20316 KB
1_24.txt AC 74 ms 20100 KB
1_25.txt AC 76 ms 20076 KB
1_26.txt AC 31 ms 11488 KB
1_27.txt AC 30 ms 11488 KB
1_28.txt AC 69 ms 13584 KB
1_29.txt RE 51 ms 13280 KB
1_30.txt AC 80 ms 21060 KB
1_31.txt RE 53 ms 13280 KB
1_32.txt AC 63 ms 15720 KB
1_33.txt AC 48 ms 13568 KB
1_34.txt AC 50 ms 13568 KB
1_35.txt AC 33 ms 11520 KB
1_36.txt AC 42 ms 11520 KB
1_37.txt AC 33 ms 11520 KB
1_38.txt AC 38 ms 13568 KB
1_39.txt AC 32 ms 11520 KB
1_40.txt AC 34 ms 11520 KB
1_41.txt AC 33 ms 11520 KB
1_42.txt AC 33 ms 11576 KB
1_43.txt AC 34 ms 11576 KB
1_44.txt AC 33 ms 11576 KB
1_45.txt AC 34 ms 11532 KB
1_46.txt AC 51 ms 13580 KB
1_47.txt AC 33 ms 9484 KB
1_48.txt AC 33 ms 11532 KB
1_49.txt RE 49 ms 11232 KB