QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#578723#9162. COVID testsliuziao0 9ms3920kbC++231.1kb2024-09-20 20:59:522024-09-20 20:59:54

Judging History

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

  • [2024-09-20 20:59:54]
  • 评测
  • 测评结果:0
  • 用时:9ms
  • 内存:3920kb
  • [2024-09-20 20:59:52]
  • 提交

answer

#include <cassert>
#include <cstdio>
#include <string>
#include <vector>

int N;
double P;

bool test_students(std::vector<bool> mask) {
  assert(mask.size() == (size_t)N);

  std::string mask_str(N, ' ');
  for (int i = 0; i < N; i++) mask_str[i] = mask[i] ? '1' : '0';

  printf("Q %s\n", mask_str.c_str());
  fflush(stdout);

  char answer;
  scanf(" %c", &answer);
  return answer == 'p';
}

std::vector<bool> find_positive() {
  std::vector<bool> answer(N);
  for (int i = 0; i < N; ++i) {
    std::vector<bool> vec(N);
    vec[i] = 1;
    if (test_students(vec)) answer[i] = 1;
  }
  return answer;
}

int main() {
  int T;
  scanf("%d %lf %d", &N, &P, &T);
  for (int i = 0; i < T; i++) {
    std::vector<bool> answer = find_positive();
    assert(answer.size() == (size_t)N);

    std::string answer_str(N, ' ');
    for (int j = 0; j < N; j++) answer_str[j] = answer[j] ? '1' : '0';

    printf("A %s\n", answer_str.c_str());
    fflush(stdout);

    char verdict;
    scanf(" %c", &verdict);
    if (verdict == 'W') exit(0);
  }

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3764kb

input:

1000 0.789673 1
P
N
P
P
P
P
P
P
N
P
P
N
P
N
P
P
P
P
P
N
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
N
N
P
P
P
P
N
P
P
P
P
N
N
P
P
P
N
P
P
P
P
N
P
P
P
P
P
N
N
P
N
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
N
P
N
P
P
P
P
P
P
P
P
N
P
N
P
P
P
N
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
...

output:

Q 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.0 0.0 translate:wrong

Subtask #2:

score: 0
Wrong Answer

Test #18:

score: 0
Wrong Answer
time: 9ms
memory: 3920kb

input:

1000 0.001 300
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N...

output:

Q 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.0 0.0 translate:wrong