結果

問題 No.2716 Falcon Method
ユーザー futamegawa
提出日時 2024-04-05 23:19:31
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 726 bytes
コンパイル時間 2,845 ms
コンパイル使用メモリ 248,304 KB
実行使用メモリ 11,944 KB
最終ジャッジ日時 2024-10-01 03:05:20
合計ジャッジ時間 6,864 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other WA * 10 TLE * 1 -- * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using llu = long long unsigned;

// メイン関数
int main() {
    int n, q;
    string s;
    cin >> n >> q >> s;

    vector<pair<int, int>> data(n+1);
    for (int i=0; i<n; ++i) {
        if (s[i] == 'D') { data[i+1] = make_pair(data[i].first, data[i].second+1); }
        else { data[i+1] = make_pair(data[i].first+1, data[i].second); }
    }
    for (int i=0; i<q; ++i) {
        int h, w, p;
        cin >> h >> w >> p;
        for (int j=0; j<n; ++j) {
            if (data[j].first == w || data[j].second == h) {
                break;
            }
            p++;
            p %= n;
        }
        cout << p << endl;
    }
    return 0;
}
0