結果
問題 | No.128 お年玉(1) |
ユーザー |
![]() |
提出日時 | 2017-04-29 16:01:39 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,039 bytes |
コンパイル時間 | 2,486 ms |
コンパイル使用メモリ | 76,296 KB |
実行使用メモリ | 40,052 KB |
最終ジャッジ日時 | 2024-10-01 10:34:26 |
合計ジャッジ時間 | 4,191 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 21 |
ソースコード
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import static java.lang.System.in;import static java.lang.System.setOut;public class Main {public static void main(String[] args) throws IOException {BufferedReader reader = new BufferedReader(new InputStreamReader(in));long N = Long.parseLong(reader.readLine());long M = Long.parseLong(reader.readLine());findMaximunOtosidama(N, M);}private static void findMaximunOtosidama(long N, long M) {int lo = 1;int hi = 10000;while (lo < hi) {int mid = lo + (hi - lo + 1) / 2;if (isFeasible(N, M, mid)) {lo = mid;} else {hi = mid - 1;}System.out.println("lo;"+lo +" hi;"+hi);}System.out.println((lo / 1000) * 1000);}private static boolean isFeasible(long N, long M, int money) {return money * M <= N;}}