結果

問題 No.204 ゴールデン・ウィーク(2)
ユーザー kuramukuramu
提出日時 2016-01-30 14:16:19
言語 Java21
(openjdk 21)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,782 bytes
コンパイル時間 1,861 ms
コンパイル使用メモリ 77,424 KB
実行使用メモリ 50,544 KB
最終ジャッジ日時 2024-10-13 13:52:39
合計ジャッジ時間 5,491 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 50 ms
50,176 KB
testcase_01 AC 50 ms
49,976 KB
testcase_02 AC 49 ms
50,000 KB
testcase_03 AC 49 ms
50,244 KB
testcase_04 AC 49 ms
50,204 KB
testcase_05 AC 52 ms
50,040 KB
testcase_06 AC 53 ms
50,412 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 50 ms
50,292 KB
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 AC 49 ms
50,224 KB
testcase_23 WA -
testcase_24 AC 48 ms
50,428 KB
testcase_25 AC 50 ms
50,252 KB
testcase_26 AC 53 ms
50,276 KB
testcase_27 AC 50 ms
50,036 KB
testcase_28 AC 52 ms
50,280 KB
testcase_29 AC 51 ms
50,308 KB
testcase_30 AC 54 ms
50,012 KB
testcase_31 AC 50 ms
50,000 KB
testcase_32 AC 53 ms
50,384 KB
testcase_33 AC 50 ms
50,124 KB
testcase_34 AC 50 ms
50,208 KB
testcase_35 AC 51 ms
50,168 KB
testcase_36 AC 49 ms
50,240 KB
testcase_37 AC 49 ms
49,996 KB
testcase_38 AC 49 ms
50,260 KB
testcase_39 AC 49 ms
50,180 KB
testcase_40 AC 53 ms
50,224 KB
testcase_41 AC 48 ms
50,344 KB
testcase_42 AC 49 ms
49,744 KB
testcase_43 AC 49 ms
50,292 KB
testcase_44 AC 51 ms
49,824 KB
testcase_45 AC 50 ms
50,264 KB
testcase_46 AC 50 ms
50,296 KB
testcase_47 AC 48 ms
49,952 KB
testcase_48 AC 49 ms
50,168 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

public class Main {
	 static int D;
	 public static void main(String[] args) {
	      BufferedReader stdReader =new BufferedReader(new InputStreamReader(System.in));
	      boolean[] N = new boolean[14];
	      try {
	    	  D = Integer.parseInt(stdReader.readLine());
	    	  String[] temp1 = stdReader.readLine().split("");
	    	  String[] temp2 = stdReader.readLine().split("");
	    	 
	    	  int ans = 0;
	    	  for(int i=0;i<7;i++)
	    		  if(temp1[i].equals("o")) N[i] = true;
	    	  for(int i=7;i<14;i++)
	    		  if(temp2[i-7].equals("o")) N[i] = true;	    	  
	    	  ans = calc(-1,N);	    	  
	    	  for(int i=0;i<14;i++){
	    		  int count = 0;
	    		  for(int j=0;j<D && i+j <14 ;j++){
	    			  if(!N[i+j]){
	    				  count++;
	    				  N[i+j] = true;
	    			  }else{
	    				  break;
	    			  }
	    		  }	    			    		  
	    		  ans = Math.max(ans, calc(i,N));
	    		  for(int j=0;j<count;j++){
	    			  N[i+j] = false;
	    		  }
	    	  }
	    	  System.out.println(ans);
	      } catch (IOException e) {
			e.printStackTrace();
	      }
	}
	
	public static int calc(int num,boolean[] N){
		int count = 0;
		int ans = 0;
		if(num==-1){
			count = D;
			for(int i=0;i<N.length;i++){
				if(N[i]){
					count++;	
				}else{
					ans = Math.max(ans, count);
					count=0;
				}
			}
			ans = Math.max(ans, count);
			count = D;
			for(int i=N.length-1;i>=0;i--){
				if(N[i]){
					count++;	
				}else{
					ans = Math.max(ans, count);
					count=0;
				}
			}
		}else{		
			for(int i=0;i<N.length;i++){
				if(N[i]){
					count++;	
				}else{
					ans = Math.max(ans, count);
					count=0;
				}
			}	
			ans = Math.max(ans, count);
		}
		return ans;
	}
}
0