NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #194016 | #3413. 大招释放 | wpkmw | 100 | 0ms | 1164kb | C++ | 661b | 2023-10-15 08:50:34 | 2023-10-15 12:05:19 |
answer
#include<bits/stdc++.h>
using namespace std;
int c[4], a[4][4], p[4], u[4];
bool flag=false;
int main(){
for (int i=0;i<4;i++){
cin>>c[i];
u[i] = c[i];
}
for (int i=0;i<4;i++)for (int j=0;j<4;j++)cin>>a[i][j];
for (int i=1;i<=4;i++)p[i-1] = i;
do{
for (int i=0;i<4;i++)c[i] = u[i];
for (int b=0;b<2;b++){
for (int i=0;i<4;i++){
if (c[p[i]-1] < u[p[i]-1]){
goto end;
}
c[p[i]-1] = 0;
for (int j=0;j<4;j++){
c[j] += a[p[i]-1][j];
if (c[j] > u[j])c[j] = u[j];
}
}
}
flag = true;
break;
end: ;
}while(next_permutation(p, p+4));
if (flag)cout<<"Yes";
else cout<<"No";
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
19 52 8 18 28 58 66 14 5 38 74 58 80 34 50 3 21 61 74 11
output:
Yes
result:
ok single line: 'Yes'
Test #2:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
19 16 34 8 20 44 45 2 30 64 69 72 70 26 62 63 35 5 76 49
output:
Yes
result:
ok single line: 'Yes'
Test #3:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
67 77 11 29 35 79 25 7 22 41 65 48 10 77 10 42 39 52 29 12
output:
Yes
result:
ok single line: 'Yes'
Test #4:
score: 10
Accepted
time: 0ms
memory: 1164kb
input:
51 41 69 67 0 39 10 77 46 36 11 29 48 69 45 27 70 44 31 50
output:
Yes
result:
ok single line: 'Yes'
Test #5:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
19 21 15 9 73 24 38 33 39 62 7 60 38 38 25 6 74 10 16 12
output:
Yes
result:
ok single line: 'Yes'
Test #6:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
41 33 30 49 14 2 5 14 13 10 1 14 8 20 8 18 6 1 16 3
output:
Yes
result:
ok single line: 'Yes'
Test #7:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
52 36 34 38 11 16 14 16 9 6 9 10 16 1 4 3 16 13 7 9
output:
Yes
result:
ok single line: 'Yes'
Test #8:
score: 10
Accepted
time: 0ms
memory: 1164kb
input:
46 42 69 42 7 17 11 9 18 5 11 14 10 11 7 18 11 9 4 1
output:
No
result:
ok single line: 'No'
Test #9:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
48 43 48 67 11 1 9 7 11 14 10 7 9 10 10 1 17 18 19 14
output:
No
result:
ok single line: 'No'
Test #10:
score: 10
Accepted
time: 0ms
memory: 1160kb
input:
64 48 38 45 19 12 8 18 6 15 4 18 15 3 8 2 6 18 18 7
output:
No
result:
ok single line: 'No'
Extra Test:
score: 0
Extra Test Passed
