Submission #1170999


Source Code Expand

import java.io.*;
import java.util.*;

public class Main {

	BufferedReader br;
	PrintWriter out;
	StringTokenizer st;
	boolean eof;

	void solve() throws IOException {
		int a = nextInt();
		int b = nextInt();
		if (b >= a) {
			out.println("Impossible");
			out.flush();
			return;
		}
		
		int[] arr = new int[a + b];
		int sz = 0;
		
		for (int i = 0; i < a + b; i++) {
			if (sz == 0) {
				arr[sz++] = i;
				continue;
			}
			int top = arr[sz - 1];
			out.println("? " + top + " " + i);
			out.flush();
			String resp = nextToken();
			if (resp.equals("Y")) {
				arr[sz++] = i;
			} else {
				sz--;
			}
		}
		
		int honest = arr[sz - 1];
		
		char[] ans = new char[a + b];
		for (int i = 0; i < a + b; i++) {
			out.println("? " + honest + " " + i);
			out.flush();
			String resp = nextToken();
			ans[i] = resp.equals("Y") ? '1' : '0';
		}
		
		out.print("! ");
		out.println(ans);
		out.flush();
	}

	Main() throws IOException {
		br = new BufferedReader(new InputStreamReader(System.in));
		out = new PrintWriter(System.out);
		solve();
		out.close();
	}

	public static void main(String[] args) throws IOException {
		new Main();
	}

	String nextToken() {
		while (st == null || !st.hasMoreTokens()) {
			try {
				st = new StringTokenizer(br.readLine());
			} catch (Exception e) {
				eof = true;
				return null;
			}
		}
		return st.nextToken();
	}

	String nextString() {
		try {
			return br.readLine();
		} catch (IOException e) {
			eof = true;
			return null;
		}
	}

	int nextInt() throws IOException {
		return Integer.parseInt(nextToken());
	}

	long nextLong() throws IOException {
		return Long.parseLong(nextToken());
	}

	double nextDouble() throws IOException {
		return Double.parseDouble(nextToken());
	}
}

Submission Info

Submission Time
Task F - HonestOrUnkind
User mmaxio
Language Java8 (OpenJDK 1.8.0)
Score 1300
Code Size 1836 Byte
Status AC
Exec Time 475 ms
Memory 27168 KB

Judge Result

Set Name All
Score / Max Score 1300 / 1300
Status
AC × 126
Set Name Test Cases
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, 050.txt, 051.txt, 052.txt, 053.txt, 054.txt, 055.txt, 056.txt, 057.txt, 058.txt, 059.txt, 060.txt, 061.txt, 062.txt, 063.txt, 064.txt, 065.txt, 066.txt, 067.txt, 068.txt, 069.txt, 070.txt, 071.txt, 072.txt, 073.txt, 074.txt, 075.txt, 076.txt, 077.txt, 078.txt, 079.txt, 080.txt, 081.txt, 082.txt, 083.txt, 084.txt, 085.txt, 086.txt, 087.txt, 088.txt, 089.txt, 090.txt, 091.txt, 092.txt, 093.txt, 094.txt, 095.txt, 096.txt, 097.txt, 098.txt, 099.txt, 100.txt, 101.txt, 102.txt, 103.txt, 104.txt, 105.txt, 106.txt, 107.txt, 108.txt, 109.txt, 110.txt, 111.txt, 112.txt, 113.txt, 114.txt, 115.txt, 116.txt, 117.txt, 118.txt, 119.txt, 120.txt, 121.txt, 122.txt, 123.txt, 124.txt, 125.txt
Case Name Status Exec Time Memory
000.txt AC 71 ms 18468 KB
001.txt AC 70 ms 19236 KB
002.txt AC 70 ms 21544 KB
003.txt AC 72 ms 18596 KB
004.txt AC 72 ms 19492 KB
005.txt AC 72 ms 19620 KB
006.txt AC 70 ms 18596 KB
007.txt AC 71 ms 21028 KB
008.txt AC 73 ms 19492 KB
009.txt AC 71 ms 19872 KB
010.txt AC 107 ms 22436 KB
011.txt AC 398 ms 25764 KB
012.txt AC 272 ms 25636 KB
013.txt AC 72 ms 21408 KB
014.txt AC 70 ms 19880 KB
015.txt AC 72 ms 18984 KB
016.txt AC 72 ms 19236 KB
017.txt AC 72 ms 21028 KB
018.txt AC 73 ms 22816 KB
019.txt AC 72 ms 21412 KB
020.txt AC 70 ms 19748 KB
021.txt AC 73 ms 17316 KB
022.txt AC 72 ms 18724 KB
023.txt AC 108 ms 20004 KB
024.txt AC 391 ms 27168 KB
025.txt AC 263 ms 25380 KB
026.txt AC 70 ms 21536 KB
027.txt AC 70 ms 18980 KB
028.txt AC 71 ms 19880 KB
029.txt AC 73 ms 21156 KB
030.txt AC 71 ms 18084 KB
031.txt AC 72 ms 21536 KB
032.txt AC 70 ms 18724 KB
033.txt AC 72 ms 20772 KB
034.txt AC 72 ms 21412 KB
035.txt AC 72 ms 17440 KB
036.txt AC 106 ms 22180 KB
037.txt AC 394 ms 23952 KB
038.txt AC 272 ms 23720 KB
039.txt AC 72 ms 23080 KB
040.txt AC 72 ms 21412 KB
041.txt AC 69 ms 21540 KB
042.txt AC 72 ms 21412 KB
043.txt AC 80 ms 21412 KB
044.txt AC 71 ms 18340 KB
045.txt AC 71 ms 17444 KB
046.txt AC 73 ms 21540 KB
047.txt AC 71 ms 19620 KB
048.txt AC 74 ms 18976 KB
049.txt AC 99 ms 23076 KB
050.txt AC 418 ms 23912 KB
051.txt AC 263 ms 27044 KB
052.txt AC 71 ms 18468 KB
053.txt AC 72 ms 21536 KB
054.txt AC 70 ms 20132 KB
055.txt AC 72 ms 20644 KB
056.txt AC 72 ms 21536 KB
057.txt AC 72 ms 18468 KB
058.txt AC 72 ms 20516 KB
059.txt AC 81 ms 19616 KB
060.txt AC 70 ms 19488 KB
061.txt AC 72 ms 19880 KB
062.txt AC 106 ms 20136 KB
063.txt AC 404 ms 24044 KB
064.txt AC 267 ms 23712 KB
065.txt AC 70 ms 21536 KB
066.txt AC 71 ms 20260 KB
067.txt AC 72 ms 20132 KB
068.txt AC 74 ms 21032 KB
069.txt AC 71 ms 19488 KB
070.txt AC 72 ms 17444 KB
071.txt AC 73 ms 21412 KB
072.txt AC 72 ms 20136 KB
073.txt AC 71 ms 21668 KB
074.txt AC 73 ms 18600 KB
075.txt AC 100 ms 23460 KB
076.txt AC 402 ms 25312 KB
077.txt AC 271 ms 25508 KB
078.txt AC 72 ms 22948 KB
079.txt AC 71 ms 19492 KB
080.txt AC 83 ms 17188 KB
081.txt AC 74 ms 18468 KB
082.txt AC 73 ms 18724 KB
083.txt AC 72 ms 21156 KB
084.txt AC 71 ms 23464 KB
085.txt AC 72 ms 19492 KB
086.txt AC 71 ms 21668 KB
087.txt AC 71 ms 17444 KB
088.txt AC 106 ms 24484 KB
089.txt AC 407 ms 26600 KB
090.txt AC 275 ms 24612 KB
091.txt AC 70 ms 21544 KB
092.txt AC 75 ms 21540 KB
093.txt AC 72 ms 19492 KB
094.txt AC 71 ms 19364 KB
095.txt AC 70 ms 19876 KB
096.txt AC 80 ms 18080 KB
097.txt AC 72 ms 18980 KB
098.txt AC 72 ms 19620 KB
099.txt AC 71 ms 19364 KB
100.txt AC 79 ms 21544 KB
101.txt AC 110 ms 22696 KB
102.txt AC 475 ms 22504 KB
103.txt AC 268 ms 23460 KB
104.txt AC 77 ms 21672 KB
105.txt AC 70 ms 17828 KB
106.txt AC 81 ms 21408 KB
107.txt AC 71 ms 20008 KB
108.txt AC 70 ms 21668 KB
109.txt AC 70 ms 21156 KB
110.txt AC 72 ms 18980 KB
111.txt AC 71 ms 21672 KB
112.txt AC 77 ms 19752 KB
113.txt AC 71 ms 23332 KB
114.txt AC 114 ms 20004 KB
115.txt AC 384 ms 22884 KB
116.txt AC 288 ms 24612 KB
117.txt AC 70 ms 17700 KB
118.txt AC 70 ms 16036 KB
119.txt AC 71 ms 19364 KB
120.txt AC 70 ms 19492 KB
121.txt AC 71 ms 19620 KB
122.txt AC 69 ms 18724 KB
123.txt AC 70 ms 18340 KB
124.txt AC 71 ms 19620 KB
125.txt AC 75 ms 21540 KB