Submission #997853
Source Code Expand
import java.io.*; import java.util.*; import java.util.function.IntPredicate; public class Main { class Pair{ int idx; int value; public Pair(int idx, int value){ this.idx = idx; this.value = value; } } int N, M, K; Pair[] A; public void solve() { N = nextInt(); M = nextInt(); K = nextInt(); A = new Pair[N]; for(int i = 0; i < N; i++){ A[i] = new Pair(i, nextInt()); } Arrays.sort(A, (a, b) -> Integer.compare(b.value, a.value)); long ans = 0; for(int i = 0; i < K; i++){ ans += A[i].value * (i + 1); } out.println(ans); } private static PrintWriter out; public static void main(String[] args) { out = new PrintWriter(System.out); new Main().solve(); out.flush(); } public static int nextInt() { int num = 0; String str = next(); boolean minus = false; int i = 0; if (str.charAt(0) == '-') { minus = true; i++; } int len = str.length(); for (; i < len; i++) { char c = str.charAt(i); if (!('0' <= c && c <= '9')) throw new RuntimeException(); num = num * 10 + (c - '0'); } return minus ? -num : num; } public static long nextLong() { long num = 0; String str = next(); boolean minus = false; int i = 0; if (str.charAt(0) == '-') { minus = true; i++; } int len = str.length(); for (; i < len; i++) { char c = str.charAt(i); if (!('0' <= c && c <= '9')) throw new RuntimeException(); num = num * 10l + (c - '0'); } return minus ? -num : num; } public static String next() { int c; while (!isAlNum(c = read())) { } StringBuilder build = new StringBuilder(); build.append((char) c); while (isAlNum(c = read())) { build.append((char) c); } return build.toString(); } private static byte[] inputBuffer = new byte[1024]; private static int bufferLength = 0; private static int bufferIndex = 0; private static int read() { if (bufferLength < 0) throw new RuntimeException(); if (bufferIndex >= bufferLength) { try { bufferLength = System.in.read(inputBuffer); bufferIndex = 0; } catch (IOException e) { throw new RuntimeException(e); } if (bufferLength <= 0) return (bufferLength = -1); } return inputBuffer[bufferIndex++]; } private static boolean isAlNum(int c) { return '!' <= c && c <= '~'; } }
Submission Info
Submission Time | |
---|---|
Task | A - Struck Out |
User | a3636tako |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 2433 Byte |
Status | WA |
Exec Time | 525 ms |
Memory | 31936 KB |
Judge Result
Set Name | Sample | subtask1 | subtask2 | subtask3 | All | ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | 0 / 200 | 0 / 300 | 0 / 100 | ||||||||||||||||||||
Status |
|
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_1.txt, sample_2.txt, sample_3.txt |
subtask1 | sample_2.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt |
subtask2 | sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt |
subtask3 | sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt |
All | sample_1.txt, sample_2.txt, sample_3.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt, subtask_4_1.txt, subtask_4_10.txt, subtask_4_11.txt, subtask_4_12.txt, subtask_4_13.txt, subtask_4_2.txt, subtask_4_3.txt, subtask_4_4.txt, subtask_4_5.txt, subtask_4_6.txt, subtask_4_7.txt, subtask_4_8.txt, subtask_4_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_1.txt | WA | 205 ms | 13644 KB |
sample_2.txt | AC | 175 ms | 13260 KB |
sample_3.txt | WA | 202 ms | 13892 KB |
subtask_1_1.txt | WA | 178 ms | 13396 KB |
subtask_1_2.txt | WA | 228 ms | 16180 KB |
subtask_1_3.txt | WA | 338 ms | 31452 KB |
subtask_1_4.txt | WA | 225 ms | 14680 KB |
subtask_1_5.txt | WA | 350 ms | 31316 KB |
subtask_1_6.txt | WA | 193 ms | 13776 KB |
subtask_1_7.txt | WA | 352 ms | 31424 KB |
subtask_1_8.txt | WA | 349 ms | 31004 KB |
subtask_1_9.txt | WA | 194 ms | 13896 KB |
subtask_2_1.txt | WA | 194 ms | 13904 KB |
subtask_2_2.txt | WA | 195 ms | 13904 KB |
subtask_2_3.txt | WA | 191 ms | 13768 KB |
subtask_2_4.txt | WA | 200 ms | 14024 KB |
subtask_2_5.txt | WA | 185 ms | 13376 KB |
subtask_2_6.txt | WA | 186 ms | 13384 KB |
subtask_2_7.txt | WA | 195 ms | 13900 KB |
subtask_2_8.txt | WA | 204 ms | 13900 KB |
subtask_2_9.txt | WA | 186 ms | 13648 KB |
subtask_3_1.txt | WA | 348 ms | 31936 KB |
subtask_3_2.txt | WA | 347 ms | 30784 KB |
subtask_3_3.txt | WA | 346 ms | 31204 KB |
subtask_3_4.txt | WA | 329 ms | 26292 KB |
subtask_3_5.txt | WA | 228 ms | 15240 KB |
subtask_3_6.txt | WA | 361 ms | 31436 KB |
subtask_3_7.txt | WA | 362 ms | 31572 KB |
subtask_3_8.txt | WA | 238 ms | 16388 KB |
subtask_3_9.txt | WA | 355 ms | 31736 KB |
subtask_4_1.txt | WA | 341 ms | 31872 KB |
subtask_4_10.txt | WA | 525 ms | 31472 KB |
subtask_4_11.txt | WA | 359 ms | 31172 KB |
subtask_4_12.txt | WA | 347 ms | 31260 KB |
subtask_4_13.txt | WA | 349 ms | 30872 KB |
subtask_4_2.txt | WA | 352 ms | 31388 KB |
subtask_4_3.txt | WA | 369 ms | 31608 KB |
subtask_4_4.txt | WA | 342 ms | 31192 KB |
subtask_4_5.txt | WA | 369 ms | 31016 KB |
subtask_4_6.txt | WA | 346 ms | 31664 KB |
subtask_4_7.txt | WA | 353 ms | 30980 KB |
subtask_4_8.txt | WA | 338 ms | 31024 KB |
subtask_4_9.txt | WA | 348 ms | 31004 KB |