結果
問題 | No.2776 Bigger image |
ユーザー |
|
提出日時 | 2024-06-07 21:34:04 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 897 bytes |
コンパイル時間 | 1,847 ms |
コンパイル使用メモリ | 193,084 KB |
最終ジャッジ日時 | 2025-02-21 19:53:34 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); long long A,B,H,W; cin >> A >> B >> H >> W; long long X,Y; { long long x1 = H*B*H,y1 = A; long long x2 = A*W*W,y2 = B; long long g = gcd(x1,y1); x1 /= g,y1 /= g; g = gcd(x2,y2); x2 /= g,y2 /= g; if(x1*y2 < x2*y1) X = x1,Y = y1; else X = x2,Y = y2; } swap(A,B); long long X2,Y2; { long long x1 = H*B*H,y1 = A; long long x2 = A*W*W,y2 = B; long long g = gcd(x1,y1); x1 /= g,y1 /= g; g = gcd(x2,y2); x2 /= g,y2 /= g; if(x1*y2 < x2*y1) X2 = x1,Y2 = y1; else X2 = x2,Y2 = y2; } if(X*Y2 == X2*Y) cout << "Same" << endl; else if(X*Y2 > X2*Y) cout << "Non-rotating" << endl; else cout << "Rotating" << endl; }