QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #796198 | #7781. Sheep Eat Wolves | UESTC_DebugSimulator# | WA | 0ms | 3720kb | C++17 | 687b | 2024-12-01 14:07:24 | 2024-12-01 14:07:24 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int x,y,p,q;
cin>>x>>y>>p>>q;
int lx=x,ly=y,rx=0,ry=0;
int fl=0;
for(int i=1;i<=1000;i++){
int bx=0,by=0,r=p,sx=0;
if(lx<=p){
cout<<2*i-1<<"\n";
break;
}
by=min(ly,max(0,ly-lx-q));
if(r<0){
cout<<"-1\n";
break;
}
bx=min(r-by,min(lx,max(0,lx+q-ly)));
r=r-bx-by;
bx+=r/2;
by+=(r+1)/2;
lx-=bx;
ly-=by;
rx+=bx;
ry+=by;
if(bx==0)fl++;
if(fl>=5){
cout<<"-1\n";
break;
}
if(rx){
by=max(0,ry-rx-q);
if(by>p){
cout<<"-1\n";
break;
}
ry-=by;
ly+=by;
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3720kb
input:
4 4 3 1
output:
3
result:
ok 1 number(s): "3"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 5 2 0
output:
5
result:
ok 1 number(s): "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
2 5 1 1
output:
-1
result:
ok 1 number(s): "-1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1 1 1 0
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
3 3 1 1
output:
7
result:
ok 1 number(s): "7"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
3 3 2 1
output:
3
result:
ok 1 number(s): "3"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
10 9 1 10
output:
19
result:
ok 1 number(s): "19"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
15 20 2 5
output:
27
result:
ok 1 number(s): "27"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
18 40 16 7
output:
5
result:
ok 1 number(s): "5"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
60 60 8 1
output:
27
result:
ok 1 number(s): "27"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
60 60 8 4
output:
27
result:
ok 1 number(s): "27"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
60 60 8 8
output:
25
result:
ok 1 number(s): "25"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
60 60 16 1
output:
13
result:
ok 1 number(s): "13"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
60 60 16 8
output:
11
result:
ok 1 number(s): "11"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
60 60 16 16
output:
11
result:
ok 1 number(s): "11"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
60 60 16 24
output:
9
result:
ok 1 number(s): "9"
Test #17:
score: -100
Wrong Answer
time: 0ms
memory: 3652kb
input:
75 15 1 1
output:
-1
result:
wrong answer 1st numbers differ - expected: '175', found: '-1'