提出 #43604038


ソースコード 拡げる

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) throws Exception {
		try (Scanner scanner = new Scanner(System.in)) {
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			List<Data> dataList = new ArrayList<>();
			for (int i = 0; i < n; i++) {
				int p = scanner.nextInt();
				int c = scanner.nextInt();
				Set<Integer> f = new HashSet<>();
				for (int j = 0; j < c; j++) {
					f.add(scanner.nextInt());
				}
				dataList.add(new Data(p, f));
			}

			for (int i = 0; i < dataList.size(); i++) {
				Data data1 = dataList.get(i);
				for (int j = 0; j < dataList.size(); j++) {
					if (i == j) {
						continue;
					}

					Data data2 = dataList.get(j);

					if (!data1.f.containsAll(data2.f) || data1.p > data2.p) {
						continue;
					}
					if (data1.p < data2.p || data1.f.size() > data2.f.size()) {
						System.out.println("Yes");
						return;
					}
				}
			}

			System.out.println("No");
		}
	}

	private static class Data {
		private final int p;
		private final Set<Integer> f;

		public Data(int p, Set<Integer> f) {
			this.p = p;
			this.f = f;
		}
	}
}

提出情報

提出日時
問題 B - Strictly Superior
ユーザ kmatsu
言語 Java (OpenJDK 11.0.6)
得点 200
コード長 1282 Byte
結果 AC
実行時間 251 ms
メモリ 47344 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 19
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 02_corner_15.txt, 02_corner_16.txt, 02_corner_17.txt, 02_corner_18.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 125 ms 35480 KiB
00_sample_01.txt AC 107 ms 35580 KiB
00_sample_02.txt AC 121 ms 35992 KiB
01_random_03.txt AC 180 ms 41508 KiB
01_random_04.txt AC 162 ms 39144 KiB
01_random_05.txt AC 169 ms 39644 KiB
01_random_06.txt AC 149 ms 38704 KiB
01_random_07.txt AC 154 ms 38752 KiB
01_random_08.txt AC 145 ms 38460 KiB
01_random_09.txt AC 186 ms 43444 KiB
01_random_10.txt AC 190 ms 42852 KiB
01_random_11.txt AC 189 ms 42680 KiB
01_random_12.txt AC 189 ms 42824 KiB
01_random_13.txt AC 183 ms 42492 KiB
01_random_14.txt AC 179 ms 42356 KiB
02_corner_15.txt AC 251 ms 47344 KiB
02_corner_16.txt AC 195 ms 46628 KiB
02_corner_17.txt AC 106 ms 35368 KiB
02_corner_18.txt AC 105 ms 35648 KiB