Submission #710397

#	Time	Username	Problem	Language	Result	Execution time	Memory
710397		Darren0724	Minerals (JOI19_minerals)	C++17	6 / 100	72 ms	848 KiB

minerals

#include "minerals.h"
#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
void Solve(int N) {
    vector<int> v(N*2+1,-1);
    vector<bitset<30001>> rec(100);
    for(int t=0;t<100;t++){
        vector<int> idx(N*2);
        iota(idx.begin(),idx.end(),1);
        shuffle(idx.begin(),idx.end(),rnd);
        int a=0;
        for(int j=0;j<N*2;j++){
            int i=idx[j];
            int b=Query(i);
            if(b==a){
                Query(i);
            }
            else{
                a=b;
                rec[t][i]=1;
            }
        }
        for(int j=0;j<N*2;j++){
            int i=idx[j];
            if(rec[t][i]==1){
                Query(i);
            }
        }
    }
    for(int i=1;i<=N*2;i++){
        bitset<30001> tmp;
        for(int j=0;j<100;j++){
            if(rec[j][i]){
                tmp|=rec[j];
            }
        }
        for(int j=i+1;j<=N*2;j++){
            if(tmp[j]==0){
                Answer(i,j);
            }
        }
    }

}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 25
• Subtask 3: 0 / 9
• Subtask 4: 0 / 30
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 10