結果

問題 No.380 悪の台本
ユーザー 37zigen37zigen
提出日時 2016-06-16 19:33:54
言語 Java21
(openjdk 21)
結果
AC  
実行時間 581 ms / 1,000 ms
コード長 2,755 bytes
コンパイル時間 2,692 ms
コンパイル使用メモリ 80,156 KB
実行使用メモリ 51,928 KB
最終ジャッジ日時 2024-11-06 22:35:26
合計ジャッジ時間 5,866 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 137 ms
41,308 KB
testcase_01 AC 141 ms
41,172 KB
testcase_02 AC 141 ms
41,544 KB
testcase_03 AC 137 ms
41,412 KB
testcase_04 AC 261 ms
44,160 KB
testcase_05 AC 310 ms
46,424 KB
testcase_06 AC 292 ms
46,064 KB
testcase_07 AC 581 ms
51,928 KB
testcase_08 AC 249 ms
43,264 KB
testcase_09 AC 260 ms
44,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

package yukicoder;

import java.io.ByteArrayInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintStream;
import java.io.PrintWriter;
import java.util.HashSet;
import java.util.InputMismatchException;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		new Main().solver();
	}

	Set lowcase = new HashSet<>();
	Set nonsymbol = new HashSet<>();
	String digi_end = "nyo";
	String petit_end = "nyu";
	String gema_end = "gema";
	String piyo_end = "pyo";

	@SuppressWarnings("unchecked")
	void solver() {
		String d = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
		for (int i = 0; i < d.length(); i++) {
			nonsymbol.add(d.charAt(i));
		}

		Scanner sc = new Scanner(System.in);
		Printer pr=new Printer(System.out);
		while (sc.hasNextLine()) {
			String line = sc.nextLine();
			if (isCorrect(line)) {
				pr.println("CORRECT (maybe)");
			} else {
				pr.println("WRONG!");
			}
		}
		pr.close();
	}

	String[] name = { "digi", "petit", "rabi", "gema", "piyo" };

	boolean isCorrect(String line) {

		int num = -1;
		out: for (int i = 0; i < 5; i++) {
			for (int j = 0; j < line.length() && j < name[i].length(); j++) {
				if (line.charAt(j) != name[i].charAt(j)) {
					break;
				}
				if (j == name[i].length() - 1) {
					num = i;
					line = line.substring(name[i].length()).toLowerCase();
					break out;
				}
			}
		}
		if (line.length() == 0)
			return false;
		if (line.charAt(0) != ' ')
			return false;
		line=line.substring(1);
		if (num == 0) {
			if (bottom(digi_end, line)) {
				return true;
			}
		} else if (num == 1) {
			if (bottom(petit_end, line)) {
				return true;
			}
		} else if (num == 2) {
			for (int i = 0; i < line.length(); i++) {
				if (nonsymbol.contains(line.charAt(i))) {
					return true;
				}
			}
		} else if (num == 3) {
			if (bottom(gema_end, line)) {
				return true;
			}
		} else if (num == 4) {
			if (bottom(piyo_end, line)) {
				return true;
			}
		} else if (num == -1) {
			return false;
		} else {
			throw new AssertionError("error");
		}
		return false;
	}

	boolean bottom(String bottom, String line) {
		int n = bottom.length();
		int len = line.length();
		for (int i = 0; i < 4; i++) {
			boolean f = false;
			for (int j = len - n  -i; j >= 0 && j < len - i; j++) {
				f = true;
				if (bottom.charAt(j - len + n + i) != line.charAt(j)) {
					f = false;
					break;
				}
			}
			for (int j = len - i; j >= 0 && j < len; j++) {
				if (nonsymbol.contains(line.charAt(j))) {
					f = false;
					break;
				}
			}
			if (f) {
				return true;
			}
		}
		return false;
	}
	private static class Printer extends PrintWriter{
		Printer(PrintStream out){
			super(out);
		}
	}
}
0