Submission #3780433
Source Code Expand
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] F = new int[N][10]; int[][] P = new int[N][11]; for (int i = 0; i < N; i++) { for (int j = 0; j < 10; j++) { F[i][j] = sc.nextInt(); } } for (int i = 0; i < N; i++) { for (int j = 0; j < 11; j++) { P[i][j] = sc.nextInt(); } } long ans = -1000000000; for (int i = 1; i < (1 << 10); i++) { long bene = 0; for (int j = 0; j < N; j++) { int cnt = 0; for (int k = 0; k < 10; k++) { if ((i >> k & 1) == 1 && F[j][k] == 1) cnt++; } bene += P[j][cnt]; } ans = Math.max(ans, bene); } System.out.println(ans); } }
Submission Info
Submission Time | |
---|---|
Task | C - Shopping Street |
User | oevl |
Language | Java8 (OpenJDK 1.8.0) |
Score | 300 |
Code Size | 778 Byte |
Status | AC |
Exec Time | 176 ms |
Memory | 26572 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, sample_01.txt, sample_02.txt, sample_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01.txt | AC | 171 ms | 23128 KB |
02.txt | AC | 172 ms | 25412 KB |
03.txt | AC | 161 ms | 25108 KB |
04.txt | AC | 159 ms | 25432 KB |
05.txt | AC | 173 ms | 25388 KB |
06.txt | AC | 162 ms | 25088 KB |
07.txt | AC | 176 ms | 24300 KB |
08.txt | AC | 167 ms | 23364 KB |
09.txt | AC | 165 ms | 25544 KB |
10.txt | AC | 174 ms | 23724 KB |
11.txt | AC | 175 ms | 25296 KB |
12.txt | AC | 135 ms | 22100 KB |
13.txt | AC | 150 ms | 23504 KB |
14.txt | AC | 154 ms | 23240 KB |
15.txt | AC | 174 ms | 26572 KB |
16.txt | AC | 150 ms | 25448 KB |
sample_01.txt | AC | 97 ms | 19924 KB |
sample_02.txt | AC | 101 ms | 19668 KB |
sample_03.txt | AC | 104 ms | 19796 KB |