Welcome to EIU Olympic Contest 2024

Xin chào các bạn, tôi thật sự cảm thấy rất vui mừng vì các bạn đã tham dự cuộc thi ngày hôm nay. Cuộc thi ngày hôm nay sẽ được biết đến là vòng 2 - vòng cuối cùng của chặng đường chọn đội tuyển Olympic tin học của EIU. Phải nói đây chính là bước cuối cùng hay là chướng ngại vật cuối cùng để bạn có thể trở thành thành viên của EIU tham dự cuộc thi lập trình tin học sinh viên Việt Nam.

Cuộc thi vòng cuối lần này sẽ là một cuộc thi mang tính tư duy khá cao và đòi hỏi khả năng vận dụng cũng như thiết kế giải thuật hợp lý, vì thế các bạn hãy sử dụng hết khả năng của bản thân để đọc, hiểu và hoàn thành các vấn đề, lựa chọn một hướng đi phù hợp cho từng subtest. Nếu cảm thấy không thể tiếp tục bài nào đó thì các bạn có thể chuyển sang bài khác, chúng tôi chỉ xem vào kết quả thi của bạn, chứ không xem xét sự cố gắng thử nghiệm một bài duy nhất của bạn. Vì thế hãy lập trình và giải quyết vấn đề một cách thông minh và tối ưu nhất nhé! Tuyệt đối không được mở bất kỳ một tab nào khác hay ứng dụng nào khác (kể cả word, excel, ...) trên máy tính, vì đây có thể xem là hành động gian lận thi cử, nếu phát hiện sẽ xử lý bằng cách cấm khỏi cuộc thi, chỉ duy nhất được mở đó là link Contest và App để code của bạn.

Về phần tham gia kỳ thi, các bạn sau khi vào được link này, vui lòng lên bảng viết Họ và tên, tên tài khoản VNOJ và thời gian các bạn vào được link lên bảng, sau đó nhắn tin vào nhóm Zalo ICPC - Olympic 2024 theo cú pháp "Họ và tên + Tên tài khoản VNOJ + thời gian vào được link", ví dụ "Trịnh Trần Phương Tuấn + Jack + 09:07" . Nếu các bạn không thực hiện các điều trên, tôi sẽ không chấp nhận kết quả của bạn bất cứ cách nào khác.

Chúc các bạn có cuộc thi vui vẻ, và đạt điểm thật cao để có thể trở thành "một vị khách du lịch" trên mảnh đất thủ đô Hà Nội, cùng trải nghiệm phúc giây hạnh phúc cùng các thành viên Olympic, được mặc các chiếc áo xinh xinh nhưng mang đậm vẻ đẹp tri thức, sau đó là thăm lăng Bác, đi hồ Gươm, trải nghiệm những con đường phố cổ, … và đặc biết là cảm giác se se lạnh của mùa Đông miền Bắc nước ta.

Cuối cùng, chúc các bạn thành công!

A little love from a cute boy <3.

Bộ đọc nhanh cho C++

Fast Reader 1

ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);

Fast Reader 2

/* 
   Just use for integer numbers
   Ex: int n; read(n); 
*/
template <typename T> inline void read (T &x) {
    bool b = 0;
    char c;
    while (!isdigit (c = getchar()) && c != '-');
    if (c == '-') {
        c = getchar();
        b = 1;
    }
    x = c - 48;
    while (isdigit(c = getchar())) {
        x = (x << 3) + (x << 1) + (c - 48);
    }
    if (b) {
        x=-x;
    }
}

Bộ đọc nhanh cho Java

Fast Reader 1

static InputStream is = System.in;
static byte[] inbuf = new byte[1 << 24];
static int lenbuf = 0, ptrbuf = 0;

static int readByte() {
    if (lenbuf == -1)
        throw new InputMismatchException();
    if (ptrbuf >= lenbuf) {
        ptrbuf = 0;
        try {
            lenbuf = is.read(inbuf);
        } catch (IOException e) {
            throw new InputMismatchException();
        }
        if (lenbuf <= 0)
            return -1;
    }
    return inbuf[ptrbuf++];
}

static boolean isSpaceChar(int c) {
    return !(c >= 33 && c <= 126);
}

static int skip() {
    int b;
    while ((b = readByte()) != -1 && isSpaceChar(b))
        ;
    return b;
}

static double nd() {
    return Double.parseDouble(ns());
}

static char nc() {
    return (char) skip();
}

static String ns() {
    int b = skip();
    StringBuilder sb = new StringBuilder();
    while (!(isSpaceChar(b))) {
        sb.appendCodePoint(b);
        b = readByte();
    }
    return sb.toString();
}

static char[] ns(int n) {
    char[] buf = new char[n];
    int b = skip(), p = 0;
    while (p < n && !(isSpaceChar(b))) {
        buf[p++] = (char) b;
        b = readByte();
    }
    return n == p ? buf : Arrays.copyOf(buf, p);
}

static int ni() {
    int num = 0, b;
    boolean minus = false;
    while ((b = readByte()) != -1 && !((b >= '0' && b <= '9') || b == '-'))
        ;
    if (b == '-') {
        minus = true;
        b = readByte();
    }
    while (true) {
        if (b >= '0' && b <= '9') {
            num = num * 10 + (b - '0');
        } else {
            return minus ? -num : num;
        }
        b = readByte();
    }
}

static long nl() {
    long num = 0;
    int b;
    boolean minus = false;
    while ((b = readByte()) != -1 && !((b >= '0' && b <= '9') || b == '-'))
        ;
    if (b == '-') {
        minus = true;
        b = readByte();
    }
    while (true) {
        if (b >= '0' && b <= '9') {
            num = num * 10 + (b - '0');
        } else {
            return minus ? -num : num;
        }
        b = readByte();
    }
}

Fast Reader 2

static InputReader reader = new InputReader(System.in);

static class InputReader {
    StringTokenizer tokenizer;
    BufferedReader reader;
    String token;
    String temp;

    public InputReader(InputStream stream) {
        tokenizer = null;
        reader = new BufferedReader(new InputStreamReader(stream));
    }

    public InputReader(FileInputStream stream) {
        tokenizer = null;
        reader = new BufferedReader(new InputStreamReader(stream));
    }

    public String nextLine() throws IOException {
        return reader.readLine();
    }

    public String next() {
        while (tokenizer == null || !tokenizer.hasMoreTokens()) {
            try {
                if (temp != null) {
                    tokenizer = new StringTokenizer(temp);
                    temp = null;
                } else {
                    tokenizer = new StringTokenizer(reader.readLine());
                }

            } catch (IOException e) {
            }
        }
        return tokenizer.nextToken();
    }

    public double nextDouble() {
        return Double.parseDouble(next());
    }

    public int nextInt() {
        return Integer.parseInt(next());
    }

    public long nextLong() {
        return Long.parseLong(next());
    }
}