1a:I[10086,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","643","static/chunks/app/codes/%5Bid%5D/page-56c854ce831bc98e.js"],"AdSenseInsert"] 1b:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","643","static/chunks/app/codes/%5Bid%5D/page-56c854ce831bc98e.js"],"CodeViewer"] 1c:T703,#include "testlib.h" #include #include using namespace std; int main(int argc, char* argv[]) { registerGen(argc, argv, 1); // Number of test cases int T = rnd.next(1, 3); println(T); for (int tc = 0; tc < T; ++tc) { // Hyper-parameter: universe range for values int vRange = rnd.next(5, 20); // Universe is integers from -vRange to +vRange vector universe; for (int x = -vRange; x <= vRange; ++x) { universe.push_back(x); } // Shuffle universe for randomness shuffle(universe.begin(), universe.end()); // Size of notebook1 (distinct values) int maxN = min((int)universe.size(), 10); int N = rnd.next(1, maxN); vector S(universe.begin(), universe.begin() + N); // Size of queries int M = rnd.next(1, 10); // Print notebook1 println(N); println(S); // Probability to pick a hit vs miss double hitProb = rnd.next(); // Prepare the rest of universe values (possible misses) vector out; for (size_t i = N; i < universe.size(); ++i) out.push_back(universe[i]); // Generate queries println(M); vector Q; Q.reserve(M); for (int i = 0; i < M; ++i) { int q; if (!S.empty() && rnd.next() < hitProb) { // pick a hit

코드 #3183