結果

提出番号 407
提出者 enseignant
言語 C++
提出日時 2017-07-15 16:30:11
問題名 (11)いわゆる検索
結果 TLE
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 97ms 7696KB
2 AC 100% 2ms 8096KB
3 TLE 0% 13057ms 13808KB
4 TLE 0% 7949ms 13808KB
5 TLE 0% 11791ms 13808KB
6 TLE 0% 8034ms 13808KB
7 TLE 0% 13177ms 13808KB
8 TLE 0% 13239ms 13808KB
9 TLE 0% 7891ms 13808KB
10 TLE 0% 13623ms 13808KB
11 TLE 0% 12956ms 13808KB
12 TLE 0% 14066ms 13808KB
13 TLE 0% 7785ms 13808KB
14 TLE 0% 12915ms 13808KB
15 TLE 0% 13095ms 13808KB
16 TLE 0% 12459ms 13808KB
17 TLE 0% 13780ms 13808KB
18 TLE 0% 13443ms 13808KB
19 TLE 0% 7868ms 13808KB
20 TLE 0% 10429ms 13808KB

ソースコード


#include <iostream>
#include <vector>
using namespace std;
using ll = long long;

int main() {
    int n, q;
    cin >> n;
    vector<ll> x(n);
    for (int i = 0; i < n; i++) cin >> x[i];
    cin >> q;
    for (int i = 0; i < q; i++) {
        ll a, d = -1;
        cin >> a;
        if (a <= x.back()) {
            for (int j = 0; j < n; j++) {
                if (x[j] >= a) {
                    d = j;
                    break;
                }
            }
            cout << n - d << endl;
        } else {
            cout << "0" << endl;
        }
    }

    return 0;
}