Submission #2699848
Source Code Expand
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String abc = "abcdefghijklmnopqrstuvwxyz";
int[][] alphcnt = new int[ n ][ 26 ];
for(int i = 0 ; i < n ; i ++){
String S = sc.next();
for (int j = 0; j < S.length(); j++) {
alphcnt[i][abc.indexOf(String.valueOf(S.charAt(j)))]++;
}
}
int[] alphMin = {50,50,50,50,50,50,50,50,50,50,
50,50,50,50,50,50,50,50,50,50,
50,50,50,50,50,50,} ;
for (int j = 0; j < 26 ; j++) {
for (int i = 0; i < n; i++) {
if (alphcnt[ i ][ j ] < alphMin[ j ]) {
alphMin[j] = alphcnt[i][j];
}
}
}
StringBuilder result = new StringBuilder();
for(int j = 0 ; j < 26 ; j ++){
for (int k = 0; k < alphMin[j]; k++) {
result.append(String.valueOf(abc.charAt(j)));
}
}
System.out.println(result);
}
}
Submission Info
Submission Time |
|
Task |
C - Dubious Document |
User |
shosinsha |
Language |
Java8 (OpenJDK 1.8.0) |
Score |
300 |
Code Size |
1179 Byte |
Status |
AC |
Exec Time |
110 ms |
Memory |
21844 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
300 / 300 |
Status |
|
|
Set Name |
Test Cases |
Sample |
0_000.txt, 0_001.txt |
All |
0_000.txt, 0_001.txt, dec_half.txt, hand.txt, max.txt, max_10.txt, max_5.txt, maxx.txt, rnd.txt, single.txt |
Case Name |
Status |
Exec Time |
Memory |
0_000.txt |
AC |
93 ms |
19412 KB |
0_001.txt |
AC |
91 ms |
19924 KB |
dec_half.txt |
AC |
91 ms |
18644 KB |
hand.txt |
AC |
95 ms |
18644 KB |
max.txt |
AC |
102 ms |
19540 KB |
max_10.txt |
AC |
110 ms |
18900 KB |
max_5.txt |
AC |
100 ms |
21844 KB |
maxx.txt |
AC |
103 ms |
19156 KB |
rnd.txt |
AC |
99 ms |
21460 KB |
single.txt |
AC |
92 ms |
19412 KB |