ABCの243のC問題(こちら)で19問中7問がWAとなってしまうのですが、修正するべき箇所がわかりません。
どなたかご教示いただけないでしょうか。
以下、コードです。
Java
1import java.util.*; 2 3public class Main { 4 public static void main(String[]args){ 5 Scanner sc=new Scanner(System.in); 6 int n=sc.nextInt(); 7 String ans="No"; 8 HashMap<Integer,List<Integer>> yy=new HashMap<Integer,List<Integer>>(); 9 for(int i=0;i<n;i++){ 10 int x=sc.nextInt(); 11 int y=sc.nextInt(); 12 if(yy.containsKey(y)==false){ 13 yy.put(y,new ArrayList<Integer>()); 14 } 15 yy.get(y).add(i); 16 } 17 ArrayList<Integer> list = new ArrayList<>(yy.keySet()); 18 String s=sc.next(); 19 String[] sa=s.split(""); 20 boolean flg=true; 21 while(flg){ 22 if(yy.size()==0){ 23 flg=false; 24 }else if(yy.get(list.get(0)).size()<2){ 25 yy.remove(list.get(0)); 26 list.remove(0);//or list.remove(Integer.valueOf(list.get(0))); 27 }else{ 28 int l=list.get(0); 29 for(int i=1;i<yy.get(l).size();i++){ 30 if(!(sa[yy.get(l).get(0)].equals(sa[yy.get(l).get(i)]))){ 31 ans="Yes"; 32 flg=false; 33 break; 34 } 35 } 36 yy.remove(l); 37 list.remove(0); 38 } 39 } 40 System.out.println(ans); 41 } 42}
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2022/03/13 07:45