ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#194138 | #3413. 大招释放 | liborui | 100 | 0ms | 1212kb | C++ | 957b | 2023-10-15 09:30:31 | 2023-10-15 12:14:39 |
answer
#include <bits/stdc++.h>
using namespace std;
int c[20];
int b[20];
int d[20];
int a[20][20];
bool check()
{
for (int i = 1; i <= 4; i ++ ) d[i] = c[i];
for (int k = 1; k <= 114; k ++ )
{
for (int i = 1; i <= 4; i ++ )
{
if (d[i] >= c[i])
{
d[i] = 0;
for (int j = 1; j <= 4; j ++ )
d[j] += a[i][j];
}
else return false;
}
}
return true;
}
int main()
{
string res = "No";
for (int i = 1; i <= 4; i ++ ) cin >> c[i];
for (int i = 1; i <= 4; i ++ )
for (int j = 1; j <= 4; j ++ )
cin >> a[i][j];
for (int i = 1; i <= 4; i ++ ) b[i] = i;
if (check() == true) res = "Yes";
while (next_permutation(b + 1, b + 5))
if (check() == true) res = "Yes";
cout << res;
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1212kb
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: 1212kb
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: 1208kb
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: 1212kb
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: 1208kb
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: 1208kb
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: 1208kb
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: 1208kb
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: 1212kb
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: 1212kb
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