Submission #1195360
Source Code Expand
/** * Created by Karan Jobanputra on 01-04-2017. */ import java.util.Scanner; import java.io.*; import java.util.*; import java.math.*; import java.lang.*; import static java.lang.Math.*; public class Main { static class InputReader { private InputStream stream; private byte[] buf = new byte[1024]; private int curChar; private int numChars; private SpaceCharFilter filter; public InputReader(InputStream stream) { this.stream = stream; } public int read() { if (numChars == -1) throw new InputMismatchException(); if (curChar >= numChars) { curChar = 0; try { numChars = stream.read(buf); } catch (IOException e) { throw new InputMismatchException(); } if (numChars <= 0) return -1; } return buf[curChar++]; } public String nextLine() { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = ""; try { str = br.readLine(); } catch (IOException e) { e.printStackTrace(); } return str; } public int nextInt() { int c = read(); while (isSpaceChar(c)) c = read(); int sgn = 1; if (c == '-') { sgn = -1; c = read(); } int res = 0; do { if (c < '0' || c > '9') throw new InputMismatchException(); res *= 10; res += c - '0'; c = read(); } while (!isSpaceChar(c)); return res * sgn; } public long nextLong() { int c = read(); while (isSpaceChar(c)) c = read(); int sgn = 1; if (c == '-') { sgn = -1; c = read(); } long res = 0; do { if (c < '0' || c > '9') throw new InputMismatchException(); res *= 10; res += c - '0'; c = read(); } while (!isSpaceChar(c)); return res * sgn; } public double nextDouble() { int c = read(); while (isSpaceChar(c)) c = read(); int sgn = 1; if (c == '-') { sgn = -1; c = read(); } double res = 0; while (!isSpaceChar(c) && c != '.') { if (c == 'e' || c == 'E') return res * Math.pow(10, nextInt()); if (c < '0' || c > '9') throw new InputMismatchException(); res *= 10; res += c - '0'; c = read(); } if (c == '.') { c = read(); double m = 1; while (!isSpaceChar(c)) { if (c == 'e' || c == 'E') return res * Math.pow(10, nextInt()); if (c < '0' || c > '9') throw new InputMismatchException(); m /= 10; res += (c - '0') * m; c = read(); } } return res * sgn; } public String readString() { int c = read(); while (isSpaceChar(c)) c = read(); StringBuilder res = new StringBuilder(); do { res.appendCodePoint(c); c = read(); } while (!isSpaceChar(c)); return res.toString(); } public boolean isSpaceChar(int c) { if (filter != null) return filter.isSpaceChar(c); return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1; } public String next() { return readString(); } public interface SpaceCharFilter { public boolean isSpaceChar(int ch); } } static class Node implements Comparable<Node> { int v; int w; Node(int v, int w) { this.v = v; this.w = w; } public int compareTo(Node node) { if (w == node.w) return Integer.compare(v, node.v); return (-1) * Integer.compare(w, node.w); } } public static void main(String args[]) throws Exception { InputReader sc = new InputReader(System.in); PrintWriter pw = new PrintWriter(System.out); int n = sc.nextInt(); ArrayList<Integer> arr = new ArrayList<>(3*n); for(int i=0;i<3*n;i++) { arr.add(sc.nextInt()); } Collections.sort(arr,Collections.reverseOrder()); long sum=0; for(int i=1;i<2*n;i+=2) { sum += arr.get(i); } pw.println(sum); pw.close(); } }
Submission Info
Submission Time | |
---|---|
Task | A - AtCoder Group Contest |
User | karanjobanputra |
Language | Java8 (OpenJDK 1.8.0) |
Score | 300 |
Code Size | 5491 Byte |
Status | AC |
Exec Time | 355 ms |
Memory | 31392 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_example_01.txt, 00_example_02.txt |
All | 00_example_01.txt, 00_example_02.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_01.txt | AC | 77 ms | 20948 KB |
00_example_02.txt | AC | 70 ms | 19284 KB |
01.txt | AC | 72 ms | 21204 KB |
02.txt | AC | 72 ms | 21332 KB |
03.txt | AC | 73 ms | 18132 KB |
04.txt | AC | 72 ms | 21076 KB |
05.txt | AC | 111 ms | 20436 KB |
06.txt | AC | 146 ms | 28720 KB |
07.txt | AC | 125 ms | 24532 KB |
08.txt | AC | 301 ms | 31392 KB |
09.txt | AC | 355 ms | 27188 KB |
10.txt | AC | 333 ms | 26300 KB |