QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505703#4912. WereYouLastlifan90 4699ms5064kbC++14675b2024-08-05 09:17:532024-08-05 09:17:55

Judging History

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

  • [2024-08-05 09:17:55]
  • 评测
  • 测评结果:90
  • 用时:4699ms
  • 内存:5064kb
  • [2024-08-05 09:17:53]
  • 提交

answer

// 
#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
    int x=__lg(n);
    if(m==10)
    {
        int tim=0;
        for(int i=0;i<10;i++) tim|=query(i+1)<<i;
        if(tim==n-1) return 1;
        for(int i=0;i<10;i++) modify(i+1,(tim>>i)&1);
        return 0;
    }
    else
    {
        int tim=0;
        for(int i=0;i<5;i++) tim|=query(i+1)<<i;
        if(tim==x) return 1;
        int v=query(6+tim);
        modify(6+tim,!v);
        if(v||tim==x-1) ++tim;
        else tim=0;
        for(int i=0;i<5;i++) 
		{
			modify(i+1,(tim>>i)&1);
		}
        return 0;
    }
}

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3836kb

input:

1024 10

output:

12345876 -3 1024
12345876 -3 1024

result:

wrong answer Wrong Answer At Query 1024.

Subtask #2:

score: 20
Accepted

Test #2:

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

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: 75ms
memory: 4924kb

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: 4699ms
memory: 5064kb

input:

67108864 100000

output:

12345876 6 6

result:

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