QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#401187#125. Wild Boarhyforces12 40ms445988kbC++204.8kb2024-04-28 06:10:032024-04-28 06:10:05

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 12
Accepted

Test #1:

score: 12
Accepted
time: 7ms
memory: 445616kb

input:

5 5 1 10
1 4 10
2 4 2
2 5 4
3 5 4
4 5 7
2
4
5
3
5
3
5
4
2
1
10 1

output:

-1

result:

ok single line: '-1'

Test #2:

score: 12
Accepted
time: 24ms
memory: 445652kb

input:

5 10 1 10
1 2 8
1 3 5
1 4 2
1 5 1
2 3 7
2 4 9
2 5 6
3 4 10
3 5 10
4 5 6
4
2
4
3
5
3
1
4
3
5
3 5

output:

64

result:

ok single line: '64'

Test #3:

score: 12
Accepted
time: 20ms
memory: 445772kb

input:

5 10 1 10
1 2 8
1 3 4
1 4 2
1 5 10
2 3 10
2 4 10
2 5 6
3 4 10
3 5 2
4 5 10
5
1
2
1
4
5
1
5
3
1
8 4

output:

60

result:

ok single line: '60'

Test #4:

score: 12
Accepted
time: 16ms
memory: 445740kb

input:

6 10 1 10
1 3 3
1 4 5
1 5 9
1 6 10
2 3 4
2 5 5
2 6 1
3 6 4
4 6 6
5 6 8
4
3
6
4
1
3
6
4
3
5
1 1

output:

48

result:

ok single line: '48'

Test #5:

score: 12
Accepted
time: 19ms
memory: 445792kb

input:

6 10 1 10
1 2 10
1 3 9
1 5 6
1 6 9
2 4 3
2 5 4
2 6 9
3 5 2
4 5 6
4 6 8
4
6
2
3
2
3
1
3
5
4
9 1

output:

86

result:

ok single line: '86'

Test #6:

score: 12
Accepted
time: 15ms
memory: 445732kb

input:

6 10 1 10
1 2 7
1 4 10
1 5 9
1 6 9
2 3 7
2 4 3
3 4 1
3 5 4
4 6 2
5 6 3
6
3
1
3
6
4
6
4
3
1
5 2

output:

61

result:

ok single line: '61'

Test #7:

score: 12
Accepted
time: 27ms
memory: 445724kb

input:

7 10 1 10
1 2 4
1 3 8
1 5 10
1 7 5
2 5 5
2 7 4
3 4 8
3 6 9
4 7 6
5 6 9
2
1
2
1
2
1
2
1
2
1
9 2

output:

56

result:

ok single line: '56'

Test #8:

score: 12
Accepted
time: 23ms
memory: 445716kb

input:

7 10 1 10
1 4 8
1 5 9
1 6 5
1 7 5
2 4 1
2 6 9
2 7 6
3 5 5
3 7 2
5 6 7
6
5
3
4
6
3
6
4
7
4
4 4

output:

88

result:

ok single line: '88'

Test #9:

score: 12
Accepted
time: 7ms
memory: 445668kb

input:

7 10 1 10
1 3 1
1 4 5
1 5 8
2 3 4
2 7 9
3 4 8
3 7 5
4 5 1
5 6 8
6 7 2
6
5
2
5
6
5
6
5
7
6
4 3

output:

84

result:

ok single line: '84'

Test #10:

score: 12
Accepted
time: 16ms
memory: 445672kb

input:

7 10 1 10
1 3 4
1 4 3
1 5 7
1 6 5
1 7 2
2 3 8
2 4 6
4 7 7
5 6 10
6 7 4
3
2
3
1
3
1
3
1
3
2
9 3

output:

90

result:

ok single line: '90'

Test #11:

score: 12
Accepted
time: 20ms
memory: 445780kb

input:

8 10 1 10
1 2 4
1 7 4
1 8 7
2 3 7
2 4 2
3 7 5
3 8 8
4 5 5
5 6 5
6 8 3
3
5
7
5
6
3
5
3
6
4
9 2

output:

105

result:

ok single line: '105'

Test #12:

score: 12
Accepted
time: 7ms
memory: 445668kb

input:

8 10 1 10
1 3 6
1 7 3
1 8 1
2 3 10
2 4 6
2 8 9
3 5 3
4 6 5
5 7 7
6 8 7
5
2
6
8
4
5
2
5
3
6
10 7

output:

114

result:

ok single line: '114'

Test #13:

score: 12
Accepted
time: 11ms
memory: 445648kb

input:

8 10 1 10
1 2 6
1 3 9
1 6 7
2 8 6
3 5 10
4 6 4
4 7 1
4 8 8
5 7 7
6 8 9
2
8
5
6
2
3
5
6
4
8
3 5

output:

125

result:

ok single line: '125'

Test #14:

score: 12
Accepted
time: 24ms
memory: 445768kb

input:

8 10 1 10
1 2 5
1 5 8
1 8 3
2 6 5
2 7 8
3 4 5
3 8 4
4 6 4
5 6 1
5 7 5
7
4
5
1
6
4
7
4
8
6
10 1

output:

99

result:

ok single line: '99'

Test #15:

score: 12
Accepted
time: 11ms
memory: 445652kb

input:

9 10 1 10
1 3 1
1 6 6
1 9 6
2 4 5
2 9 3
3 5 4
4 5 10
6 7 6
7 8 8
8 9 6
3
5
2
6
2
8
5
1
3
7
2 8

output:

189

result:

ok single line: '189'

Test #16:

score: 12
Accepted
time: 16ms
memory: 445788kb

input:

9 10 1 10
1 8 9
1 9 5
2 6 8
2 7 10
3 5 8
3 7 5
4 5 3
4 8 4
5 9 7
6 9 9
4
7
5
2
7
5
8
4
6
1
7 2

output:

217

result:

ok single line: '217'

Test #17:

score: 12
Accepted
time: 20ms
memory: 445748kb

input:

9 10 1 10
1 4 8
1 9 10
2 3 3
2 5 10
3 9 1
4 8 5
5 7 6
6 7 2
6 8 7
8 9 10
2
9
6
4
5
8
6
3
9
3
4 7

output:

116

result:

ok single line: '116'

Test #18:

score: 12
Accepted
time: 23ms
memory: 445796kb

input:

9 10 1 10
1 3 6
1 4 1
2 4 1
2 6 7
3 4 6
3 9 1
5 6 2
5 8 6
7 8 8
7 9 9
1
6
7
6
9
7
1
5
9
3
7 6

output:

155

result:

ok single line: '155'

Test #19:

score: 12
Accepted
time: 8ms
memory: 445704kb

input:

10 10 1 10
1 3 6
1 9 5
2 4 4
2 6 2
3 4 10
5 8 1
5 10 7
6 7 8
7 10 2
8 9 8
10
3
10
9
1
2
8
4
7
4
2 3

output:

196

result:

ok single line: '196'

Test #20:

score: 12
Accepted
time: 11ms
memory: 445736kb

input:

10 10 1 10
1 4 5
1 8 6
2 8 9
2 9 7
3 9 4
3 10 3
4 7 5
5 6 10
5 10 10
6 7 8
9
5
4
6
5
8
2
8
9
8
3 9

output:

284

result:

ok single line: '284'

Test #21:

score: 12
Accepted
time: 16ms
memory: 445776kb

input:

5 10 1 10
1 2 1
1 3 7
1 4 6
1 5 10
2 3 2
2 4 4
2 5 5
3 4 1
3 5 10
4 5 3
2
1
5
1
4
2
5
4
1
5
7 5

output:

45

result:

ok single line: '45'

Test #22:

score: 12
Accepted
time: 7ms
memory: 445652kb

input:

5 10 1 10
1 2 4
1 3 10
1 4 5
1 5 6
2 3 2
2 4 1
2 5 1
3 4 9
3 5 10
4 5 10
4
2
3
1
4
3
1
3
2
3
10 1

output:

49

result:

ok single line: '49'

Test #23:

score: 12
Accepted
time: 40ms
memory: 445716kb

input:

5 10 1 10
1 2 10
1 3 8
1 4 2
1 5 10
2 3 7
2 4 2
2 5 4
3 4 3
3 5 7
4 5 1
3
1
2
4
5
4
3
2
5
2
10 2

output:

41

result:

ok single line: '41'

Test #24:

score: 12
Accepted
time: 8ms
memory: 445736kb

input:

5 10 1 10
1 2 7
1 3 7
1 4 4
1 5 8
2 3 6
2 4 10
2 5 1
3 4 9
3 5 4
4 5 6
1
4
3
1
2
4
2
1
2
4
1 2

output:

70

result:

ok single line: '70'

Test #25:

score: 12
Accepted
time: 15ms
memory: 445668kb

input:

5 10 1 10
1 2 10
1 3 8
1 4 9
1 5 3
2 3 3
2 4 3
2 5 10
3 4 1
3 5 1
4 5 7
4
3
1
3
4
2
4
5
2
3
9 2

output:

36

result:

ok single line: '36'

Test #26:

score: 12
Accepted
time: 8ms
memory: 445716kb

input:

5 10 1 10
1 2 5
1 3 7
1 4 2
1 5 6
2 3 5
2 4 2
2 5 8
3 4 8
3 5 3
4 5 1
3
2
5
4
1
2
4
3
1
2
2 2

output:

38

result:

ok single line: '38'

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #27:

score: 0
Wrong Answer
time: 16ms
memory: 445988kb

input:

20 40 1 100
1 9 61
1 17 2
1 20 2
2 8 35
2 16 11
2 17 4
3 5 19
3 18 52
4 5 4
4 6 89
4 11 52
5 6 59
5 10 77
5 12 24
5 13 82
5 16 55
5 18 25
6 7 98
6 9 59
6 15 37
7 10 42
7 17 71
8 10 37
8 19 31
9 10 74
9 14 25
9 15 70
9 18 39
10 14 1
11 20 46
12 17 48
12 20 36
13 17 32
13 20 77
14 18 73
15 16 50
15 17...

output:

8160

result:

wrong answer 1st lines differ - expected: '8152', found: '8160'

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%
English 繁體中文 简体中文

Server Time: 2025-02-08 14:54:05 | OpenSource Project