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