Cod sursa(job #1985726)

Utilizator insert_name_hereUAIC Ionita Tucar Vintur insert_name_here Data 28 mai 2017 10:50:20
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>
using namespace std;
using uint = unsigned int;
using ll = long long;
using pii = pair<int, int>;
#define dbg(x) cerr<<#x": "<<(x)<<'\n'
#define dbg_v(x, n) cerr<<#x"[]: ";for(long long _=0;_<n;++_)cerr<<(x)[_]<<' ';cerr<<'\n'
#define all(v) v.begin(), v.end()
#define NMAX 200010

char s[NMAX];

int main()
{
	freopen("fences.in", "r", stdin);
	freopen("fences.out", "w", stdout);
	ios_base::sync_with_stdio(false);
	
	int t, i, l, r, u, d;
	for(cin >> t; t; --t)
	{
		cin >> s;
		l = r = u = d = 0;
		
		for(i = 0; s[i] != '\0'; ++i)
		{
			switch(s[i])
			{
				case 'L': ++l; break;
				case 'R': ++r; break;
				case 'U': ++u; break;
				case 'D': ++d; break;
			}
		}
		
		cout << (1LL * min(l, r) * min(u, d)) << '\n';
	}
	
	return 0;
}