QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #30028 | #2539. Announcements | yzhang | AC ✓ | 25ms | 4520kb | C++17 | 912b | 2022-04-24 10:49:06 | 2022-04-28 12:20:40 |
Judging History
answer
//μ's forever
#include <bits/stdc++.h>
#define N 200005
//#define getchar nc
using namespace std;
inline char nc(){
static char buf[100000],*p1=buf,*p2=buf;
return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
register int x=0,f=1;register char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
return x*f;
}
inline void write(register int x)
{
if(!x)putchar('0');if(x<0)x=-x,putchar('-');
static int sta[20];register int tot=0;
while(x)sta[tot++]=x%10,x/=10;
while(tot)putchar(sta[--tot]+48);
}
int n,a[N],T;
int main()
{
n=read();
for(int i=1;i<=n;++i) a[i]=read();
T=read();
for(int i=1;i<=n;++i) a[i]=a[i]/T;
sort(a+1,a+1+n);
n=unique(a+1,a+1+n)-a-1;
printf("%d\n",n);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 3720kb
input:
3 1 2 5 3
output:
2
result:
ok answer is '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
5 1 1 1 1 1 2021
output:
1
result:
ok answer is '1'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
9 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 128512451
output:
7
result:
ok answer is '7'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
2 877914575 602436426 603202994
output:
2
result:
ok answer is '2'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
12 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 430302156 982631932 777548138
output:
2
result:
ok answer is '2'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
8 923078537 707723857 189330739 910286918 802329211 404539679 303238506 317063340 424043074
output:
3
result:
ok answer is '3'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
8 125660016 650287940 839296263 462224593 492601449 384836991 191890310 576823355 952770550
output:
1
result:
ok answer is '1'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
11 818008580 954291757 160449218 155374934 840594328 164163676 797829355 138996221 501899080 353195922 545531545 846135562
output:
2
result:
ok answer is '2'
Test #9:
score: 0
Accepted
time: 7ms
memory: 4012kb
input:
60522 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 430302156 982631932 161735902 880895728 923078537 707723857 189330739 910286918 802329211 404539679 303238506 317063340 492686568 773361868 125660016 65028...
output:
2
result:
ok answer is '2'
Test #10:
score: 0
Accepted
time: 9ms
memory: 4140kb
input:
107955 343599805 280223699 243184364 149210358 462114945 880243783 898930650 89064311 63969626 29578760 282083932 336425831 645450084 410674240 438196631 429198606 786790252 782175216 882975396 529275843 756821367 312076396 771188495 855523957 734650681 911233499 357477721 909515813 72334495 8829557...
output:
30
result:
ok answer is '30'
Test #11:
score: 0
Accepted
time: 4ms
memory: 3724kb
input:
15646 190838347 208488653 884565932 784304315 523456209 65754894 655858533 376188347 426117679 982615092 313266602 816432671 767960532 523496775 712482630 369852631 482596740 955799493 21243542 699188875 909430743 706102300 974109708 425219093 668289207 616630835 594018989 345068805 22704102 8382473...
output:
3
result:
ok answer is '3'
Test #12:
score: 0
Accepted
time: 14ms
memory: 4456kb
input:
174233 483325098 781790852 801113232 939926837 520670003 107725062 256418962 91709537 241629961 931363947 813038565 526074813 54657339 841056857 120266997 774120667 286267693 802677486 424990141 295221505 54305558 680293691 235274321 925104044 793752195 108496836 545200468 324448008 933909714 200850...
output:
5
result:
ok answer is '5'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
45108 801418887 685690730 59533102 73554768 300404439 666009161 87836487 747633880 589875367 448766137 163870838 413488366 799118272 692716311 924766863 801220614 318101666 487355282 452959068 636415915 333036799 267283631 109400345 494511355 386233406 907848131 770820854 912386854 710371321 8121132...
output:
3
result:
ok answer is '3'
Test #14:
score: 0
Accepted
time: 4ms
memory: 3876kb
input:
53440 907191831 401295873 752764682 117968615 514614059 67432130 418823042 612837983 178072569 406485152 466208267 955146313 845567162 341248791 951958982 826821654 361389595 327200564 405556618 909730320 749952444 198521879 589996643 915899346 599035057 392415096 270981645 703683274 665575428 83683...
output:
9
result:
ok answer is '9'
Test #15:
score: 0
Accepted
time: 10ms
memory: 4004kb
input:
92176 344741961 311674630 814951180 799192628 790624438 992789024 385168038 327178211 728196945 781774330 641562161 756765529 727321852 283134917 474308633 880986467 520730191 905350027 8686527 650680033 5879316 18116774 124625912 291144523 385652169 356983879 685247372 228321577 163514401 877305328...
output:
420
result:
ok answer is '420'
Test #16:
score: 0
Accepted
time: 18ms
memory: 4376kb
input:
176224 208087287 722700672 585939133 247738014 801810466 479520556 70884484 319875488 95601896 749984908 260705582 999241452 943388806 695395262 610062626 665718488 232374573 368837877 309083387 420231952 455706241 10324725 193775622 741426452 446429210 986341271 897714375 431542455 796543494 771179...
output:
9
result:
ok answer is '9'
Test #17:
score: 0
Accepted
time: 7ms
memory: 4216kb
input:
134013 970786657 522724211 885542556 208191491 562441460 95581440 484572073 528369045 876522648 824467740 293557933 518756528 880158101 541824000 878526136 481620838 562234214 786135351 469442639 36989532 628467256 376780321 517059564 196052300 312338288 256795761 77249657 88147332 967673890 8052788...
output:
2
result:
ok answer is '2'
Test #18:
score: 0
Accepted
time: 9ms
memory: 3940kb
input:
58771 605705326 801987117 18338314 320840637 695753579 295354509 739003283 625373965 290944095 578566986 421582552 102207328 975958216 468192045 892379024 736764743 758871096 275482927 284495047 163136710 776768213 683177727 294196574 633504213 567034840 476701567 512493190 146299106 154108942 80774...
output:
4
result:
ok answer is '4'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
60522 74 26 44 72 81 47 29 97 2 74 25 82 84 17 56 32 2 28 37 57 39 18 11 79 6 40 68 68 16 40 63 93 49 91 10 55 68 31 80 57 18 34 28 76 55 21 80 22 44 11 67 67 74 91 4 35 34 65 80 21 95 1 52 25 31 2 53 96 22 89 99 7 66 32 2 68 33 74 92 84 10 94 28 54 12 9 80 43 21 51 92 20 97 7 25 67 17 38 100 86 4 8...
output:
7
result:
ok answer is '7'
Test #20:
score: 0
Accepted
time: 4ms
memory: 4160kb
input:
107955 5 99 64 58 45 83 50 11 26 60 32 31 84 40 31 6 52 16 96 43 67 96 95 57 81 99 21 13 95 4 8 89 94 56 6 67 69 93 37 88 33 52 50 58 10 12 53 18 49 57 27 15 86 39 56 84 9 64 38 50 32 29 96 84 38 25 95 10 8 92 28 99 33 66 52 90 87 22 39 16 32 27 2 28 61 78 89 75 73 10 49 73 25 50 79 2 69 92 27 86 70...
output:
6
result:
ok answer is '6'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
15646 47 53 32 15 9 94 33 47 79 92 2 71 32 75 30 31 40 93 42 75 43 100 8 93 7 35 89 5 2 94 51 84 34 45 53 1 35 77 90 15 60 91 30 49 82 39 93 29 40 46 89 33 21 96 56 57 21 3 16 63 16 35 33 9 82 7 7 3 41 91 21 10 31 44 43 54 9 97 53 77 20 34 33 18 36 8 2 71 92 66 63 60 84 23 16 41 83 98 90 64 45 67 89...
output:
4
result:
ok answer is '4'
Test #22:
score: 0
Accepted
time: 4ms
memory: 4400kb
input:
174233 98 52 32 37 3 62 62 37 61 47 65 13 39 57 97 67 93 86 41 5 58 91 21 44 95 36 68 8 14 78 62 48 52 21 8 32 19 10 67 66 97 50 29 59 88 89 99 2 3 44 56 37 39 4 32 56 12 57 2 63 59 44 11 39 11 41 89 99 26 89 1 66 71 53 73 11 54 21 2 96 27 66 7 23 26 85 97 76 46 30 49 77 43 77 85 16 64 88 55 1 93 91...
output:
5
result:
ok answer is '5'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
45108 87 30 2 68 39 61 87 80 67 37 38 66 72 11 63 14 66 82 68 15 99 30 45 55 6 30 54 54 21 76 65 82 47 92 85 22 82 1 24 46 10 48 6 9 49 10 15 80 61 2 33 44 42 88 96 43 49 71 72 60 66 100 18 34 2 97 56 77 65 27 100 78 85 36 89 34 70 30 74 22 92 38 97 18 52 34 22 29 92 20 25 79 6 88 35 8 61 34 81 90 5...
output:
4
result:
ok answer is '4'
Test #24:
score: 0
Accepted
time: 2ms
memory: 3920kb
input:
53440 31 73 82 15 59 30 42 83 69 52 67 13 62 91 82 54 95 64 18 20 44 79 43 46 57 96 45 74 28 40 84 26 8 59 1 72 36 65 15 36 74 69 89 38 56 27 32 81 83 96 77 98 66 13 6 50 19 72 15 96 19 87 63 49 74 6 27 46 28 84 10 98 58 84 47 67 81 81 53 16 81 50 58 12 88 24 37 61 77 53 77 99 66 27 63 33 2 63 44 93...
output:
6
result:
ok answer is '6'
Test #25:
score: 0
Accepted
time: 8ms
memory: 4076kb
input:
92176 61 30 80 27 38 24 38 11 45 30 61 29 52 17 33 67 91 27 27 33 16 74 12 23 69 79 72 77 1 27 32 30 59 2 41 6 74 24 62 64 83 30 22 73 78 3 16 47 69 88 61 58 43 59 74 26 35 96 63 60 2 3 65 96 65 52 52 90 27 78 10 26 40 88 69 86 47 83 78 12 18 74 78 13 58 77 35 87 55 15 85 83 47 95 73 60 53 83 71 83 ...
output:
8
result:
ok answer is '8'
Test #26:
score: 0
Accepted
time: 6ms
memory: 4356kb
input:
176224 87 72 33 14 66 55 83 88 96 8 82 52 6 62 26 88 73 77 87 52 41 25 22 52 10 71 75 55 94 83 100 41 97 53 40 62 55 23 26 94 19 26 23 27 15 45 27 41 100 57 78 25 36 63 59 54 74 9 83 63 24 60 49 44 50 91 47 40 93 95 87 64 37 10 27 87 83 21 4 80 59 66 48 24 79 10 8 97 66 55 27 35 6 59 42 51 39 63 88 ...
output:
4
result:
ok answer is '4'
Test #27:
score: 0
Accepted
time: 10ms
memory: 4216kb
input:
134013 57 11 56 91 60 40 73 45 48 40 33 28 1 100 36 38 14 51 39 32 56 21 64 100 88 61 57 32 90 96 41 22 90 68 56 90 99 49 33 11 39 51 19 18 17 21 13 37 70 20 29 98 39 19 2 33 70 1 41 2 77 2 32 36 39 53 38 19 30 95 13 63 61 87 29 38 19 88 2 18 45 38 49 29 2 90 47 83 100 5 41 48 19 5 6 71 90 16 77 12 ...
output:
5
result:
ok answer is '5'
Test #28:
score: 0
Accepted
time: 6ms
memory: 3968kb
input:
58771 26 17 14 37 79 9 83 65 95 86 52 28 16 45 24 43 96 27 47 10 13 27 74 13 40 67 90 6 42 75 85 86 30 5 77 79 65 27 71 48 28 8 89 14 22 3 28 59 71 67 87 22 62 65 26 58 44 61 85 25 50 57 90 43 71 52 82 85 100 81 32 31 6 29 96 82 91 9 86 95 71 1 85 73 28 66 52 55 21 5 48 84 99 74 88 89 78 75 28 58 77...
output:
5
result:
ok answer is '5'
Test #29:
score: 0
Accepted
time: 7ms
memory: 3900kb
input:
60522 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 430302156 982631932 161735902 880895728 923078537 707723857 189330739 910286918 802329211 404539679 303238506 317063340 492686568 773361868 125660016 65028...
output:
52158
result:
ok answer is '52158'
Test #30:
score: 0
Accepted
time: 20ms
memory: 4196kb
input:
107955 343599805 280223699 243184364 149210358 462114945 880243783 898930650 89064311 63969626 29578760 282083932 336425831 645450084 410674240 438196631 429198606 786790252 782175216 882975396 529275843 756821367 312076396 771188495 855523957 734650681 911233499 357477721 909515813 72334495 8829557...
output:
86048
result:
ok answer is '86048'
Test #31:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
15646 190838347 208488653 884565932 784304315 523456209 65754894 655858533 376188347 426117679 982615092 313266602 816432671 767960532 523496775 712482630 369852631 482596740 955799493 21243542 699188875 909430743 706102300 974109708 425219093 668289207 616630835 594018989 345068805 22704102 8382473...
output:
12608
result:
ok answer is '12608'
Test #32:
score: 0
Accepted
time: 23ms
memory: 4400kb
input:
174233 483325098 781790852 801113232 939926837 520670003 107725062 256418962 91709537 241629961 931363947 813038565 526074813 54657339 841056857 120266997 774120667 286267693 802677486 424990141 295221505 54305558 680293691 235274321 925104044 793752195 108496836 545200468 324448008 933909714 200850...
output:
79025
result:
ok answer is '79025'
Test #33:
score: 0
Accepted
time: 9ms
memory: 3832kb
input:
45108 801418887 685690730 59533102 73554768 300404439 666009161 87836487 747633880 589875367 448766137 163870838 413488366 799118272 692716311 924766863 801220614 318101666 487355282 452959068 636415915 333036799 267283631 109400345 494511355 386233406 907848131 770820854 912386854 710371321 8121132...
output:
21081
result:
ok answer is '21081'
Test #34:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
53440 907191831 401295873 752764682 117968615 514614059 67432130 418823042 612837983 178072569 406485152 466208267 955146313 845567162 341248791 951958982 826821654 361389595 327200564 405556618 909730320 749952444 198521879 589996643 915899346 599035057 392415096 270981645 703683274 665575428 83683...
output:
39025
result:
ok answer is '39025'
Test #35:
score: 0
Accepted
time: 7ms
memory: 4020kb
input:
92176 344741961 311674630 814951180 799192628 790624438 992789024 385168038 327178211 728196945 781774330 641562161 756765529 727321852 283134917 474308633 880986467 520730191 905350027 8686527 650680033 5879316 18116774 124625912 291144523 385652169 356983879 685247372 228321577 163514401 877305328...
output:
67192
result:
ok answer is '67192'
Test #36:
score: 0
Accepted
time: 21ms
memory: 4344kb
input:
176224 208087287 722700672 585939133 247738014 801810466 479520556 70884484 319875488 95601896 749984908 260705582 999241452 943388806 695395262 610062626 665718488 232374573 368837877 309083387 420231952 455706241 10324725 193775622 741426452 446429210 986341271 897714375 431542455 796543494 771179...
output:
150487
result:
ok answer is '150487'
Test #37:
score: 0
Accepted
time: 14ms
memory: 4216kb
input:
134013 970786657 522724211 885542556 208191491 562441460 95581440 484572073 528369045 876522648 824467740 293557933 518756528 880158101 541824000 878526136 481620838 562234214 786135351 469442639 36989532 628467256 376780321 517059564 196052300 312338288 256795761 77249657 88147332 967673890 8052788...
output:
67303
result:
ok answer is '67303'
Test #38:
score: 0
Accepted
time: 5ms
memory: 3928kb
input:
58771 605705326 801987117 18338314 320840637 695753579 295354509 739003283 625373965 290944095 578566986 421582552 102207328 975958216 468192045 892379024 736764743 758871096 275482927 284495047 163136710 776768213 683177727 294196574 633504213 567034840 476701567 512493190 146299106 154108942 80774...
output:
41809
result:
ok answer is '41809'
Test #39:
score: 0
Accepted
time: 4ms
memory: 4460kb
input:
199991 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 430302156 982631932 161735902 880895728 923078537 707723857 189330739 910286918 802329211 404539679 303238506 317063340 492686568 773361868 125660016 6502...
output:
2
result:
ok answer is '2'
Test #40:
score: 0
Accepted
time: 7ms
memory: 4476kb
input:
199943 614404176 817027779 338687721 684012428 782755108 183639278 817976593 168200987 792675153 235966133 968375460 899990656 934279360 863910488 528372836 701092198 785225899 248215438 699743653 806930475 267063331 713714686 796444370 213306466 929185418 429894085 615915496 634001747 731311641 501...
output:
3
result:
ok answer is '3'
Test #41:
score: 0
Accepted
time: 16ms
memory: 4444kb
input:
199987 422988128 977024017 458493729 738508639 411222578 326928456 175068634 8911623 385407518 675013322 173890169 520579971 88453068 599514367 16125843 841475894 130922585 293299685 629101933 824788826 918894038 118712974 451511427 813249144 422946246 740579487 697635843 188518129 292161956 7802841...
output:
2
result:
ok answer is '2'
Test #42:
score: 0
Accepted
time: 13ms
memory: 4520kb
input:
199996 618349455 47196957 684712550 424896817 696145199 777294357 639196140 988497513 900489046 534088007 406298933 889363128 935455730 998434665 839836010 554287006 165129476 429881703 571003653 545334800 844869410 164963037 903678038 939201270 284449781 484152992 697105409 299207598 142877372 9772...
output:
2
result:
ok answer is '2'
Test #43:
score: 0
Accepted
time: 9ms
memory: 4436kb
input:
199992 453056348 46909839 143503545 555166614 99981566 605016604 257164558 59926078 565588466 606186724 653477868 200898545 537992907 212969654 698761600 303701415 258996977 851917136 466031116 690331273 712527647 343570920 739995239 30350454 234079718 558090150 339713145 221008002 740161577 1453844...
output:
2
result:
ok answer is '2'
Test #44:
score: 0
Accepted
time: 18ms
memory: 4432kb
input:
200000 910306221 126456314 598382157 969817003 730636217 672334218 342421350 346730593 128736689 245933861 176917812 187309676 541311322 761998108 260439093 724098661 850613134 320921840 812303677 455619416 108528315 953739225 975251445 574552902 798977378 777999168 175748951 200812964 555957401 936...
output:
3
result:
ok answer is '3'
Test #45:
score: 0
Accepted
time: 25ms
memory: 4432kb
input:
199944 635336746 524505750 183372363 217622993 746940525 861151480 142219381 258994633 80455942 120370209 878416915 689150639 659964085 80510698 871265854 891434052 129190029 564907679 810670499 214740480 490080374 41011073 400165637 432687500 477752748 387550534 783672248 636887368 347099454 370028...
output:
2
result:
ok answer is '2'
Test #46:
score: 0
Accepted
time: 11ms
memory: 4488kb
input:
199997 983907079 272970980 984919508 305886735 455044378 791636795 490285016 899332715 889489711 216451009 940850997 78147707 98247945 914089760 745495591 671658230 874494205 250420406 266375358 963314306 351446133 938900246 496908124 607258686 110359150 245607559 935288634 17443385 349739513 307751...
output:
2
result:
ok answer is '2'
Test #47:
score: 0
Accepted
time: 16ms
memory: 4392kb
input:
199916 830526518 93668417 806454624 23401445 372873997 389479786 970074008 513562585 717619787 444081880 449394961 635832200 283313520 361346701 556460213 503443309 860523888 129831198 685414434 464375769 496014133 319028788 638619691 147197807 115561498 773740301 3474775 996841382 140390513 7202593...
output:
9
result:
ok answer is '9'
Test #48:
score: 0
Accepted
time: 17ms
memory: 4472kb
input:
199981 113714963 950170181 315424971 118294892 486543688 322214169 41765629 612617931 981062204 132481393 489103267 175601913 292870102 856481574 908156013 131442598 820816944 872321891 428101249 610748697 888846873 355965736 62425335 885405354 678979988 138233288 322075482 817598793 713386071 35585...
output:
6
result:
ok answer is '6'