結果

問題 No.2710 How many more?
コンテスト
ユーザー vjudge1
提出日時 2025-09-04 23:24:48
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,031 bytes
コンパイル時間 2,013 ms
コンパイル使用メモリ 201,344 KB
実行使用メモリ 15,936 KB
最終ジャッジ日時 2025-09-04 23:24:54
合計ジャッジ時間 6,200 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other TLE * 1 -- * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘long long int fnd(std::vector<long long int>, long long int)’:
main.cpp:12:1: warning: control reaches end of non-void function [-Wreturn-type]
   12 | }
      | ^

ソースコード

diff # 

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

long long fnd(vector<long long> arr, long long x){
    long long cnt = 0;
    for (int i = 0; i < arr.size(); i++){
        if (arr[i] == x){
            return cnt;
        }
        cnt++;
    }
}

int main(){
    long long n,q;
    cin >> n >> q;
    vector<long long> arr(n);
    for (int i = 0; i < n; i++){
        cin >> arr[i];
    }
    vector<long long> sorted_arr = arr;
    vector<long long> output_arr;
    sort(sorted_arr.begin(), sorted_arr.end());
    for (int i = 0; i < q; i++){
        long long a,b;
        cin >> a >> b;
        long long first_dude = arr[a-1];
        long long second_dude = arr[b-1];
        long long sigomaboy = fnd(sorted_arr, first_dude);
        long long alphamale = fnd(sorted_arr, second_dude);
        if (sigomaboy > alphamale){
            output_arr.push_back(sigomaboy - alphamale - 1);
        }
        else {
            output_arr.push_back(0);
        }
    }
    for (int x : output_arr){
        cout << x << '\n';
    }
}
0