提出 #30969434

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); i++)

int main() {
    int n; cin >> n;
    vector<pair<int, int>> xy(n);
    for (auto &[x, y] : xy) cin >> x >> y;
    string s; cin >> s;
    map<pair<int, bool>, int> mp;
    rep(i, n) {
        auto [x, y] = xy[i];
        bool is_r = s[i] == 'R';

        pair<int, bool> p = {y, is_r};
        if (mp.count(p)) mp[p] = is_r ? min(mp[p], x) : max(mp[p], x);
        else mp[p] = x;

        pair<int, bool> q = {y, !is_r};
        if (mp.count(q)) {
            if (mp[q] > x == is_r) {
                cout << "Yes" << endl;
                return 0;
            }
        }
    }
    cout << "No" << endl;
}

提出情報

提出日時
問題 C - Collision 2
ユーザ Jessica_nao_
言語 C++ (GCC 9.2.1)
得点 300
コード長 730 Byte
結果 AC
実行時間 226 ms
メモリ 17616 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:23: warning: suggest parentheses around comparison in operand of ‘==’ [-Wparentheses]
   21 |             if (mp[q] > x == is_r) {

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 19
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 02_in_rows_00.txt, 02_in_rows_01.txt, 02_in_rows_02.txt, 02_in_rows_03.txt, 02_in_rows_04.txt, 02_in_rows_05.txt, 02_in_rows_06.txt, 02_in_rows_07.txt, 02_in_rows_08.txt, 02_in_rows_09.txt, 02_in_rows_10.txt, 02_in_rows_11.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 8 ms 3480 KiB
00_sample_01.txt AC 2 ms 3396 KiB
00_sample_02.txt AC 3 ms 3512 KiB
01_random_00.txt AC 94 ms 5116 KiB
01_random_01.txt AC 114 ms 5220 KiB
01_random_02.txt AC 179 ms 13084 KiB
01_random_03.txt AC 144 ms 9096 KiB
02_in_rows_00.txt AC 94 ms 5040 KiB
02_in_rows_01.txt AC 94 ms 5144 KiB
02_in_rows_02.txt AC 93 ms 5052 KiB
02_in_rows_03.txt AC 95 ms 5088 KiB
02_in_rows_04.txt AC 122 ms 5216 KiB
02_in_rows_05.txt AC 226 ms 17616 KiB
02_in_rows_06.txt AC 91 ms 5136 KiB
02_in_rows_07.txt AC 90 ms 5136 KiB
02_in_rows_08.txt AC 90 ms 5088 KiB
02_in_rows_09.txt AC 90 ms 5216 KiB
02_in_rows_10.txt AC 116 ms 5168 KiB
02_in_rows_11.txt AC 216 ms 17616 KiB