QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#575120#5513. Advertisement 2ModyKachef59 3ms4804kbC++23921b2024-09-19 10:39:432024-09-19 10:39:44

Judging History

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

  • [2024-09-19 10:39:44]
  • 评测
  • 测评结果:59
  • 用时:3ms
  • 内存:4804kb
  • [2024-09-19 10:39:43]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long 

int n;
int x[1001] , e[1001]; 

bool adj[(int)1001][1001]; 

signed main(){
    cin >> n;
    vector<pair<int , int>> v(1); 
    for (int i = 1 ; i<=  n; i++){
        cin >> x[i] >> e[i]; 
        v.push_back({e[i] , x[i]}); 
    }    
    sort(v.begin()+1 , v.end() , greater<>());
    for (int i = 1 ; i <= n ; i++){
        e[i] = v[i].first;
        x[i] = v[i].second; 
    }
    for (int i = 1 ; i <= n ; i++){
        for (int j = 1 ; j <= n ; j++){
            if (abs(x[i] - x[j]) <= e[i] - e[j]) adj[i][j] = 1;  
        }
    }
    int ans = 0; 
    bool vis[(int)n+1] = {}; 
    for (int i = 1 ; i <= n ; i++){
        if (vis[i]) continue;
        ans++; 
        for (int j = 1 ; j <= n ; j++){
            if (adj[i][j]) vis[j] = 1; 
        }
    }
    cout << ans; 
}

// | X[i] - X[j] | <= E[i]

详细

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:

128800
9199612 51970557
152303663 51970557
658020283 51970557
305169975 51970557
647937895 51970557
162441995 51970557
664350717 51970557
128813867 51970557
815800777 51970557
422654970 51970557
5325941 51970557
919605369 51970557
775929588 51970557
957253076 51970557
441558150 51970557
730596606 51...

output:


result:


Subtask #2:

score: 23
Accepted

Test #9:

score: 23
Accepted
time: 0ms
memory: 3864kb

input:

3
231636235 354089104
228392707 930073348
587735804 575683740

output:

2

result:

ok single line: '2'

Test #10:

score: 23
Accepted
time: 0ms
memory: 3832kb

input:

2
44803615 325394921
960290812 913042209

output:

2

result:

ok single line: '2'

Test #11:

score: 23
Accepted
time: 0ms
memory: 3648kb

input:

16
358962202 959156048
292228464 457977429
286504790 688097514
10235865 287544591
543037593 223202351
281739475 678894125
340538778 135823278
523049160 699098750
632448464 27592532
678838907 280282008
232201876 610344934
372201424 580697311
534022553 149440684
396794335 231096472
386573567 674797431...

output:

1

result:

ok single line: '1'

Test #12:

score: 23
Accepted
time: 0ms
memory: 3644kb

input:

16
991478601 586353863
727677584 413218995
848190574 721774939
337154838 587621991
326181535 330546474
885714927 902337871
321925936 254469460
389203245 713455202
269046070 768322315
614176036 221983130
199199666 945777980
333801969 632191948
426251079 645513607
230568723 962651792
817646607 6209057...

output:

3

result:

ok single line: '3'

Test #13:

score: 23
Accepted
time: 0ms
memory: 3580kb

input:

16
259716405 81082178
865953834 204158972
701456061 326495636
534687353 313425011
649435476 973258810
655435866 100458236
842552753 181656857
473079491 116991153
2508936 173927847
405046133 391068638
302771733 495790124
35966251 515357032
272182509 442914085
348221691 938487780
990378664 943640991
2...

output:

3

result:

ok single line: '3'

Test #14:

score: 23
Accepted
time: 0ms
memory: 3592kb

input:

16
750613470 787418986
170979548 365164484
538034539 608096710
860751449 225707539
484373402 547435035
940351136 194668865
912301765 93898337
458896779 93991117
604496090 637207865
887366195 906979783
557233961 724709014
79115098 854994617
46404315 744331005
915505818 998759323
415682887 70000722
24...

output:

3

result:

ok single line: '3'

Test #15:

score: 23
Accepted
time: 0ms
memory: 3648kb

input:

16
4 4
12 10
7 1
14 9
5 1
7 4
6 2
11 12
11 8
7 7
1 16
1 7
7 11
10 1
5 9
16 14

output:

4

result:

ok single line: '4'

Test #16:

score: 23
Accepted
time: 0ms
memory: 3652kb

input:

16
14 11
15 15
2 2
9 11
12 3
1 2
5 6
3 8
11 6
6 8
16 8
7 13
14 15
3 9
11 13
5 12

output:

5

result:

ok single line: '5'

Test #17:

score: 23
Accepted
time: 0ms
memory: 3876kb

input:

16
658226792 613575956
913043019 676526283
924694003 969774080
131921851 969262560
105914395 172872671
871392287 24274699
165576907 264780282
21100418 923953766
624953565 298094995
530525465 571735572
303994035 463877704
809045037 954969312
573298570 667280152
101731595 308198144
530525465 554053924...

output:

4

result:

ok single line: '4'

Test #18:

score: 23
Accepted
time: 0ms
memory: 3884kb

input:

16
41059816 221337331
83624488 326689210
104858222 385883720
404619929 86122013
634866221 167428105
333552651 862965438
254015874 434293389
326707158 747676654
450873607 69675126
443566588 47175354
634866221 532361838
611136129 921561993
859951785 430454936
166920241 409984963
634866221 611154765
45...

output:

3

result:

ok single line: '3'

Test #19:

score: 23
Accepted
time: 0ms
memory: 3880kb

input:

16
936303273 104982189
63575875 559779062
796436147 569999950
688713338 829608600
54555214 355061353
213704891 195911676
392107461 17509106
922762043 308356453
301430216 797633403
991422839 48500064
287802278 121814289
172394178 237222389
688713338 135188143
633629597 30839372
564890892 276172238
68...

output:

2

result:

ok single line: '2'

Test #20:

score: 23
Accepted
time: 0ms
memory: 3644kb

input:

16
357789622 471544489
155990470 269745335
398736883 512491748
873381940 675455361
693445929 807200795
819730274 729107023
609830064 723584926
909092208 639745095
717541218 831296078
384480802 498235672
255651917 369406780
368140959 481895828
478227819 591982683
939144255 609693050
40813895 15456875...

output:

8

result:

ok single line: '8'

Test #21:

score: 23
Accepted
time: 0ms
memory: 3588kb

input:

16
675342555 193353548
971242060 11
536846016 331850093
836414885 32281218
186149471 245161906
928775073 8
750901538 117794571
828962292 39733819
911644130 4
588800258 279895844
296580159 355592604
802169978 66526131
273197350 332209795
404841833 463854267
109933975 168946414
885435693 10

output:

8

result:

ok single line: '8'

Test #22:

score: 23
Accepted
time: 0ms
memory: 3888kb

input:

16
953262221 724605861
954831951 723036137
687777113 990090964
350416397 707784111
683740929 986054786
599178111 901491972
585162338 898281936
692323709 985544379
525093723 882461438
557373498 914741210
584165982 899278291
203656094 561023816
854238442 823629640
278833052 636200772
577917599 8941971...

output:

11

result:

ok single line: '11'

Test #23:

score: 23
Accepted
time: 0ms
memory: 3880kb

input:

16
254025469 306467199
427159560 479601287
593614318 571659026
928541548 665993610
896411728 698123427
892481215 694192919
63151125 115592847
986723922 607811241
499586562 552028289
556415811 608857532
293855819 346297542
128409262 180850989
763105705 574193679
238718076 291159807
101875941 15431766...

output:

11

result:

ok single line: '11'

Subtask #3:

score: 36
Accepted

Dependency #2:

100%
Accepted

Test #24:

score: 36
Accepted
time: 0ms
memory: 4548kb

input:

969
40204287 456937654
286592935 721399309
55601488 988576547
98308463 233903868
372607004 249568606
671927697 865318354
859455683 411992226
204457272 180441733
613470249 214734085
527175838 697833267
358494964 102583786
46530087 943520460
253765364 851932504
364762894 237641176
205684131 478882150
...

output:

24

result:

ok single line: '24'

Test #25:

score: 36
Accepted
time: 3ms
memory: 4576kb

input:

1000
880013645 976496466
168891871 397610144
959197196 125720324
380287625 176707789
235251414 829738258
104084949 866030971
885816763 465601987
395087567 530405853
876284097 789067453
203022779 708307028
636370005 324881466
861428789 197553177
198453322 241450195
90198257 673639529
834173260 269328...

output:

32

result:

ok single line: '32'

Test #26:

score: 36
Accepted
time: 2ms
memory: 4640kb

input:

1000
533 645
74 453
769 779
793 353
761 921
729 839
457 996
605 541
645 842
322 384
250 332
9 939
401 754
130 426
146 969
997 151
793 39
328 725
204 777
975 532
13 884
202 320
762 18
759 217
451 413
585 155
473 328
276 86
40 252
636 146
106 870
666 159
642 322
988 776
49 671
890 338
128 554
117 509
...

output:

27

result:

ok single line: '27'

Test #27:

score: 36
Accepted
time: 3ms
memory: 4804kb

input:

1000
600153103 736357270
88040510 941572196
602021946 377693696
269174942 944477478
820146987 527363023
843579567 779423993
912584532 969101909
14984782 25263181
252185481 700823545
974849508 252152945
984874904 852521251
668548631 720271023
330490714 733028069
725617593 832434531
644861751 32287606...

output:

36

result:

ok single line: '36'

Test #28:

score: 36
Accepted
time: 3ms
memory: 4632kb

input:

1000
595091201 939900592
655807790 642715685
911814092 498974048
87484977 605627947
65970121 215254010
786130847 155272420
993721611 607769332
698217409 881103787
844746003 87889791
401779231 584665609
65065703 736064488
562406345 576928316
17010891 977424575
177416710 646960699
907121804 710916955
...

output:

34

result:

ok single line: '34'

Test #29:

score: 36
Accepted
time: 2ms
memory: 4676kb

input:

1000
948100279 395555599
14777183 9199934
304230494 715632610
9217162 14759955
310142435 721544551
865212185 745675748
9394061 14583056
865212185 784874973
865212185 906796364
865212185 31989188
865212185 480628279
865212185 964360884
865212185 340642141
20210436 3766681
23931134 45983
865212185 291...

output:

14

result:

ok single line: '14'

Test #30:

score: 36
Accepted
time: 2ms
memory: 4632kb

input:

1000
594985039 625511711
994879266 920449505
389314115 419840787
472340604 502867279
30116006 60642677
662107628 692634303
365090885 395617555
408532654 439059330
357063799 387590470
67129230 97655909
609060722 639587399
23014154 53540828
396833235 427359905
357198921 387725591
232892405 263419076
3...

output:

10

result:

ok single line: '10'

Test #31:

score: 36
Accepted
time: 2ms
memory: 4640kb

input:

1000
356940579 851476671
397464277 845802253
124390155 791067082
12013794 794223318
714298701 936067123
459558840 830422395
477536615 842833187
953972866 696392954
431850846 858130385
742405622 907960208
73726026 782573942
157477949 824154869
439413217 850568015
253214134 919891060
676339143 9740266...

output:

43

result:

ok single line: '43'

Subtask #4:

score: 0
Skipped

Dependency #1:

0%