結果
問題 | No.2776 Bigger image |
ユーザー | Arleen |
提出日時 | 2024-06-07 22:02:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 62 ms / 2,000 ms |
コード長 | 1,332 bytes |
コンパイル時間 | 856 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 54,144 KB |
最終ジャッジ日時 | 2024-12-26 08:04:22 |
合計ジャッジ時間 | 3,160 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
# 縦の長さA, 横の長さBの長方形である画像を縦H, 横Wの画面に表示したい # 画像を画面に表示する方法は以下の2通り # * 画像の向きを変更せず、画像の横の長さがWと一致するように適切に拡大/縮小したものか # 縦の長さがHと一致するように適切に拡大/縮小したもののうち、小さい方の画像を表示する # * 画像を右回りに90度回転し、回転後の画像の横の長さがWと一致するように適切に拡大/縮小したものか # 回転後の画像の縦の長さがHと一致するように適切に拡大/縮小したもののうち、 # 小さい方の画像を表示する # より大きく画像を表示できる画像の表示方法を求めよ # # 1 <= A, B, H, W <= 10000 # 入力はすべて整数 import sys import itertools import time from math import radians, sin, cos, tan, sqrt from collections import deque def input(): return sys.stdin.readline().replace('\n','') sys.setrecursionlimit(1000000) md1 = 998244353 md2 = 10 ** 9 + 7 A, B = map(int, input().split()) H, W = map(int, input().split()) nonrot = min((A*W)**2, (B*H)**2) rotate = min((B*W)**2, (A*H)**2) if rotate < nonrot: print('Non-rotating') elif nonrot < rotate: print('Rotating') else: print('Same')