Submission #3750478


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false), cin.tie(0)
#define REP(i, n) for (int i = 0; i < n; i++)
#define FOR(i, a, b) for (int i = a; i < b; i++)
#define ALL(x) (x).begin(), (x).end()
#define dump(x) cout << (x) << endl
#define LMAX 9223372036854775807LL
#define LMIN -9223372036854775807LL
using ll = long long;
template<typename T>
using vec = vector<T>;
using P = pair<ll, ll>;
template <typename A, size_t N, typename T>
void Fill(A (&array)[N], const T &val){
	fill((T *)array, (T *)(array + N), val);
}

const ll INF = 1e16;
const ll MOD = 1e9 + 7;
//int dx[4] = {1,0,-1,0};
//int dy[4] = {0,1,0,-1};
//ll pas[51][52];

bool dpx[8030][20002] = {},dpy[8030][20002] = {};

signed main(){
	IOS;
	ll x, y;
	string s;
	cin >> s >> x >> y;
	ll n = s.size();
	vec<ll> vx,vy;
	ll c = 0;
	bool isx = true;
	REP(i,n){
		if(s[i] == 'T'){
			if(isx && c != 0){
				vx.push_back(c);
				c = 0;
			}
			else if(c != 0){
				vy.push_back(c);
				c = 0;
			}
			isx = !isx;
		}
		else c++;
	}
	if(isx){
		vx.push_back(c);
	}
	else{
		vy.push_back(c);
	}
	const ll cnt = 10000;
	ll tx = vx.size();
	ll ty = vy.size();
	dpx[0][cnt] = true;
	dpy[0][cnt] = true;
	for(int i = 0;i < tx;i++){
		for(int j = 0;j <= 20000;j++){
			if(i == 0 && s[0] == 'F' && j - vx[i] >= 0)dpx[i + 1][j] = dpx[i][j - vx[i]];
			else {
				if(j - vx[i] >= 0)dpx[i + 1][j] = dpx[i][j - vx[i]];
				if(j + vx[i] < 20000)dpx[i + 1][j] |= dpx[i][j + vx[i]];
			}
		}
	}
	for(int i = 0;i < ty;i++){
		for(int j = 0;j <= 20000;j++){
			if(j - vy[i] >= 0)dpy[i + 1][j] = dpy[i][j - vy[i]];
			if(j + vy[i] < 20000)dpy[i + 1][j] |= dpy[i][j + vy[i]];
		}
	}
	if(dpx[tx][x + cnt] && dpy[ty][y + cnt])dump("Yes");
	else dump("No");
}

Submission Info

Submission Time
Task D - FT Robot
User jgvt5ti
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1812 Byte
Status WA
Exec Time 142 ms
Memory 82176 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 6
AC × 55
WA × 1
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 2 ms 2304 KB
0_01.txt AC 2 ms 2304 KB
0_02.txt AC 2 ms 2304 KB
0_03.txt AC 2 ms 2304 KB
0_04.txt AC 2 ms 2304 KB
0_05.txt AC 2 ms 2304 KB
1_00.txt AC 2 ms 2304 KB
1_01.txt WA 2 ms 2304 KB
1_02.txt AC 2 ms 2304 KB
1_03.txt AC 2 ms 2304 KB
1_04.txt AC 2 ms 2304 KB
1_05.txt AC 2 ms 2304 KB
1_06.txt AC 142 ms 82176 KB
1_07.txt AC 142 ms 82176 KB
1_08.txt AC 107 ms 55680 KB
1_09.txt AC 107 ms 55680 KB
1_10.txt AC 84 ms 55552 KB
1_11.txt AC 84 ms 55552 KB
1_12.txt AC 96 ms 55552 KB
1_13.txt AC 96 ms 55552 KB
1_14.txt AC 81 ms 41216 KB
1_15.txt AC 81 ms 41216 KB
1_16.txt AC 64 ms 43264 KB
1_17.txt AC 64 ms 43264 KB
1_18.txt AC 71 ms 41216 KB
1_19.txt AC 72 ms 41216 KB
1_20.txt AC 72 ms 41216 KB
1_21.txt AC 73 ms 43264 KB
1_22.txt AC 75 ms 43264 KB
1_23.txt AC 72 ms 41216 KB
1_24.txt AC 72 ms 41216 KB
1_25.txt AC 73 ms 41216 KB
1_26.txt AC 2 ms 2304 KB
1_27.txt AC 2 ms 2304 KB
1_28.txt AC 72 ms 43264 KB
1_29.txt AC 72 ms 41216 KB
1_30.txt AC 56 ms 33024 KB
1_31.txt AC 53 ms 30976 KB
1_32.txt AC 34 ms 20736 KB
1_33.txt AC 33 ms 20736 KB
1_34.txt AC 19 ms 12544 KB
1_35.txt AC 18 ms 12544 KB
1_36.txt AC 11 ms 8448 KB
1_37.txt AC 13 ms 10496 KB
1_38.txt AC 6 ms 5504 KB
1_39.txt AC 7 ms 5632 KB
1_40.txt AC 4 ms 2944 KB
1_41.txt AC 4 ms 3072 KB
1_42.txt AC 44 ms 28928 KB
1_43.txt AC 43 ms 28928 KB
1_44.txt AC 44 ms 28928 KB
1_45.txt AC 43 ms 28928 KB
1_46.txt AC 55 ms 29056 KB
1_47.txt AC 55 ms 29184 KB
1_48.txt AC 55 ms 29184 KB
1_49.txt AC 55 ms 29184 KB