Submission #2609384


Source Code Expand

import static java.lang.Integer.parseInt;
import static java.lang.Long.parseLong;
import static java.lang.System.exit;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;

public class Main {

	static void solve() throws Exception {
		int n = scanInt();
		int d1 = scanInt();
		int d2 = scanInt();
		int d1s = 0, d2s = 0;
		while ((d1 & 3) == 0) {
			++d1s;
			d1 >>= 2;
		}
		while ((d2 & 3) == 0) {
			++d2s;
			d2 >>= 2;
		}
		int need = n * n;
		for (int i = 0; i < 2 * n; i++) {
			for (int j = 0; j < 2 * n; j++) {
				if ((d1 & 3) == 1 && (((i >> d1s) ^ (j >> d1s)) & 1) != 0) {
					continue;
				}
				if ((d1 & 3) == 2 && ((i >> d1s) & 1) != 0) {
					continue;
				}
				if ((d2 & 3) == 1 && (((i >> d2s) ^ (j >> d2s)) & 1) != 0) {
					continue;
				}
				if ((d2 & 3) == 2 && ((i >> d2s) & 1) != 0) {
					continue;
				}
				out.println(i + " " + j);
				if (--need == 0) {
					return;
				}
			}
		}
		throw new AssertionError();
	}

	static int scanInt() throws IOException {
		return parseInt(scanString());
	}

	static long scanLong() throws IOException {
		return parseLong(scanString());
	}

	static String scanString() throws IOException {
		while (tok == null || !tok.hasMoreTokens()) {
			tok = new StringTokenizer(in.readLine());
		}
		return tok.nextToken();
	}

	static BufferedReader in;
	static PrintWriter out;
	static StringTokenizer tok;

	public static void main(String[] args) {
		try {
			in = new BufferedReader(new InputStreamReader(System.in));
			out = new PrintWriter(System.out);
			solve();
			in.close();
			out.close();
		} catch (Throwable e) {
			e.printStackTrace();
			exit(1);
		}
	}
}

Submission Info

Submission Time
Task D - Choosing Points
User eatmore
Language Java8 (OpenJDK 1.8.0)
Score 800
Code Size 1818 Byte
Status AC
Exec Time 169 ms
Memory 37000 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 800 / 800
Status
AC × 2
AC × 46
Set Name Test Cases
Sample sample01.txt, sample02.txt
All sample01.txt, sample02.txt, extra00.txt, extra01.txt, extra02.txt, extra03.txt, extra04.txt, extra05.txt, extra06.txt, extra07.txt, extra08.txt, extra09.txt, extra10.txt, extra11.txt, extra12.txt, extra13.txt, extra14.txt, extra15.txt, extra16.txt, extra17.txt, extra18.txt, extra19.txt, extra20.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, sample01.txt, sample02.txt
Case Name Status Exec Time Memory
extra00.txt AC 160 ms 36348 KB
extra01.txt AC 158 ms 35360 KB
extra02.txt AC 159 ms 30968 KB
extra03.txt AC 157 ms 35536 KB
extra04.txt AC 156 ms 32512 KB
extra05.txt AC 145 ms 35544 KB
extra06.txt AC 161 ms 35264 KB
extra07.txt AC 156 ms 32608 KB
extra08.txt AC 161 ms 36360 KB
extra09.txt AC 155 ms 35924 KB
extra10.txt AC 168 ms 35752 KB
extra11.txt AC 157 ms 33872 KB
extra12.txt AC 158 ms 33452 KB
extra13.txt AC 160 ms 35964 KB
extra14.txt AC 156 ms 35756 KB
extra15.txt AC 162 ms 35340 KB
extra16.txt AC 157 ms 35064 KB
extra17.txt AC 154 ms 34184 KB
extra18.txt AC 160 ms 33452 KB
extra19.txt AC 157 ms 33596 KB
extra20.txt AC 154 ms 33928 KB
in01.txt AC 168 ms 35168 KB
in02.txt AC 148 ms 31280 KB
in03.txt AC 147 ms 30808 KB
in04.txt AC 153 ms 32208 KB
in05.txt AC 154 ms 33788 KB
in06.txt AC 141 ms 30340 KB
in07.txt AC 156 ms 34308 KB
in08.txt AC 156 ms 33920 KB
in09.txt AC 118 ms 22740 KB
in10.txt AC 169 ms 30564 KB
in11.txt AC 154 ms 34888 KB
in12.txt AC 159 ms 31256 KB
in13.txt AC 145 ms 33512 KB
in14.txt AC 156 ms 31240 KB
in15.txt AC 152 ms 33492 KB
in16.txt AC 153 ms 33592 KB
in17.txt AC 154 ms 35868 KB
in18.txt AC 155 ms 33028 KB
in19.txt AC 154 ms 35528 KB
in20.txt AC 155 ms 32512 KB
in21.txt AC 158 ms 37000 KB
sample01.txt AC 69 ms 22356 KB
sample02.txt AC 69 ms 18644 KB