QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#962135 | #10022. Jumping Game | jimmyywang | WA | 21ms | 3584kb | C++23 | 2.1kb | 2025-04-02 17:49:48 | 2025-04-02 17:49:51 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f(i,a,b) for(ll i=a;i<=b;i++)
#define wt int tt=d;while(tt--)
#define py puts("Annapurna")
#define pn puts("Brahma")
#define fe(i,e) for(int i=0;i<e.size();i++)
#define vi vector<ll>
inline ll rd() {
ll x=0,f=1;
char c=getchar();
while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
while(isdigit(c))x=x*10+c-'0',c=getchar();
return x*f;
}
namespace binom{
const ll Lim=300010,mod=998244353;
ll jc[Lim],inv[Lim],inc[Lim];
void pre(){
jc[0]=jc[1]=inc[0]=inc[1]=inv[0]=inv[1]=1;
f(i,2,Lim-1)jc[i]=jc[i-1]*i%mod,inv[i]=(mod-mod/i)*inv[mod%i]%mod,
inc[i]=inc[i-1]*inv[i]%mod;
}ll C(ll n,ll m){if(n<0||m<0||n<m)return 0;return jc[n]*inc[m]%mod*inc[n-m]%mod;}
}
// using namespace binom;
ll dx[8]={1,1,-1,-1,2,2,-2,-2};
ll dy[8]={2,-2,2,-2,1,-1,1,-1};
#define d rd()
#define pb push_back
const ll N=300010;
struct edge{ll v,w,nx;}e[N<<1];
ll hd[N],cnt;
void add(ll u,ll v,ll w){e[++cnt]=(edge){v,w,hd[u]};hd[u]=cnt;}
ll qp(ll a,ll b,ll p){
ll ans=1;while(b){
if(b&1)ans=ans*a%p;
a=a*a%p;b>>=1;
}return ans;
}ll n,m,sx,sy;
bool vis[110][110];
ll sg(ll x,ll y){
ll res=0;
f(i,0,7){
ll xx=x+dx[i],yy=y+dy[i];
if(xx<=0||yy<=0||xx>n||yy>m||vis[xx][yy])continue;
vis[xx][yy]=1;
if(sg(xx,yy)==0)res=1;
vis[xx][yy]=0;
}return res;
}
void solve(){
n=d,m=d;ll x=d,y=d;
if(n>m)swap(n,m),swap(x,y);
if(n==1){pn;return;}
if(n==2){
if(m%4==1){if(x%4==1)pn;else py;}
if(m%4==2){if(x%4==1||x%4==2)pn;else py;}
if(m%4==3){if(x%4==2)pn;else py;}
return;
}
if(n%2==0||m%2==0){py;return;}
if(n==3&&m==3){
if(x==2&&y==2)pn;
else py;return;
}if(n==3&&m==5){
if((x+y)%2==1||y==3)py;
else pn;return;
}
if((x+y)%2==0)pn;else py;
}
int main(){
// n=d,m=d;
// f(i,1,n){
// f(j,1,m){
// memset(vis,0,sizeof(vis));
// vis[i][j]=1;cout<<sg(i,j);
// }cout<<endl;
// }
wt solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
2 6 6 6 6 7 19 7 3
output:
Annapurna Brahma
result:
ok 2 tokens
Test #2:
score: -100
Wrong Answer
time: 21ms
memory: 3456kb
input:
200000 652695136 300894239 597885661 210561036 360959967 978016924 93079366 526744440 466252780 624092439 424175327 115453901 16 16 10 10 14 19 12 2 281314939 780709721 243391639 329443634 22 15 9 3 17 19 5 10 19 25 17 1 715105073 886209327 453295637 441337663 18 23 5 2 7 21 3 20 25 23 7 1 21 23 10 ...
output:
Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna Brahma Brahma Annapurna Annapurna Brahma Brahma Annapurna Annapurna Annapurna Annapurna Brahma Annapurna Annapurna Brahma Brahma Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna Annapurna A...
result:
wrong answer 37th words differ - expected: 'Annapurna', found: 'Brahma'