Submission #1482546


Source Code Expand

//#define __USE_MINGW_ANSI_STDIO 0
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<ll> VL;
typedef vector<VL> VVL;
typedef pair<int, int> PII;

#define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i)
#define REP(i, n) FOR(i, 0, n)
#define ALL(x) x.begin(), x.end()
#define IN(a, b, x) (a<=x&&x<b)
#define MP make_pair
#define PB push_back
#define INF (1LL<<30)
#define LLINF (1LL<<60)
#define PI 3.14159265359
#define EPS 1e-12
//#define int ll

template <typename T> T &chmin(T &a, const T &b) { return a = min(a, b); }
template <typename T> T &chmax(T &a, const T &b) { return a = max(a, b); }

int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};

string tmp[2] = {"##..", "#.#."};
string rets, rett;
bool r, l;

bool query(string s, string t) {
  cout << s << endl << t << endl;
  string ans;
  cin >> ans;
  if(ans == "end") return true;
  if(ans == "T") return true;
  return false;
}

void rdfs(string s, string t) {
  if(r) return;
  REP(i, 4) {
    if(query(s+tmp[0][i], t+tmp[1][i])) {
      rdfs(s+tmp[0][i], t+tmp[1][i]);
    }
    if(r) return;
  }
  rets = s, rett = t;
  r = true;
}

void ldfs(string s, string t) {
  if(l) return;
  REP(i, 4) {
    if(query(tmp[0][i]+s, tmp[1][i]+t)) {
      ldfs(tmp[0][i]+s, tmp[1][i]+t);
    }
    if(l) return;
  }
  rets = s, rett = t;
  l = true;
}

signed main(void)
{
  int n;
  cin >> n;

  rdfs("","");
  ldfs(rets, rett);

  query(rets, rett);

  return 0;
}

Submission Info

Submission Time
Task D - Long Blackboard
User ferin_tech
Language C++14 (GCC 5.4.1)
Score 150
Code Size 1576 Byte
Status AC
Exec Time 17 ms
Memory 724 KB

Judge Result

Set Name All
Score / Max Score 150 / 150
Status
AC × 70
Set Name Test Cases
All 00_small_00.txt, 00_small_01.txt, 00_small_02.txt, 00_small_03.txt, 00_small_04.txt, 00_small_05.txt, 00_small_06.txt, 00_small_07.txt, 00_small_08.txt, 00_small_09.txt, 10_medium_10.txt, 10_medium_11.txt, 10_medium_12.txt, 10_medium_13.txt, 10_medium_14.txt, 10_medium_15.txt, 10_medium_16.txt, 10_medium_17.txt, 10_medium_18.txt, 10_medium_19.txt, 20_large_20.txt, 20_large_21.txt, 20_large_22.txt, 20_large_23.txt, 20_large_24.txt, 20_large_25.txt, 20_large_26.txt, 20_large_27.txt, 20_large_28.txt, 20_large_29.txt, 20_large_30.txt, 20_large_31.txt, 20_large_32.txt, 20_large_33.txt, 20_large_34.txt, 20_large_35.txt, 20_large_36.txt, 20_large_37.txt, 20_large_38.txt, 20_large_39.txt, 20_large_40.txt, 20_large_41.txt, 20_large_42.txt, 20_large_43.txt, 20_large_44.txt, 20_large_45.txt, 20_large_46.txt, 20_large_47.txt, 20_large_48.txt, 20_large_49.txt, 30_large_50.txt, 30_large_51.txt, 30_large_52.txt, 30_large_53.txt, 40_large_54.txt, 40_large_55.txt, 40_large_56.txt, 40_large_57.txt, 40_large_58.txt, 40_large_59.txt, 40_large_60.txt, 40_large_61.txt, 40_large_62.txt, 40_large_63.txt, 40_large_64.txt, 40_large_65.txt, 40_large_66.txt, 40_large_67.txt, 40_large_68.txt, 40_large_69.txt
Case Name Status Exec Time Memory
00_small_00.txt AC 4 ms 720 KB
00_small_01.txt AC 4 ms 592 KB
00_small_02.txt AC 4 ms 720 KB
00_small_03.txt AC 4 ms 592 KB
00_small_04.txt AC 3 ms 592 KB
00_small_05.txt AC 3 ms 592 KB
00_small_06.txt AC 3 ms 592 KB
00_small_07.txt AC 3 ms 596 KB
00_small_08.txt AC 4 ms 592 KB
00_small_09.txt AC 4 ms 592 KB
10_medium_10.txt AC 7 ms 592 KB
10_medium_11.txt AC 7 ms 720 KB
10_medium_12.txt AC 7 ms 720 KB
10_medium_13.txt AC 6 ms 592 KB
10_medium_14.txt AC 7 ms 720 KB
10_medium_15.txt AC 7 ms 720 KB
10_medium_16.txt AC 7 ms 592 KB
10_medium_17.txt AC 7 ms 716 KB
10_medium_18.txt AC 7 ms 720 KB
10_medium_19.txt AC 7 ms 592 KB
20_large_20.txt AC 11 ms 720 KB
20_large_21.txt AC 11 ms 588 KB
20_large_22.txt AC 12 ms 716 KB
20_large_23.txt AC 10 ms 592 KB
20_large_24.txt AC 11 ms 720 KB
20_large_25.txt AC 11 ms 724 KB
20_large_26.txt AC 11 ms 592 KB
20_large_27.txt AC 11 ms 720 KB
20_large_28.txt AC 11 ms 720 KB
20_large_29.txt AC 11 ms 720 KB
20_large_30.txt AC 11 ms 596 KB
20_large_31.txt AC 11 ms 724 KB
20_large_32.txt AC 12 ms 724 KB
20_large_33.txt AC 11 ms 720 KB
20_large_34.txt AC 11 ms 720 KB
20_large_35.txt AC 11 ms 588 KB
20_large_36.txt AC 11 ms 724 KB
20_large_37.txt AC 10 ms 724 KB
20_large_38.txt AC 11 ms 724 KB
20_large_39.txt AC 10 ms 592 KB
20_large_40.txt AC 11 ms 724 KB
20_large_41.txt AC 11 ms 720 KB
20_large_42.txt AC 11 ms 592 KB
20_large_43.txt AC 11 ms 720 KB
20_large_44.txt AC 11 ms 720 KB
20_large_45.txt AC 11 ms 588 KB
20_large_46.txt AC 11 ms 720 KB
20_large_47.txt AC 11 ms 720 KB
20_large_48.txt AC 11 ms 724 KB
20_large_49.txt AC 11 ms 592 KB
30_large_50.txt AC 16 ms 720 KB
30_large_51.txt AC 12 ms 716 KB
30_large_52.txt AC 9 ms 724 KB
30_large_53.txt AC 6 ms 724 KB
40_large_54.txt AC 17 ms 596 KB
40_large_55.txt AC 12 ms 596 KB
40_large_56.txt AC 10 ms 716 KB
40_large_57.txt AC 6 ms 596 KB
40_large_58.txt AC 16 ms 720 KB
40_large_59.txt AC 13 ms 716 KB
40_large_60.txt AC 9 ms 588 KB
40_large_61.txt AC 6 ms 720 KB
40_large_62.txt AC 16 ms 592 KB
40_large_63.txt AC 13 ms 596 KB
40_large_64.txt AC 9 ms 724 KB
40_large_65.txt AC 6 ms 720 KB
40_large_66.txt AC 16 ms 724 KB
40_large_67.txt AC 13 ms 592 KB
40_large_68.txt AC 9 ms 720 KB
40_large_69.txt AC 6 ms 724 KB