QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#528165#2510. Make NumbersNYCU_CartesianTree#AC ✓30ms10748kbPython3448b2024-08-23 10:56:492024-08-23 10:56:49

Judging History

你现在查看的是最新测评结果

  • [2024-08-23 10:56:49]
  • 评测
  • 测评结果:AC
  • 用时:30ms
  • 内存:10748kb
  • [2024-08-23 10:56:49]
  • 提交

answer

from itertools import permutations

op = ['', '+', '-', '*']

num = map(int, input().split())
st = set()

for a in permutations(num):
    for msk in range(1, 2 ** 6):
        s = ""
        for i in range(3):
            s += str(a[i])
            s += op[msk % 4]
            msk //= 4
        s += str(a[3])
        k = eval(s)
        if k >= 0:
            st.add(eval(s))
        # print(eval(s))
print(len(st))
# print(st)

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 29ms
memory: 10584kb

input:

1 1 1 1

output:

15

result:

ok single line: '15'

Test #2:

score: 0
Accepted
time: 24ms
memory: 10616kb

input:

1 1 1 1

output:

15

result:

ok single line: '15'

Test #3:

score: 0
Accepted
time: 20ms
memory: 10584kb

input:

1 1 2 1

output:

32

result:

ok single line: '32'

Test #4:

score: 0
Accepted
time: 20ms
memory: 10652kb

input:

1 2 4 8

output:

178

result:

ok single line: '178'

Test #5:

score: 0
Accepted
time: 29ms
memory: 10536kb

input:

1 3 3 8

output:

107

result:

ok single line: '107'

Test #6:

score: 0
Accepted
time: 21ms
memory: 10708kb

input:

1 1 2 1

output:

32

result:

ok single line: '32'

Test #7:

score: 0
Accepted
time: 29ms
memory: 10628kb

input:

2 2 4 4

output:

58

result:

ok single line: '58'

Test #8:

score: 0
Accepted
time: 26ms
memory: 10708kb

input:

2 3 4 5

output:

183

result:

ok single line: '183'

Test #9:

score: 0
Accepted
time: 30ms
memory: 10748kb

input:

2 3 5 7

output:

191

result:

ok single line: '191'

Test #10:

score: 0
Accepted
time: 28ms
memory: 10712kb

input:

2 4 6 8

output:

172

result:

ok single line: '172'

Test #11:

score: 0
Accepted
time: 28ms
memory: 10588kb

input:

2 5 5 5

output:

54

result:

ok single line: '54'

Test #12:

score: 0
Accepted
time: 28ms
memory: 10708kb

input:

2 8 6 4

output:

172

result:

ok single line: '172'

Test #13:

score: 0
Accepted
time: 30ms
memory: 10608kb

input:

3 3 3 3

output:

22

result:

ok single line: '22'

Test #14:

score: 0
Accepted
time: 24ms
memory: 10632kb

input:

5 3 2 7

output:

191

result:

ok single line: '191'

Test #15:

score: 0
Accepted
time: 22ms
memory: 10592kb

input:

5 7 8 9

output:

217

result:

ok single line: '217'

Test #16:

score: 0
Accepted
time: 25ms
memory: 10648kb

input:

9 9 9 9

output:

20

result:

ok single line: '20'