90622024-02-13 14:30:25Qkrisi2016. ápriliscpp17Időlimit túllépés a 2. teszten2.099s1828 KiB
#include <bits/stdc++.h>
using namespace std;

using ll = long long;

const pair<int, int> pairs[4] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};

void run(string* moves, size_t i, size_t N, ll X, ll Y, set<pair<ll, ll>>* endings)
{
	int direction = 1;
	while(++i < N)
	{
		switch(moves->at(i))
		{
			case 'F':
				X += pairs[direction].first;
				Y += pairs[direction].second;
				break;
			case 'R':
				if(++direction == 5)
					direction = 1;
				break;
			case 'L':
				if(--direction == 0)
					direction = 4;
				break;
		}
	}
	endings->insert({X, Y});
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);

	string moves;
	getline(cin, moves);
	size_t N = moves.size();

	set<pair<ll, ll>> endings;
	int direction = 1;
	ll X = 0;
	ll Y = 0;

	
	for(size_t i = 0;i<N;i++)
	{
		char original = moves[i];
		pair<char, char> PossibleMoves;
		switch(original)
		{
			case 'F':
				PossibleMoves = {'L', 'R'};
				break;
			case 'L':
				PossibleMoves = {'F', 'R'};
				break;
			case 'R':
				PossibleMoves = {'L', 'F'};
				break;
		}
		moves[i] = PossibleMoves.first;
		run(&moves, i-1, N, X, Y, &endings);
		moves[i] = PossibleMoves.second;
		run(&moves, i-1, N, X, Y, &endings);
		moves[i] = original;
		switch(original)
		{
			case 'F':
				X += pairs[direction].first;
				Y += pairs[direction].second;
				break;
			case 'R':
				if(++direction == 5)
					direction = 1;
				break;
			case 'L':
				if(--direction == 0)
					direction = 4;
				break;
		}
	}

	cout << endings.size();

	return 0;
}
1 - Elfogadva
Memória: 1828KiB
Idő: 3ms

Program kimenete:
3
Elvárt kimenet:
3
Ellenőrző kimenete:
ok 1 number(s): "3"

2 - Időlimit túllépés
Memória: 1568KiB
Idő: 2.099s

Program kimenete:
Elvárt kimenet:
34389
Ellenőrző kimenete:

3 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

4 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

5 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

6 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

7 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

8 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

9 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

10 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

11 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

12 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

13 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

14 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

15 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

16 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

17 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

18 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

19 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

20 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

21 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

22 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

23 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

24 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

25 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete:

26 - Nem futott
Memória: 0KiB
Idő: 0s

Program kimenete:
Elvárt kimenet:
Ellenőrző kimenete: