kanes

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

public class Main {
    public static void main(String[] args) throws IOException {
        // BufferedReaderを使用して入力を読み取る
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = br.readLine();
        // 最初の行には整数nが含まれる
        int n = Integer.parseInt(line.trim());
        
        // 配列を読み取る
        int[] a = new int[n];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            a[i] = Integer.parseInt(st.nextToken());
        }
        
        // 接頭辞の最小値と最大値
        int prefixMin = Integer.MAX_VALUE;
        int prefixMax = Integer.MIN_VALUE;
        
        // 答えを構築する
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i++) {
            prefixMin = Math.min(prefixMin, a[i]);
            prefixMax = Math.max(prefixMax, a[i]);
            
            // 接頭辞に0がない場合、[1,i]のすべての区間には0が含まれないため、答えは0；
            // そうでなければ、答えは接頭辞の最大値に1を加えたもの
            if (prefixMin > 0) {
                sb.append("0");
            } else {
                sb.append(prefixMax + 1);
            }
            if (i < n - 1) {
                sb.append(" ");
            }
        }
        
        System.out.println(sb.toString());
    }
}

00110

6

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        // 入力の2進数文字列（元の文字列s）を読み取る
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine().trim();
        int n = s.length();
        
        // 元の文字列中の（環状に）最長連続0の長さLを計算する
        int L = 0;
        int curr = 0;
        // 一度スキャンする（環の先頭と末尾が接続される場合を考慮しない）
        for (int i = 0; i < n; i++) {
            if (s.charAt(i) == '0') {
                curr++;
                if (curr > L) {
                    L = curr;
                }
            } else {
                curr = 0;
            }
        }
        // 先頭と末尾が両方'0'の場合、環状接続を用いてLを更新する
        if (n > 0 && s.charAt(0) == '0' && s.charAt(n - 1) == '0') {
            int prefix = 0, suffix = 0;
            for (int i = 0; i < n && s.charAt(i) == '0'; i++) {
                prefix++;
            }
            for (int i = n - 1; i >= 0 && s.charAt(i) == '0'; i--) {
                suffix++;
            }
            if (prefix + suffix > L) {
                L = prefix + suffix;
            }
            // 注意：Lは最大でn（元の文字列の長さ）
            if (L > n) {
                L = n;
            }
        }
        
        long ans = 0;
        // 元の文字列に0がない場合、答えは0
        if (L == 0) {
            ans = 0;
        }
        // 元の文字列が全て0の場合、表の各要素は全て0で、答えはn*n
        else if (L == n) {
            ans = (long) n * n;
        }
        // そうでなければ、最適な面積は「ゼロ三角形」に由来し、面積はL*(L+1)/2
        else {
            ans = (long) L * (L + 1) / 2;
        }
        
        System.out.println(ans);
    }
}

5
1 2 3 2 4
2
4
5

2 4
-1 -1

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

public class Main {
    public static void main(String[] args) throws IOException {
        // BufferedReaderを使用して入力効率を向上させる
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        // 配列のサイズnを読み取る
        st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());

        // 数字の範囲（1 <= a_i <= 1e6）に基づいて、サイズ1e6+1の配列を事前に割り当てる
        int MAX = 1000000;
        // firstIndex[v]は数字vが配列内で最初に出現した位置（1-indexed）、未出現の場合は0
        int[] firstIndex = new int[MAX + 1];
        // secondIndex[v]は数字vが配列内で2回目に出現した位置（1-indexed）、2回未満出現の場合は0
        int[] secondIndex = new int[MAX + 1];

        // 配列要素を読み取る
        st = new StringTokenizer(br.readLine());
        for (int i = 1; i <= n; i++) {
            int num = Integer.parseInt(st.nextToken());
            if (firstIndex[num] == 0) {
                firstIndex[num] = i;
            } else if (secondIndex[num] == 0) {
                secondIndex[num] = i;
            }
        }
        
        // 問い合わせの回数qを読み取る
        int q = Integer.parseInt(br.readLine().trim());
        StringBuilder sb = new StringBuilder();
        
        // 各問い合わせを処理する
        for (int qi = 0; qi < q; qi++) {
            // 各問い合わせでxを指定
            int x = Integer.parseInt(br.readLine().trim());
            boolean found = false;
            
            // 可能な因子dを1からsqrt(x)まで列挙
            int sqrtX = (int) Math.sqrt(x);
            for (int d = 1; d <= sqrtX; d++) {
                if (x % d != 0) {
                    continue;  // dはxの因子ではない
                }
                
                int d2 = x / d;
                // dまたはd2が配列内の可能な数字の範囲を超えている場合、直接スキップ
                if (d > MAX || d2 > MAX) {
                    continue;
                }
                
                if (d == d2) {
                    // 2つの因子が同じ場合、2回以上出現する必要がある
                    if (firstIndex[d] != 0 && secondIndex[d] != 0) {
                        sb.append(firstIndex[d]).append(" ").append(secondIndex[d]).append("\n");
                        found = true;
                        break;
                    }
                } else {
                    // 2つの因子が異なる場合、両方が出現しているだけでよい
                    if (firstIndex[d] != 0 && firstIndex[d2] != 0) {
                        int i1 = firstIndex[d];
                        int i2 = firstIndex[d2];
                        // 2つのインデックスを出力し、i1 < i2を保証する
                        if (i1 > i2) {
                            int temp = i1;
                            i1 = i2;
                            i2 = temp;
                        }
                        sb.append(i1).append(" ").append(i2).append("\n");
                        found = true;
                        break;
                    }
                }
            }
            
            if (!found) {
                sb.append("-1 -1\n");
            }
        }
        
        System.out.print(sb.toString());
    }
}