CODE FESTIVAL 2016 Final

Submission #5447732

Source codeソースコード

import java.util.*;
class Main{
	public static void main(String[] $){
		Scanner s=new Scanner(System.in);
		int n=s.nextInt(),l=(int)(Math.sqrt(n*4)),a=l*(l+1)/2;
		BitSet b=new BitSet(l);
		b.set(1,l+1);
		for(int i=l;i>0;--i){
			if(a-i>=n){
				a-=i;
				b.clear(i);
			}
		}
		b.stream().forEach(System.out::println);
	}
}

Submission

Task問題 B - Exactly N points
User nameユーザ名 ふぁる
Created time投稿日時
Language言語 Java8 (OpenJDK 1.8.0)
Status状態 AC
Score得点 300
Source lengthソースコード長 326 Byte
File nameファイル名
Exec time実行時間 245 ms
Memory usageメモリ使用量 28880 KB

Test case

Set

Set name Score得点 / Max score Cases
sample - sample-01.txt,sample-02.txt,sample-03.txt
dataset1 200 / 200 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 100 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 177 ms 25040 KB
01-02.txt AC 169 ms 26324 KB
01-03.txt AC 181 ms 26316 KB
01-04.txt AC 173 ms 28880 KB
01-05.txt AC 180 ms 24140 KB
01-06.txt AC 183 ms 24528 KB
01-07.txt AC 173 ms 24788 KB
01-08.txt AC 174 ms 24908 KB
01-09.txt AC 175 ms 25300 KB
01-10.txt AC 181 ms 24532 KB
02-01.txt AC 245 ms 25044 KB
02-02.txt AC 241 ms 27092 KB
02-03.txt AC 241 ms 26708 KB
02-04.txt AC 233 ms 24788 KB
02-05.txt AC 231 ms 26956 KB
02-06.txt AC 216 ms 26836 KB
02-07.txt AC 215 ms 27596 KB
02-08.txt AC 229 ms 24396 KB
sample-01.txt AC 173 ms 26828 KB
sample-02.txt AC 175 ms 26576 KB
sample-03.txt AC 169 ms 24148 KB