結果
問題 |
No.1243 約数加算
|
ユーザー |
![]() |
提出日時 | 2020-10-05 03:05:59 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 181 ms / 2,000 ms |
コード長 | 1,205 bytes |
コンパイル時間 | 2,447 ms |
コンパイル使用メモリ | 79,388 KB |
実行使用メモリ | 43,140 KB |
最終ジャッジ日時 | 2024-07-19 18:59:51 |
合計ジャッジ時間 | 4,032 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
import java.util.*; public class Main { static long[] base = new long[60]; public static void main (String[] args) { Scanner sc = new Scanner(System.in); base[0] = 1; for (int i = 1; i < base.length; i++) { base[i] = base[i - 1] * 2; } int t = sc.nextInt(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < t; i++) { sb.append(getString(sc.nextLong(), sc.nextLong())).append("\n"); } System.out.print(sb); } static StringBuilder getString(long a, long b) { ArrayList<Long> list = new ArrayList<>(); for (int i = 1; i < base.length; i++) { if (a + base[i - 1] > b) { break; } if (a % base[i] != 0) { a += base[i - 1]; list.add(base[i - 1]); } } for (int i = base.length - 1; i >= 0; i--) { if (a + base[i] <= b) { list.add(base[i]); a += base[i]; } } StringBuilder sb = new StringBuilder(); sb.append(list.size()).append("\n"); for (int i = 0; i < list.size(); i++) { if (i > 0) { sb.append(" "); } sb.append(list.get(i)); } return sb; } }