提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |