QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505696#4912. WereYouLastlifan100 ✓4768ms5060kbC++14800b2024-08-05 09:07:052024-08-05 09:07:06

Judging History

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

  • [2024-08-05 09:07:06]
  • 评测
  • 测评结果:100
  • 用时:4768ms
  • 内存:5060kb
  • [2024-08-05 09:07:05]
  • 提交

answer

// 
#include<bits/stdc++.h>
using namespace std;
#define SF scanf
#define PF printf
bool query(int);
void modify(int, bool);
bool WereYouLast(int n, int m) {
    if(m <= 10) {
        int x = 0;
        for(int i = 1; i <= 10; i++) x += query(i) * (1 << (i - 1));
        x++;
        for(int i = 1; i <= 10; i++) modify(i, (x >> (i - 1)) & 1);
        if(x == n) return true;
        return false;
    }
    int x = 0;
    for(int i = 1; i <= 5; i++) x += query(i) * (1 << (i - 1));
    if(x == 31) return true;
    if(x == __lg(n) - 1) {
        for(int i = 1; i <= 5; i++) modify(i, 1);
    } 
	else {
        if(query(6 + x)) modify(6 + x, 0), x++;
		else modify(6 + x, 1), x = 0;
        for(int i = 1; i <= 5; i++) modify(i, (x >> (i - 1)) & 1);
    }
    return 0;
}

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3836kb

input:

1024 10

output:

12345876 10 10

result:

ok Correct Answer.
C1 = 10.
C2 = 10.

Subtask #2:

score: 20
Accepted

Test #2:

score: 20
Accepted
time: 6ms
memory: 5060kb

input:

65536 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.

Subtask #3:

score: 30
Accepted

Test #3:

score: 30
Accepted
time: 76ms
memory: 4980kb

input:

1048576 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.

Subtask #4:

score: 40
Accepted

Test #4:

score: 40
Accepted
time: 4768ms
memory: 4928kb

input:

67108864 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.