結果

提出番号 2110
提出者 tanzaku
言語 Java
提出日時 2018-08-04 15:18:40
問題名 (65)Small Grid and Score
結果 AC
点数 22%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 14% 63ms 93600KB
2 AC 14% 68ms 94480KB
3 AC 14% 61ms 94160KB
4 AC 14% 66ms 94048KB
5 AC 14% 53ms 92544KB
6 AC 14% 62ms 94048KB
7 AC 14% 66ms 94048KB
8 AC 14% 61ms 92720KB
9 AC 14% 61ms 94192KB
10 AC 14% 60ms 93056KB
11 AC 14% 65ms 93088KB
12 AC 14% 65ms 92992KB
13 AC 14% 68ms 93856KB
14 AC 14% 53ms 93728KB
15 AC 92% 60ms 94016KB
16 AC 14% 52ms 93408KB
17 AC 14% 55ms 93920KB
18 AC 14% 60ms 93168KB
19 AC 14% 61ms 93216KB
20 AC 14% 61ms 93584KB
21 AC 14% 72ms 93120KB
22 AC 14% 65ms 93744KB
23 AC 14% 66ms 94576KB
24 AC 14% 67ms 92336KB
テストケース 結果 得点 実行時間 メモリ使用量
25 AC 14% 52ms 93008KB
26 AC 14% 53ms 93872KB
27 AC 14% 66ms 94080KB
28 AC 14% 53ms 94208KB
29 AC 14% 61ms 93104KB
30 AC 14% 66ms 92224KB
31 AC 14% 53ms 94000KB
32 AC 14% 65ms 94048KB
33 AC 14% 69ms 93248KB
34 AC 14% 61ms 93824KB
35 AC 14% 60ms 93424KB
36 AC 14% 52ms 93904KB
37 AC 14% 53ms 92592KB
38 AC 14% 60ms 93936KB
39 AC 14% 61ms 93808KB
40 AC 14% 67ms 92560KB
41 AC 14% 61ms 94096KB
42 AC 14% 60ms 94144KB
43 AC 14% 67ms 94096KB
44 AC 14% 67ms 92944KB
45 AC 14% 64ms 93744KB
46 AC 14% 65ms 93536KB
47 AC 14% 68ms 93008KB
48 AC 14% 60ms 93280KB
49 AC 14% 52ms 94192KB
50 AC 14% 61ms 93120KB
51 AC 14% 67ms 92992KB
52 AC 14% 59ms 93120KB
53 AC 14% 53ms 94240KB
54 AC 14% 66ms 93840KB
55 AC 14% 56ms 93280KB
56 AC 14% 65ms 92256KB
57 AC 14% 61ms 94176KB
58 AC 14% 52ms 92576KB
59 AC 14% 61ms 93904KB
60 AC 14% 69ms 93856KB
61 AC 14% 61ms 92944KB
62 AC 14% 67ms 93008KB
63 AC 14% 67ms 94064KB
64 AC 14% 52ms 94144KB
65 AC 14% 51ms 93344KB
66 AC 14% 53ms 92880KB
67 AC 14% 61ms 93248KB
68 AC 14% 62ms 94144KB
69 AC 14% 62ms 92896KB
70 AC 14% 68ms 93856KB
71 AC 14% 61ms 94240KB
72 AC 14% 61ms 94160KB
73 AC 14% 62ms 94080KB
74 AC 14% 65ms 93008KB
75 AC 14% 66ms 93008KB
76 AC 14% 52ms 94048KB
77 AC 14% 66ms 93840KB
78 AC 14% 67ms 93632KB
79 AC 14% 53ms 94080KB
80 AC 14% 61ms 93744KB
81 AC 14% 61ms 92928KB
82 AC 14% 62ms 93968KB
83 AC 14% 62ms 92640KB
84 AC 14% 56ms 93648KB
85 AC 14% 62ms 92368KB
86 AC 14% 64ms 93184KB
87 AC 14% 54ms 93920KB
88 AC 14% 53ms 93904KB
89 AC 14% 67ms 93088KB
90 AC 14% 60ms 94192KB
91 AC 14% 56ms 92560KB
92 AC 14% 60ms 94208KB
93 AC 14% 68ms 93728KB
94 AC 14% 66ms 94080KB
95 AC 14% 61ms 92608KB
96 AC 14% 52ms 94000KB
97 AC 14% 62ms 94208KB
98 AC 14% 61ms 94160KB
99 AC 14% 61ms 93168KB
100 AC 14% 66ms 93088KB
101 AC 14% 62ms 92544KB
102 AC 14% 53ms 92880KB
103 AC 14% 65ms 94080KB
104 AC 14% 57ms 94128KB
105 AC 14% 60ms 93248KB
106 AC 14% 52ms 92544KB
107 AC 14% 66ms 92832KB
108 AC 14% 63ms 92688KB
109 AC 14% 68ms 92384KB
110 AC 14% 61ms 94112KB
111 AC 14% 53ms 93920KB
112 AC 14% 62ms 93024KB
113 AC 14% 61ms 93184KB
114 AC 14% 67ms 94080KB
115 AC 14% 64ms 93584KB
116 AC 14% 52ms 92944KB
117 AC 14% 66ms 92256KB
118 AC 14% 56ms 93664KB
119 AC 14% 65ms 92992KB
120 AC 14% 62ms 93072KB
121 AC 14% 66ms 93520KB
122 AC 14% 69ms 94256KB
123 AC 14% 53ms 93984KB
124 AC 14% 61ms 94128KB

ソースコード

import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.io.IOException;
import java.io.BufferedReader;
import java.io.Reader;
import java.io.InputStreamReader;
import java.io.InputStream;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 */
public class Main {
    public static void main(String[] args) {
        InputStream inputStream = System.in;
        OutputStream outputStream = System.out;
        MyInput in = new MyInput(inputStream);
        PrintWriter out = new PrintWriter(outputStream);
        TaskI solver = new TaskI();
        solver.solve(1, in, out);
        out.close();
    }

    static class TaskI {
        public void solve(int testNumber, MyInput in, PrintWriter out) {
            long n = in.nextLong();
            if (n == 0) {
                out.println("1 1");
                out.println("#");
                return;
            }
            final int m = 69;
            char[][] cs = new char[m + 1][m + 1];
            for (char[] c : cs) Arrays.fill(c, '#');
            for (int y = m; y >= 0; y--) {
                if (n > 1) {
                    if (n % 2 == 1) {
                        cs[y][m] = '1';
                        n--;
                    } else {
                        cs[y][m] = '2';
                        n /= 2;
                    }
                } else {
                    cs[y][m] = '.';
                }
            }
            for (int x = m - 1; x >= 0; x--) {
                if (n > 1) {
                    if (n % 2 == 1) {
                        cs[0][x] = '1';
                        n--;
                    } else {
                        cs[0][x] = '2';
                        n /= 2;
                    }
                } else {
                    cs[0][x] = '.';
                }
            }
            out.println(cs.length + " " + cs.length);
            for (char[] c : cs) out.println(new String(c));
        }

    }

    static class MyInput {
        private final BufferedReader in;
        private static int pos;
        private static int readLen;
        private static final char[] buffer = new char[1024 * 8];
        private static char[] str = new char[500 * 8 * 2];
        private static boolean[] isDigit = new boolean[256];
        private static boolean[] isSpace = new boolean[256];
        private static boolean[] isLineSep = new boolean[256];

        static {
            for (int i = 0; i < 10; i++) {
                isDigit['0' + i] = true;
            }
            isDigit['-'] = true;
            isSpace[' '] = isSpace['\r'] = isSpace['\n'] = isSpace['\t'] = true;
            isLineSep['\r'] = isLineSep['\n'] = true;
        }

        public MyInput(InputStream is) {
            in = new BufferedReader(new InputStreamReader(is));
        }

        public int read() {
            if (pos >= readLen) {
                pos = 0;
                try {
                    readLen = in.read(buffer);
                } catch (IOException e) {
                    throw new RuntimeException();
                }
                if (readLen <= 0) {
                    throw new MyInput.EndOfFileRuntimeException();
                }
            }
            return buffer[pos++];
        }

        public long nextLong() {
            int len = 0;
            str[len++] = nextChar();
            len = reads(len, isSpace);
            int i = 0;
            long ret = 0;
            if (str[0] == '-') {
                i = 1;
            }
            for (; i < len; i++) ret = ret * 10 + str[i] - '0';
            if (str[0] == '-') {
                ret = -ret;
            }
            return ret;
        }

        public char nextChar() {
            while (true) {
                final int c = read();
                if (!isSpace[c]) {
                    return (char) c;
                }
            }
        }

        int reads(int len, boolean[] accept) {
            try {
                while (true) {
                    final int c = read();
                    if (accept[c]) {
                        break;
                    }
                    if (str.length == len) {
                        char[] rep = new char[str.length * 3 / 2];
                        System.arraycopy(str, 0, rep, 0, str.length);
                        str = rep;
                    }
                    str[len++] = (char) c;
                }
            } catch (MyInput.EndOfFileRuntimeException e) {
            }
            return len;
        }

        static class EndOfFileRuntimeException extends RuntimeException {
        }

    }
}