Submission #1247116


Source Code Expand

import java.util.*;

public class Main{
        public static void main(String[] args){
                try(Scanner sc = new Scanner(System.in)){
                        int N = sc.nextInt();
                        String[] A = new String[N+1], Z = new String[N+1];
                        String S = "";

                        for(int i = 0; i <= N; i++){
                                A[i] = Z[i] = S = sc.next();
                                A[i] = A[i].replaceAll("\\?", "a");
                                Z[i] = Z[i].replaceAll("\\?", "z");
                        }
                        Arrays.sort(A);
                        Arrays.sort(Z);
                        int start = 0, goal = 0;
                        for(int i = 0; i <= N; i++){
                                if(A[i].equals(S)){
                                        goal = i;
                                }
                        }
                        for(int i = N; i >= 0; i--){
                                if(Z[i].equals(S)){
                                        start = i;
                                }
                        }
                        start++; goal++;
                        for(int i = start; i <= goal; i++){
                                if(i == goal){
                                        System.out.println(i);
                                } else {
                                        System.out.print(i+" ");
                                }
                        }
                }
        }
}

Submission Info

Submission Time
Task A - Atcoder Handles
User goryudyuma
Language Java8 (OpenJDK 1.8.0)
Score 250
Code Size 1590 Byte
Status AC
Exec Time 368 ms
Memory 43744 KB

Judge Result

Set Name Subtask1 Subtask2
Score / Max Score 130 / 130 120 / 120
Status
AC × 3
AC × 6
Set Name Test Cases
Subtask1 sub1_in1.txt, sub1_in2.txt, sub1_in3.txt
Subtask2 sub1_in1.txt, sub1_in2.txt, sub1_in3.txt, sub2_in1.txt, sub2_in2.txt, sub2_in3.txt
Case Name Status Exec Time Memory
sub1_in1.txt AC 113 ms 21972 KB
sub1_in2.txt AC 130 ms 23252 KB
sub1_in3.txt AC 156 ms 26184 KB
sub2_in1.txt AC 117 ms 23124 KB
sub2_in2.txt AC 308 ms 43736 KB
sub2_in3.txt AC 368 ms 43744 KB