QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#502000#9156. 百万富翁fryan#0 7ms15188kbC++141.1kb2024-08-03 00:25:332024-08-03 00:25:33

Judging History

你现在查看的是最新测评结果

  • [2024-08-03 00:25:33]
  • 评测
  • 测评结果:0
  • 用时:7ms
  • 内存:15188kb
  • [2024-08-03 00:25:33]
  • 提交

answer

#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <complex>
#include <cstdio>
#include <cstring>
#include <deque>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <memory>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <tuple>
#include <vector>
#include "richest.h"
using namespace std;
#define sz(x) (int) (x).size()
#define i64 int64_t
#define all(x) (x).begin(), (x).end()

vector<int> a,b;
vector<int> c;

int subtask_1(int N) {
    for (int i=1; i<=N; i++) {
        for (int j=i+1; j<=N; j++) {
            a.push_back(i);
            b.push_back(j);
        }
    }
    c = ask(a,b);
    set<int> ok;
    for (int i=1; i<=N; i++) {
        ok.insert(i);
    }
    for (int i=0; i<sz(c); i++) {
        if (ok.count(a[i]+b[i]-c[i])) {
            ok.erase(a[i]+b[i]-c[i]);
        }
    }
    assert(sz(ok)==1);
    return *(ok.begin());
}

int richest(int N, int T, int S) {
    subtask_1(N);
    return 1;
}

Details

Tip: Click on the bar to expand more detailed information

Pretests

Pretest #1:

score: 0
Wrong Answer
time: 7ms
memory: 15188kb

input:

1000 1 499500 957319859

output:

Index out of bounds
9775460264716263939
0.000000
6906350380861515327

result:

points 0.0 Index out of bounds

Pretest #2:

score: 0
Memory Limit Exceeded

input:

1000000 20 2000000 29091473

output:

Unauthorized output

result:



Final Tests

Test #1:

score: 0
Wrong Answer
time: 4ms
memory: 15076kb

input:

1000 1 499500 957319857

output:

Index out of bounds
9775460264716263939
0.000000
6906350380861515327

result:

points 0.0 Index out of bounds

Test #2:

score: 0
Memory Limit Exceeded

input:

1000000 20 2000000 29091471

output:

Unauthorized output

result: