UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#194138#3413. 大招释放liborui1000ms1212kbC++957b2023-10-15 09:30:312023-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