結果
問題 | No.128 お年玉(1) |
ユーザー |
![]() |
提出日時 | 2017-04-29 15:58:44 |
言語 | Java (openjdk 23) |
結果 |
RE
|
実行時間 | - |
コード長 | 980 bytes |
コンパイル時間 | 2,005 ms |
コンパイル使用メモリ | 75,160 KB |
実行使用メモリ | 50,632 KB |
最終ジャッジ日時 | 2024-10-01 10:34:41 |
合計ジャッジ時間 | 3,618 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 RE * 16 |
ソースコード
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));int N = Integer.parseInt(reader.readLine());int M = Integer.parseInt(reader.readLine());findMaximunOtosidama(N, M);}private static void findMaximunOtosidama(int N, int 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/1000)*1000);}private static boolean isFeasible(int N, int M, int money) {return money * M <= N;}}