QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#301365#7953. Product DeliveryTobo#AC ✓110ms11492kbC++20805b2024-01-09 18:28:502024-01-09 18:28:51

Judging History

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

  • [2024-01-09 18:28:51]
  • 评测
  • 测评结果:AC
  • 用时:110ms
  • 内存:11492kb
  • [2024-01-09 18:28:50]
  • 提交

answer

#include <bits/stdc++.h>
using i64 = long long;
using namespace std;
const int N = 1e6 + 5;
// const int B = 340;
// const int M = 5e3 + 5;
// const int base = 1753591;
// const int mod = 998244353;
// const int mod = 1e9 + 7;
// const double pi = acos(-1);

int n, a[N], b[N];
void solve()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i] >> b[i];
    int ans = 1;
    for (int i = n, lst = 1e9; i >= 1; i--)
    {
        lst = min(lst, b[i]);
        if (lst < a[i])
        {
            ans++;
            lst = b[i];
        }
    }
    cout << ans << '\n';
}
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    // cin >> t;
    cout << fixed << setprecision(10);
    while (t--)
        solve();
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5624kb

input:

4
13 15
5 8
6 14
3 7

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 1ms
memory: 5616kb

input:

5
1 2
2 3
33 44
4 5
6 7

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

5
10 20
3 6
13 30
7 8
11 13

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

10000
9915 10554
10838 11379
11776 12657
12806 12963
13167 13833
14451 15021
14759 16130
16101 16780
16879 17295
17659 18207
18136 18705
19184 20065
20015 20660
20265 21316
21804 22253
21954 23283
22862 24108
24131 24588
24337 25510
25451 26586
26724 27483
27211 28088
28107 29022
28947 29794
29924 3...

output:

10

result:

ok single line: '10'

Test #5:

score: 0
Accepted
time: 0ms
memory: 7756kb

input:

10000
9573 10124
10578 10742
11109 12182
12532 12917
13140 13884
13751 15238
15247 15518
15807 16483
16933 17964
17583 18882
18320 19167
19744 20237
20776 21056
21337 22594
22321 23558
22856 24308
23626 24973
25395 26206
26037 26618
27290 27450
28214 28696
28639 29369
29607 30493
30814 31602
31189 3...

output:

100

result:

ok single line: '100'

Test #6:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

10000
6362 6874
6728 7647
8211 8515
8557 9634
9900 10372
10833 11620
11204 12102
12622 12716
13454 14355
13765 14489
14990 15900
15388 16690
16354 17076
17380 18620
18109 19444
18877 19868
20405 20721
21379 22033
22029 22344
23013 23743
23187 24862
24286 25690
25269 26077
26321 26718
26661 27965
280...

output:

20

result:

ok single line: '20'

Test #7:

score: 0
Accepted
time: 1ms
memory: 5712kb

input:

10000
6461 7187
7338 7755
7430 8215
8052 8487
8654 9043
9362 9471
9616 10117
10413 10780
10773 10969
10937 11441
11746 11951
12359 12732
12517 13215
13196 13613
13534 14010
14127 14666
14734 15379
15318 15698
16033 16511
16239 16736
16731 17560
17470 17811
17924 18184
18345 19052
18707 19460
19141 2...

output:

50

result:

ok single line: '50'

Test #8:

score: 0
Accepted
time: 1ms
memory: 5768kb

input:

10000
224 1039
1343 2072
1815 2710
3197 3438
3957 4264
4984 5577
5791 6395
5941 6960
7255 7423
7736 8789
1540 1915
2172 3061
3442 3716
3863 5157
5040 5601
6233 6930
7083 7596
7965 8517
8490 9929
10041 11059
11079 11775
11615 12746
12853 13201
13064 14417
14290 15551
15191 16677
16668 17793
17425 178...

output:

500

result:

ok single line: '500'

Test #9:

score: 0
Accepted
time: 1ms
memory: 5720kb

input:

10000
6256380 6256816
6255649 6256246
6255120 6255151
6254471 6254803
6253878 6254143
6253183 6253293
6252650 6253019
6251906 6251975
6251307 6251517
6250657 6250816
6250073 6250188
6249440 6249973
6248909 6249272
6248530 6248556
6248045 6248069
6246975 6247247
6246437 6246768
6245895 6245953
624504...

output:

10000

result:

ok single line: '10000'

Test #10:

score: 0
Accepted
time: 1ms
memory: 5660kb

input:

10000
9446 9501
9529 9656
10226 10250
11148 11183
11438 11508
12155 12173
12661 13149
13312 13355
13912 14147
14693 14696
15195 15203
15914 16353
16785 16902
17436 17550
17730 18199
18627 18773
19067 19208
19775 19854
20176 20236
21226 21327
21392 21500
22129 22527
22872 22997
23673 23750
24096 2438...

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 1ms
memory: 5664kb

input:

10000
405 10831
1214 7121
495 2805
1476 5976
845 6238
3871 5850
1056 6749
2076 9606
1867 10561
302 10055
7141 9115
916 3134
2164 3511
922 6470
5308 11064
6298 10388
6847 8032
6486 9046
6582 7476
5650 10921
847 1442
3676 6282
1162 8017
3836 6361
4746 7522
2626 8797
8076 11095
9313 10069
1782 9286
115...

output:

2272

result:

ok single line: '2272'

Test #12:

score: 0
Accepted
time: 11ms
memory: 9884kb

input:

100000
9915 10554
10838 11379
11776 12657
12806 12963
13167 13833
14451 15021
14759 16130
16101 16780
16879 17295
17659 18207
18136 18705
19184 20065
20015 20660
20265 21316
21804 22253
21954 23283
22862 24108
24131 24588
24337 25510
25451 26586
26724 27483
27211 28088
28107 29022
28947 29794
29924 ...

output:

10

result:

ok single line: '10'

Test #13:

score: 0
Accepted
time: 10ms
memory: 9988kb

input:

100000
9573 10124
10578 10742
11109 12182
12532 12917
13140 13884
13751 15238
15247 15518
15807 16483
16933 17964
17583 18882
18320 19167
19744 20237
20776 21056
21337 22594
22321 23558
22856 24308
23626 24973
25395 26206
26037 26618
27290 27450
28214 28696
28639 29369
29607 30493
30814 31602
31189 ...

output:

100

result:

ok single line: '100'

Test #14:

score: 0
Accepted
time: 10ms
memory: 6064kb

input:

100000
6362 6874
6728 7647
8211 8515
8557 9634
9900 10372
10833 11620
11204 12102
12622 12716
13454 14355
13765 14489
14990 15900
15388 16690
16354 17076
17380 18620
18109 19444
18877 19868
20405 20721
21379 22033
22029 22344
23013 23743
23187 24862
24286 25690
25269 26077
26321 26718
26661 27965
28...

output:

20

result:

ok single line: '20'

Test #15:

score: 0
Accepted
time: 10ms
memory: 6144kb

input:

100000
6461 7187
7338 7755
7430 8215
8052 8487
8654 9043
9362 9471
9616 10117
10413 10780
10773 10969
10937 11441
11746 11951
12359 12732
12517 13215
13196 13613
13534 14010
14127 14666
14734 15379
15318 15698
16033 16511
16239 16736
16731 17560
17470 17811
17924 18184
18345 19052
18707 19460
19141 ...

output:

50

result:

ok single line: '50'

Test #16:

score: 0
Accepted
time: 14ms
memory: 6064kb

input:

100000
10067 10708
10513 11993
11402 12460
12095 13159
13564 14198
14356 14623
14865 15870
15806 16671
16422 16913
16972 17965
18420 19064
18958 19551
19929 20150
20551 21383
20992 22103
21886 23275
23039 23614
23487 24553
24545 25511
25219 26099
26087 26839
26920 27524
27517 28795
28823 29038
29428...

output:

500

result:

ok single line: '500'

Test #17:

score: 0
Accepted
time: 11ms
memory: 8140kb

input:

100000
62506380 62506816
62505649 62506246
62505120 62505151
62504471 62504803
62503878 62504143
62503183 62503293
62502650 62503019
62501906 62501975
62501307 62501517
62500657 62500816
62500073 62500188
62499440 62499973
62498909 62499272
62498530 62498556
62498045 62498069
62496975 62497247
62496...

output:

100000

result:

ok single line: '100000'

Test #18:

score: 0
Accepted
time: 11ms
memory: 9792kb

input:

100000
9446 9501
9529 9656
10226 10250
11148 11183
11438 11508
12155 12173
12661 13149
13312 13355
13912 14147
14693 14696
15195 15203
15914 16353
16785 16902
17436 17550
17730 18199
18627 18773
19067 19208
19775 19854
20176 20236
21226 21327
21392 21500
22129 22527
22872 22997
23673 23750
24096 243...

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 9ms
memory: 10008kb

input:

100000
405 10831
1214 7121
495 2805
1476 5976
845 6238
3871 5850
1056 6749
2076 9606
1867 10561
302 10055
7141 9115
916 3134
2164 3511
922 6470
5308 11064
6298 10388
6847 8032
6486 9046
6582 7476
5650 10921
847 1442
3676 6282
1162 8017
3836 6361
4746 7522
2626 8797
8076 11095
9313 10069
1782 9286
11...

output:

22758

result:

ok single line: '22758'

Test #20:

score: 0
Accepted
time: 102ms
memory: 11492kb

input:

1000000
1869 2662
2491 3484
2917 3933
3787 4650
4311 5392
5190 6184
6296 6743
6465 7804
7678 8554
8459 9244
9075 9795
9731 10350
10337 11257
11333 11660
11974 12656
12284 13324
13433 13862
13968 15015
14386 15745
15548 16338
16025 16782
17069 17872
17725 18225
18431 18992
19096 19905
19934 20619
200...

output:

10

result:

ok single line: '10'

Test #21:

score: 0
Accepted
time: 93ms
memory: 11492kb

input:

1000000
3699 4638
4513 4830
4763 5482
5985 6692
6423 6961
7172 8004
7627 8286
8420 9303
8870 9983
10022 10273
10290 10802
11102 11837
11996 12403
12644 13357
13277 13754
13778 14636
14668 14752
15349 15943
15506 16469
16557 17367
17363 17550
17915 18296
18393 18943
18804 19820
19894 20499
20636 2097...

output:

100

result:

ok single line: '100'

Test #22:

score: 0
Accepted
time: 104ms
memory: 11380kb

input:

1000000
8653 8919
9156 9857
9960 10550
10539 10714
11186 11824
11871 12646
12435 12823
13191 13331
13413 14400
14179 15162
14977 15772
15825 16266
16268 16613
16841 17612
17624 18286
18161 18781
18952 19336
19314 19771
20074 20995
21041 21204
21183 21872
22224 22450
22627 23196
23611 24099
24112 245...

output:

20

result:

ok single line: '20'

Test #23:

score: 0
Accepted
time: 96ms
memory: 11432kb

input:

1000000
9160 10481
10707 11020
11128 12020
12342 13265
13441 13553
13871 14748
14445 15810
16069 16329
17049 18024
17172 18118
18412 19823
19014 19924
20215 21118
20806 21792
22225 22942
23202 23999
23591 24518
24795 26126
25939 26804
26822 27388
27182 28757
28088 29270
29589 29868
30572 31224
31189...

output:

50

result:

ok single line: '50'

Test #24:

score: 0
Accepted
time: 87ms
memory: 11424kb

input:

1000000
2484 3275
3439 3801
3588 4421
4088 4902
4972 5760
5301 6311
6153 6870
6428 7063
7424 8176
7817 8530
8564 9181
9216 9386
9379 10143
10226 10598
10555 11481
11696 11767
11982 12837
12606 13260
13419 13662
13986 14104
14160 14964
15136 15697
15548 16055
15929 16503
16821 17222
17512 17993
17794...

output:

500

result:

ok single line: '500'

Test #25:

score: 0
Accepted
time: 102ms
memory: 11436kb

input:

1000000
628006396 628006444
628005873 628006213
628005051 628005198
628004653 628004989
628004155 628004295
628003215 628003434
628002576 628002663
628002032 628002194
628001258 628001332
628000708 628000714
628000013 628000573
627999442 627999489
627998972 627999237
627998450 627998618
627997496 62...

output:

1000000

result:

ok single line: '1000000'

Test #26:

score: 0
Accepted
time: 110ms
memory: 11436kb

input:

1000000
9796 10193
10434 10481
10915 11145
11903 12109
12219 12671
12923 13066
13464 13548
14030 14338
14732 14736
15370 15857
15925 15982
16657 17033
17396 17670
17804 18130
18854 18907
19309 19510
19799 19998
20504 20611
21120 21211
21702 22046
22583 22728
23144 23398
23522 24054
24245 24347
25201...

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 85ms
memory: 11412kb

input:

1000000
405 10831
1214 7121
495 2805
1476 5976
845 6238
3871 5850
1056 6749
2076 9606
1867 10561
302 10055
7141 9115
916 3134
2164 3511
922 6470
5308 11064
6298 10388
6847 8032
6486 9046
6582 7476
5650 10921
847 1442
3676 6282
1162 8017
3836 6361
4746 7522
2626 8797
8076 11095
9313 10069
1782 9286
1...

output:

228620

result:

ok single line: '228620'