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 |
|
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 |