結果

問題 No.2408 Lakes and Fish
コンテスト
ユーザー vjudge1
提出日時 2024-05-02 00:56:13
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,616 bytes
コンパイル時間 4,052 ms
コンパイル使用メモリ 288,872 KB
実行使用メモリ 10,072 KB
最終ジャッジ日時 2024-11-22 09:52:09
合計ジャッジ時間 8,279 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 WA * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:63:19: warning: 'c' may be used uninitialized [-Wmaybe-uninitialized]
   63 |                 c += abs(tree[closest]-b);
      |                 ~~^~~~~~~~~~~~~~~~~~~~~~~
main.cpp:41:30: note: 'c' was declared here
   41 |     int closest, move, diff, c, ans;
      |                              ^

ソースコード

diff # 

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

vector<int> tree;

bool binser(int l, int r, int x){
    if(l>r) return false;
    int mid = l+(r-l)/2;
    if(tree[mid] == x) return true;
    else if(tree[mid] < x) return binser(mid+1, r, x);
    else return binser(l, mid-1, x);
}

int dark(int l, int r, int x, int diff){
    if(l>r) return -1;
    int mid = l+(r-l)/2;
    int temp;
    if(abs(tree[mid]-x) < diff){
        temp = abs(tree[mid]-x);
        int end = dark(l, r, x, temp);
        if(end == -1){
            return mid;
        } else return end;
    } else {
        if(tree[mid] < x) return dark(mid+1, r, x, diff);
        else return dark(l, mid-1, x, diff);
    }
}

int main(){
    int n, m, a, b;
    cin >> n >> m;

    for(int i = 0; i < n; i++){
        cin >> a;
        tree.push_back(a);
    }

    vector<vector<int>> fish;
    int pow = 0;
    int closest, move, diff, c, ans;
    int p, q, s, temp;
    for(int i = 0; i < m; i++){
        cin >> p >> q >> s;
        diff = s - q;
        vector<int> temp = {diff, p, q, s};
        fish.push_back(temp);
    }

    sort(fish.begin(), fish.end());
    reverse(fish.begin(), fish.end());

    for(int i = 0; i < m; i++){
        b = fish[i][1]; 
        if(binser(0, n, b)){
            pow += fish[i][3];
        } else {
            pow += fish[i][2];
            diff = fish[i][3] - fish[i][2];
            closest = dark(0, n, b, diff);
            if(closest != -1){
                pow += diff;
                c += abs(tree[closest]-b);
            }
        }
    }

    ans = pow - c;
    cout << ans << endl;
    return 0;

}
0