01204212/resistors - ประวัติรุ่นแก้ไข

Jittat เมื่อ 02:17, 22 กันยายน 2559

2016-09-22T02:17:09Z

Jittat: /* Code */

2016-09-22T02:16:23Z

Code

Jittat เมื่อ 02:07, 22 กันยายน 2559

2016-09-22T02:07:14Z

Jittat เมื่อ 02:03, 22 กันยายน 2559

2016-09-22T02:03:32Z

Jittat เมื่อ 01:52, 22 กันยายน 2559

2016-09-22T01:52:42Z

Jittat เมื่อ 01:52, 22 กันยายน 2559

2016-09-22T01:52:18Z

Jittat: หน้าที่ถูกสร้างด้วย ': ''This is part of 01204212'' You want to buy a resistor. The shop has a lot of resistors available. If you want a resister wit...'

2016-09-22T01:51:47Z

หน้าที่ถูกสร้างด้วย ': ''This is part of 01204212'' You want to buy a resistor. The shop has a lot of resistors available. If you want a resister wit...'

หน้าใหม่

: ''This is part of [[01204212]]''

You want to buy a resistor. The shop has a lot of resistors available. If you want a resister with the resistance of '''r''' ohm, you are usually fine with having a resister with the resistance higher than '''r''' ohm.

@@ แถว 75: / แถว 75: @@
      private void process() {
-         TreeSet<Integer> set = new TreeSet<Integer>();
+         // your code here
+     }

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 02:16, 22 กันยายน 2559
แถว 54:		แถว 54:

	=== Code ===		=== Code ===
		+
		+	Hint: look at TreeSet
		+
		+	<syntaxhighlight lang="java">
		+	import java.io.BufferedReader;
		+	import java.io.InputStreamReader;
		+
		+	public class Main {
		+
		+	int n,m;
		+	int[] rs;
		+	int[] xs;
		+
		+	public static void main(String[] args) throws Exception {
		+	Main m = new Main();
		+
		+	m.readInput();
		+	m.process();
		+	}
		+
		+	private void process() {
		+	TreeSet<Integer> set = new TreeSet<Integer>();
		+
		+	for(int i=0; i<n; i++) {
		+	set.add(rs[i]);
		+	}
		+
		+	for(int j=0; j<m; j++) {
		+	Integer result = set.ceiling(xs[j]);
		+	if(result != null) {
		+	System.out.println(result);
		+	} else {
		+	System.out.println("-1");
		+	}
		+	}
		+	}
		+
		+	private void readInput() throws Exception {
		+	BufferedReader reader = new BufferedReader(
		+	new InputStreamReader(System.in) );
		+
		+	String[] items = reader.readLine().split(" ");
		+
		+	n = Integer.parseInt(items[0]);
		+	m = Integer.parseInt(items[1]);
		+
		+	rs = new int[n];
		+	xs = new int[m];
		+
		+	for(int i=0; i<n; i++) {
		+	rs[i] = Integer.parseInt(reader.readLine());
		+	}
		+
		+	for(int i=0; i<m; i++) {
		+	xs[i] = Integer.parseInt(reader.readLine());
		+	}
		+	}
		+	}
		+	</syntaxhighlight>

	== Resistor 2: Limited supply ==		== Resistor 2: Limited supply ==

@@ แถว 26: / แถว 26: @@
 '''Input'''
 '''Output'''
 == Resistor 2: Limited supply ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 02:03, 22 กันยายน 2559
แถว 7:		แถว 7:
	== Resistor 1: Unlimited supply ==		== Resistor 1: Unlimited supply ==

		+	There are '''n''' types of resistors in the shop. Type '''i''' resistors have the resistance of '''r<sub>i</sub>''' ohm.
		+
		+	You get '''m''' requests, each request specifies the expected resistance '''x''. You want to answer with the smallest resistance '''r<sub>i</sub>''' available at the shop which is at least as large as '''x'''. If every resistor at the shop has resistance less than '''x''', you should output <tt>-1</tt>.
		+
		+	=== Input/output ===
		+
		+	'''Input'''
		+
		+	* First line: two integers '''n''' and '''m''' (1<='''n'''<=100,000; 1<='''m'''<=100,000)
		+	* Next '''n''' lines: line '''1+i''' contains resistance '''r<sub>i</sub>'''. It is guaranteed that the values are increasing '''r<sub>i</sub>''' < '''r<sub>i+1</sub>''', for 1<='''i'''<'''n'''.
		+	* Next '''m''' lines: line '''1+n+j''' specifies the '''j'''-th request as an integer '''x'''.
		+
		+	'''Output'''
		+
		+	The output contains '''m''' lines. Each line specifies the smallest resistance '''r<sub>i</sub>''' available at the shop which is at least as large as '''x'''. If every resistor at the shop has resistance less than '''x''', you should output <tt>-1</tt>.
		+
		+	=== Example ===
		+
		+	'''Input'''
		+
		+	'''Output'''

	== Resistor 2: Limited supply ==		== Resistor 2: Limited supply ==

@@ แถว 5: / แถว 5: @@
 There are 2 versions of the task.
-== Unlimited supply ==
+== Resistor 1: Unlimited supply ==
-== Limited supply ==
+== Resistor 2: Limited supply ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 01:52, 22 กันยายน 2559
แถว 2:		แถว 2:

	You want to buy a resistor. The shop has a lot of resistors available. If you want a resister with the resistance of '''r''' ohm, you are usually fine with having a resister with the resistance higher than '''r''' ohm.		You want to buy a resistor. The shop has a lot of resistors available. If you want a resister with the resistance of '''r''' ohm, you are usually fine with having a resister with the resistance higher than '''r''' ohm.
		+
		+	There are 2 versions of the task.
		+
		+	== Unlimited supply ==
		+
		+
		+	== Limited supply ==