結果

問題 No.3211 NAND Oracle
ユーザー GOTKAKO
提出日時 2025-07-25 22:27:20
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,156 bytes
コンパイル時間 2,364 ms
コンパイル使用メモリ 200,568 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-07-25 22:27:26
合計ジャッジ時間 5,042 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

void check(vector<pair<int,int>> ope){
    auto f = [&](int a0,int a1) -> int {
        vector<int> A = {a0,a1};
        for(auto [p,q] : ope){
            if(A.at(p) == 1 && A.at(q) == 1) A.push_back(0);
            else A.push_back(1);
        }
        return accumulate(A.begin(),A.end(),0);
    };
    cout << "00->" << f(0,0) << endl; 
    cout << "01->" << f(0,1) << endl; 
    cout << "10->" << f(1,0) << endl; 
    cout << "11->" << f(1,1) << endl; 
}

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

    int N,K; cin >> N >> K;
    K -= 2;
    if(N/2 > K && true) cout << "No\n";
    else{
        cout << "Yes\n";
        vector<pair<int,int>> ope;
        {
            cout << "1 2\n"; N--;
            ope.push_back({0,1});
            if(N){
                cout << "1 2\n"; N--;
               ope.push_back({0,1});
            }    
        }
        while(N){
            cout << "3 4\n"; N--;
            ope.push_back({2,3});
            if(N == 0) break;
            cout << "1 2\n"; N--;
            ope.push_back({0,1});
        }
        //check(ope);
    } 
}
0