Submission #7055725


Source Code Expand

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		int n = sc.nextInt();
		int[] a = new int[10000001];
		int sum = 0, cnt = 0;
		while (sum <= n) {
			cnt++;
			a[cnt] = cnt;
			sum += cnt;
		}
		a[sum - n] = 0;
		for (int i = 1; i <= n; i++) {
			if (a[i] >= 1) {
				sb.append(i + "\n");
			}
		}
		System.out.print(sb);
	}
}

Submission Info

Submission Time
Task B - Exactly N points
User bambam
Language Java8 (OpenJDK 1.8.0)
Score 300
Code Size 473 Byte
Status AC
Exec Time 135 ms
Memory 63188 KB

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 3
AC × 13
AC × 24
Set Name Test Cases
sample sample-01.txt, sample-02.txt, sample-03.txt
dataset1 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt
dataset2 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt AC 104 ms 62164 KB
01-02.txt AC 105 ms 62804 KB
01-03.txt AC 106 ms 61908 KB
01-04.txt AC 104 ms 60756 KB
01-05.txt AC 105 ms 60244 KB
01-06.txt AC 106 ms 60116 KB
01-07.txt AC 105 ms 59988 KB
01-08.txt AC 107 ms 62676 KB
01-09.txt AC 107 ms 62548 KB
01-10.txt AC 105 ms 59860 KB
02-01.txt AC 135 ms 62420 KB
02-02.txt AC 133 ms 60112 KB
02-03.txt AC 133 ms 61396 KB
02-04.txt AC 131 ms 63188 KB
02-05.txt AC 133 ms 62420 KB
02-06.txt AC 127 ms 60116 KB
02-07.txt AC 124 ms 60372 KB
02-08.txt AC 130 ms 59860 KB
sample-01.txt AC 106 ms 61908 KB
sample-02.txt AC 103 ms 60884 KB
sample-03.txt AC 106 ms 60244 KB