AT_arc039_c.[ARC039C] 幼稚園児高橋君

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在一个向四周无限延伸的平面上有一个人,一开始设个人在(0,0)(0,0)

现在这个人将会进行NN次移动,每次移动都会选择上下左右中的一个方向,然后走到这个方向上第一个没有被走到的整点

问最后这个人在哪里

输入格式

第一行一个正整数NN

第二行一个字符串SS,其中的L,R,U,D分别代表向左、右、上、下移动

输出格式

两个整数x,yx,y,代表最后这个人所在的位置

输入输出样例

  • 输入#1

    3
    RLU

    输出#1

    -1 1
  • 输入#2

    7
    RURDRUL

    输出#2

    0 1
  • 输入#3

    25
    RLRLRLRLRLRLURLRLRLRLRLRL

    输出#3

    -12 1

说明/提示

1≤N=∣S∣≤2000001\le N=|S|\le 200000
走过的路径为(0,0)(1,0)(−1,0)(−1,1)(0,0)(1,0)(-1,0)(-1,1)

输入解题思路,AI测评打分。不知道怎么写?

首页