UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#97377#1453. 锯木厂选址zsq259100361ms3764kbC++1.2kb2020-02-20 22:39:112020-02-20 22:39:12

answer
Source code, Language: C++

Details

小提示：点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 7ms
memory: 636kb

input:

9
1 2
2 1
3 3
1 1
3 2
1 6
2 1
1 2
1 1

output:

26

result:

ok single line: '26'

Test #2:

score: 5
Accepted
time: 17ms
memory: 1012kb

input:

20000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

66663333

result:

ok single line: '66663333'

Test #3:

score: 5
Accepted
time: 23ms
memory: 1420kb

input:

50000
6 8
3 0
4 4
10 8
7 9
2 0
2 2
1 8
5 9
2 9
9 7
7 2
1 3
5 2
4 0
7 9
10 10
10 5
10 4
10 5
2 9
8 0
...

output:

11312458293

result:

ok single line: '11312458293'

Test #4:

score: 5
Accepted
time: 24ms
memory: 1480kb

input:

50000
8 0
6 2
8 1
1 1
3 9
9 6
5 6
8 2
6 10
5 2
8 7
4 2
1 0
10 8
4 9
6 8
8 8
10 0
8 0
4 10
3 1
1 4
1 ...

output:

11486799215

result:

ok single line: '11486799215'

Test #5:

score: 5
Accepted
time: 21ms
memory: 2204kb

input:

100000
3 3
3 4
5 4
5 2
4 2
1 4
5 0
3 0
4 1
4 4
2 2
4 0
1 3
5 0
3 5
4 2
5 1
4 4
5 3
4 3
4 1
3 4
4 2
2...

output:

12469573886

result:

ok single line: '12469573886'

Test #6:

score: 5
Accepted
time: 31ms
memory: 2204kb

input:

100000
2 3
4 2
3 2
2 5
3 0
3 0
2 2
4 5
2 5
1 1
1 1
2 0
4 4
3 1
5 2
5 1
3 0
3 4
2 4
4 1
1 0
4 1
4 0
4...

output:

12431416063

result:

ok single line: '12431416063'

Test #7:

score: 5
Accepted
time: 40ms
memory: 3760kb

input:

200000
6 0
9 0
20 1
12 1
16 1
8 0
19 1
17 0
8 0
8 1
12 1
10 0
11 0
5 1
19 0
19 0
14 0
13 0
18 1
5 1
...

output:

34952714432

result:

ok single line: '34952714432'

Test #8:

score: 5
Accepted
time: 45ms
memory: 3764kb

input:

200000
18 1
18 1
11 1
19 0
4 0
13 0
1 0
18 1
13 1
19 1
16 0
10 0
2 0
12 0
14 1
20 1
9 1
8 0
4 0
12 1...

output:

35161933155

result:

ok single line: '35161933155'

Test #9:

score: 5
Accepted
time: 42ms
memory: 3764kb

input:

200000
3 3
2 2
3 2
1 1
2 3
3 3
2 1
2 3
2 3
1 1
1 1
3 1
2 2
1 3
3 3
3 1
3 1
1 2
3 2
2 1
3 1
3 1
1 3
1...

output:

26628030847

result:

ok single line: '26628030847'

Test #10:

score: 5
Accepted
time: 0ms
memory: 640kb

input:

2
1 1
1 1

output:

0

result:

ok single line: '0'

Test #11:

score: 5
Accepted
time: 0ms
memory: 640kb

input:

4
1000 1
100 10
50 10
1 50

output:

1050

result:

ok single line: '1050'

Test #12:

score: 5
Accepted
time: 3ms
memory: 636kb

input:

4
3 1
4 1
6 1
12 1

output:

9

result:

ok single line: '9'

Test #13:

score: 5
Accepted
time: 9ms
memory: 640kb

input:

150
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

output:

3725

result:

ok single line: '3725'

Test #14:

score: 5
Accepted
time: 5ms
memory: 716kb

input:

1000
20 10
1 12
7 13
13 5
20 4
12 19
8 12
11 11
13 3
14 18
16 1
5 8
16 13
14 20
9 1
10 3
10 2
3 2
1 ...

output:

19079914

result:

ok single line: '19079914'

Test #15:

score: 5
Accepted
time: 11ms
memory: 712kb

input:

1000
1 1
2 1
2 1
3 1
3 1
3 1
3 1
4 1
4 1
4 1
4 1
4 1
4 1
4 1
4 1
5 1
5 1
5 1
5 1
5 1
5 1
5 1
5 1
5 1...

output:

1429156

result:

ok single line: '1429156'

Test #16:

score: 5
Accepted
time: 18ms
memory: 1016kb

input:

20000
1 1
1 1
2 1
2 1
3 1
4 1
3 1
2 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1
2 1
3 1
4 1
3 1
2 1
2 1
1 1
1 ...

output:

123042553

result:

ok single line: '123042553'

Test #17:

score: 5
Accepted
time: 17ms
memory: 956kb

input:

20000
1 1
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

475362356

result:

ok single line: '475362356'

Test #18:

score: 5
Accepted
time: 14ms
memory: 1008kb

input:

20000
1 1
1 1
1 1
3 1
1 1
1 1
2 1
2 1
3 1
1 1
2 1
2 1
2 1
1 1
3 1
3 1
4 1
1 1
2 1
4 1
5 1
4 1
1 1
1 ...

output:

465950483

result:

ok single line: '465950483'

Test #19:

score: 5
Accepted
time: 17ms
memory: 952kb

input:

20000
1 1
2 2
1 2
1 4
1 2
2 2
4 4
2 1
1 1
2 4
1 2
1 1
1 4
1 2
2 4
1 1
1 1
2 1
2 8
1 2
1 1
2 1
2 2
1 ...

output:

490438977

result:

ok single line: '490438977'

Test #20:

score: 5
Accepted
time: 17ms
memory: 1012kb

input:

20000
4 3
1 3
1 4
2 2
1 2
3 3
3 1
3 2
1 2
3 4
3 2
3 2
4 2
2 2
3 1
4 3
3 3
4 2
3 3
2 3
2 4
3 3
1 4
2 ...

output:

415196725

result:

ok single line: '415196725'

中文 English

Server time: 2024-11-29 06:51:40 | 开源项目