結果
問題 | No.635 自然門松列 |
ユーザー |
![]() |
提出日時 | 2018-01-21 15:25:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 851 bytes |
コンパイル時間 | 1,363 ms |
コンパイル使用メモリ | 84,528 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-25 21:09:41 |
合計ジャッジ時間 | 2,770 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 WA * 3 |
ソースコード
#include <cmath>#include <string>#include <vector>#include <iomanip>#include <iostream>#include <algorithm>#include <functional>using namespace std;int n, a[3], b[3];int main() {cin >> n;for (int i = 0; i < n; i++) {cin >> a[0] >> a[1] >> a[2] >> b[0] >> b[1] >> b[2];if (b[0] > b[1] && b[1] < b[2] && (a[0] != a[2] || b[0] != b[2])) cout << "YES" << endl;else if (b[0] < b[1] && b[1] > b[2] && (a[0] != a[2] || b[0] != b[2])) cout << "YES" << endl;else {a[0] *= 1000; a[1] *= 1000; a[2] *= 1000;bool flag = false;for (int j = 0; j <= 1000000; j++) {int x = a[0] + b[0] * j, y = a[1] + b[1] * j, z = a[2] + b[2] * j;if ((x < y && y > z && x != z) || (x > y && y < z && x != z)) {cout << "YES" << endl;flag = true;break;}}if (!flag) cout << "NO" << endl;}}return 0;}