結果
問題 | No.2953 Maximum Right Triangle |
ユーザー | ks2m |
提出日時 | 2024-11-08 21:29:49 |
言語 | Java21 (openjdk 21) |
結果 |
WA
|
実行時間 | - |
コード長 | 991 bytes |
コンパイル時間 | 3,755 ms |
コンパイル使用メモリ | 76,904 KB |
実行使用メモリ | 41,956 KB |
最終ジャッジ日時 | 2024-11-08 21:29:55 |
合計ジャッジ時間 | 4,174 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 129 ms
41,128 KB |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | AC | 178 ms
41,592 KB |
testcase_06 | WA | - |
ソースコード
import java.util.Scanner;public class Main {public static void main(String[] args) throws Exception {Scanner sc = new Scanner(System.in);int t = sc.nextInt();for (int z = 0; z < t; z++) {int d = sc.nextInt();long x = sc.nextInt();long y = sc.nextInt();long ok = 0;long ng = d + 1;while (Math.abs(ok - ng) > 1) {long mid = (ok + ng) / 2;long nx = x + y * mid;long ny = y - x * mid;if (nx <= d && 0 <= ny) {ok = mid;} else {ng = mid;}}long bx = x + y * ok;long by = y - x * ok;long ans1 = Math.abs(x * by - bx * y);ok = 0;ng = d + 1;while (Math.abs(ok - ng) > 1) {long mid = (ok + ng) / 2;long nx = x - y * mid;long ny = y + x * mid;if (0 <= nx && ny <= d) {ok = mid;} else {ng = mid;}}bx = x - y * ok;by = y + x * ok;long ans2 = Math.abs(x * by - bx * y);System.out.println(Math.max(ans1, ans2));}sc.close();}}