結果

問題 No.3705 ビバ子とマカロン (Bibako and Macaron)
コンテスト
ユーザー GOTKAKO
提出日時 2026-09-10 16:41:01
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 143 ms / 3,000 ms
+ 792µs
コード長 923 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,373 ms
コンパイル使用メモリ 213,180 KB
実行使用メモリ 9,088 KB
最終ジャッジ日時 2026-09-10 16:41:20
合計ジャッジ時間 12,562 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 10 % AC * 5
小課題2 30 % AC * 8
小課題3 60 % AC * 15
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N; cin >> N;
    vector<int> C(N);
    for(int i=0; i<N; i++){
        int a; cin >> a,a--;
        C.at(a)++;
    }
    vector<int> N0(N,N),N1(N,N);
    for(int i=N; i--;){
        if(i < N-1) N0.at(i) = N0.at(i+1),N1.at(i) = N1.at(i+1);
        if(C.at(i) == 0) N0.at(i) = i;
        if(C.at(i) == 1) N1.at(i) = i;
    }
    int Q; cin >> Q;
    while(Q--){
        int l1,r1,l2,r2; cin >> l1 >> r1 >> l2 >> r2,l1--,l2--,r1--,r2--;
        if(l1 > l2) swap(l1,l2),swap(r1,r2);
        else if(l1 == l2 && r1 > r2) swap(r1,r2);
        int L = max(l1,l2),R = min(r1,r2);
        bool yes = true;
        if(N0.at(l1) <= r1) yes = false;
        if(N0.at(l2) <= r2) yes = false;
        if(N1.at(L) <= R) yes = false;
        if(yes) cout << "Yes\n";
        else cout << "No\n";        
    }
}
0