Statement - 2016. április (is8)

Egy hangya a következő utasítások alapján közlekedik: $F$ (előrelép egyet), $L$ (balra fordul $90$ fokot), $R$ (jobbra fordul $90$ fokot). A hangyának összesen $N$ ( $1 \leq N \leq 100000$ ) utasítást adunk. A hangya a $(0;0)$ pontról indul, és azon tűnődik, hogy hányféle végpozícióba juthat el, ha az $N$ közül pontosan egy utasítást másként csinál. Például $L$ helyett $F$ -et.

A program olvassa be a standard input első sorából az utasításokat tartalmazó szöveget, és írja a standard output első és egyetlen sorába a lehetséges végpozíciók számát.

Example

Input

Copy

FF

Output

Copy

Notes

A két utasítás egyikének megváltoztatásával az $FL$ , $FR$ , $RF$ , $LF$ utasításpárok jöhetnek létre, melyekkel a hangya a $(0;1)$ , $(0;1)$ , $(1;0)$ , és $(-1;0)$ végpozíciókba kerülhet.

Information

Identifier:

is8

Title:

2016. április

Time limit:

2000 ms

Memory limit:

64 MiB

Tags:

show

Task type:

batch

Fordítási parancsok

C++ 11:

/usr/bin/g++ -O2 -static -DONLINE_JUDGE -std=c++11 main.cpp
a.out

C++ 14:

/usr/bin/g++ -O2 -static -DONLINE_JUDGE -std=c++14 main.cpp
a.out

C++ 17:

/usr/bin/g++ -O2 -static -DONLINE_JUDGE -std=c++17 main.cpp
a.out

C# (mono):

/usr/bin/mcs -out:main.exe -optimize+ main.cs
/usr/bin/mono main.exe

Go:

/usr/bin/gccgo main.go
a.out

Java:

/usr/bin/javac -cp . main.java
/usr/bin/java -cp . main

Julia:

/usr/local/bin/julia main.jl

Pascal:

/usr/bin/fpc -Mobjfpc -O2 -Xss main.pas
main

PyPy 3:

/usr/bin/pypy3 main.py

Python 3:

/usr/bin/python3 main.py

Submit solution

Beküldéshez lépj be vagy regisztrálj!

Attachments

Statement (english)