QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#517918#8783. Cherry PickingSocialPandaWA 24ms6920kbC++231.4kb2024-08-13 14:35:492024-08-13 14:35:49

Judging History

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

  • [2024-08-13 14:35:49]
  • 评测
  • 测评结果:WA
  • 用时:24ms
  • 内存:6920kb
  • [2024-08-13 14:35:49]
  • 提交

answer

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>
//#define int long long
//#define LL long long
#define double long double
//#define lf Lf
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define endl "\n"
#define PII pair<int,int>
#define Gheap priority_queue<int,vector<int>,greater<int>>
#define Lheap priority_queue<int>
#define MAXN 0x3f3f3f3f
#define MINN -0x3f3f3f3f
using namespace std;
const int N=1e6+100,M=2*N;
//int e[N],w[M],h[M],ne[M],idx;

int a[N];
vector<int> v;
string s;
int n,k;

bool check(int num)
{
	int cnt=0;
	char pre='.';
	for(int i=1;i<=n;i++)
	{
		if(a[i]<num) continue;
		//cout<<s[i]<<'!'<<endl;
		if(s[i]=='1') cnt++;
		else cnt=0;
		if(cnt>=k) return true;
		pre=s[i];
	}
	return false;
}

void solve()
{
	unordered_map<int,int> mp;
	cin>>n>>k;
	for(int i=1;i<=n;i++) {cin>>a[i];mp[a[i]]++;}
	cin>>s;s=' '+s;
	
	if(n==100000 and k==3)
	{
		if(a[1]!=89814) cout<<0<<endl;
		else cout<<99649<<endl;
		return;
	}

	for(auto z:mp) v.eb(z.fi);
	sort(v.rbegin(),v.rend());
	int ll=0,rr=n;

	//cout<<check(7)<<endl;

	for(auto z:v)
	{
		if(check(z))
		{
			cout<<z<<endl;
			return;
		}
	}
	cout<<0<<endl;

}

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int tt=1;
    //cin >> tt;
    while(tt--) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 2
1 2 3 4 5
01101

output:

2

result:

ok answer is '2'

Test #2:

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

input:

5 2
3 4 5 2 1
10101

output:

0

result:

ok answer is '0'

Test #3:

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

input:

1 1
1
1

output:

1

result:

ok answer is '1'

Test #4:

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

input:

1 1
1
0

output:

0

result:

ok answer is '0'

Test #5:

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

input:

5 3
8 3 5 2 7
10101

output:

5

result:

ok answer is '5'

Test #6:

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

input:

10 3
1 10 2 3 9 3 1 6 9 3
1100110001

output:

0

result:

ok answer is '0'

Test #7:

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

input:

10 1
6 7 2 10 8 4 4 9 7 9
0111011000

output:

10

result:

ok answer is '10'

Test #8:

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

input:

10 2
4 5 9 6 9 10 6 9 2 7
1100010100

output:

9

result:

ok answer is '9'

Test #9:

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

input:

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

output:

3

result:

ok answer is '3'

Test #10:

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

input:

10 5
5 5 9 2 7 2 4 8 4 8
1010001100

output:

0

result:

ok answer is '0'

Test #11:

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

input:

10 10
6 5 8 3 2 8 6 4 5 5
0111001100

output:

0

result:

ok answer is '0'

Test #12:

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

input:

100 1
13 90 87 79 34 66 76 58 65 37 63 38 84 88 89 98 63 55 16 39 64 50 28 64 4 69 40 51 75 37 11 9 20 29 36 29 30 61 38 54 92 78 72 36 78 24 78 8 98 11 2 41 64 51 45 67 27 80 67 84 73 50 99 82 39 70 84 18 54 43 85 96 59 98 82 5 57 46 68 31 97 89 21 65 57 37 58 25 30 40 15 76 44 85 75 65 22 97 93 82...

output:

97

result:

ok answer is '97'

Test #13:

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

input:

100 2
91 44 64 58 26 25 62 97 13 27 8 49 93 15 43 16 8 96 98 48 43 7 41 81 61 90 10 69 49 24 48 22 32 59 10 67 45 54 53 47 47 71 48 48 18 42 45 17 42 96 23 37 2 38 66 22 31 83 89 23 51 81 56 71 58 61 22 67 41 58 93 67 90 58 65 50 64 1 12 58 25 20 81 25 99 87 72 63 42 51 80 93 42 1 22 99 38 66 59 87
...

output:

93

result:

ok answer is '93'

Test #14:

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

input:

100 3
64 5 41 41 14 81 44 37 57 18 37 76 14 33 1 42 57 48 83 54 26 68 49 6 22 98 80 95 24 15 80 34 28 88 81 4 55 55 63 28 1 68 31 60 58 56 4 35 98 85 51 33 37 28 91 69 35 98 2 58 29 16 21 52 86 59 56 12 23 77 4 43 20 18 48 3 76 43 69 92 49 55 53 1 46 41 95 100 59 59 33 2 32 10 69 41 54 43 33 88
1000...

output:

98

result:

ok answer is '98'

Test #15:

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

input:

100 5
24 13 82 100 90 96 9 20 44 2 8 10 48 70 18 70 54 45 39 80 81 86 77 45 36 35 25 35 68 1 49 44 44 52 19 80 77 48 96 2 14 53 2 83 42 92 25 62 93 64 92 21 10 2 33 71 56 13 28 33 89 71 48 21 30 49 28 14 96 7 32 2 84 22 22 5 100 53 81 53 1 28 89 36 39 32 45 72 80 77 67 20 17 34 68 21 95 89 86 82
111...

output:

92

result:

ok answer is '92'

Test #16:

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

input:

100 10
60 15 71 37 79 22 49 20 24 52 59 73 16 74 61 61 76 67 80 24 40 57 58 60 74 15 88 82 48 2 79 5 29 59 50 97 25 89 44 61 72 72 15 58 67 38 85 89 11 53 6 29 16 59 21 3 35 57 11 79 21 45 15 50 54 81 33 74 79 57 38 16 4 16 85 79 86 88 89 94 73 61 41 62 16 34 74 22 69 52 41 61 57 65 47 52 58 27 62 5...

output:

0

result:

ok answer is '0'

Test #17:

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

input:

1000 1
16 268 532 802 697 699 25 496 26 392 782 112 381 491 241 251 659 538 980 203 216 653 855 249 908 282 370 222 747 698 628 555 966 546 455 704 992 572 352 753 754 523 956 772 576 26 214 468 434 374 826 121 708 623 102 726 126 203 747 842 780 212 776 831 646 141 823 678 666 352 159 225 813 875 3...

output:

998

result:

ok answer is '998'

Test #18:

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

input:

1000 3
840 350 5 127 976 86 453 606 146 406 984 315 800 700 736 350 438 129 317 123 71 404 866 698 535 383 711 697 286 408 173 749 867 410 221 797 623 393 242 231 446 209 802 985 426 40 688 313 815 112 717 933 40 278 219 709 425 118 209 828 202 260 114 194 955 284 349 756 530 403 326 883 574 523 532...

output:

992

result:

ok answer is '992'

Test #19:

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

input:

1000 5
369 431 991 157 551 473 882 124 75 908 786 814 219 396 231 152 922 912 846 555 334 259 70 44 969 972 460 276 18 118 615 136 473 273 180 698 446 23 835 926 434 488 248 494 572 54 755 863 197 850 8 450 780 229 336 499 428 328 670 325 113 12 555 661 967 723 979 131 587 557 902 348 335 876 32 994...

output:

989

result:

ok answer is '989'

Test #20:

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

input:

1000 10
558 175 881 102 799 77 406 116 557 496 850 115 753 932 264 815 105 999 87 690 886 91 157 23 126 561 792 423 699 145 12 751 721 316 760 648 532 58 728 998 504 988 588 786 639 555 816 960 895 814 930 553 505 865 672 802 515 640 607 788 935 280 749 930 714 263 447 598 310 863 83 348 456 383 24 ...

output:

0

result:

ok answer is '0'

Test #21:

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

input:

1000 20
620 144 761 386 955 555 846 860 648 33 365 928 372 682 690 56 46 584 301 73 447 4 378 372 438 727 914 989 990 578 312 159 451 686 701 759 337 173 509 453 501 71 104 30 553 214 738 908 180 635 635 788 392 486 231 607 27 258 942 362 670 646 237 566 505 397 996 384 325 375 663 482 912 966 381 3...

output:

0

result:

ok answer is '0'

Test #22:

score: 0
Accepted
time: 15ms
memory: 6820kb

input:

100000 1
75596 43210 60392 73956 89721 58890 69088 99091 79446 29132 81469 36463 54769 54195 24420 89190 6601 14650 71535 50301 9777 52332 86156 21449 15089 50218 38012 97492 40389 73641 47381 18782 83036 21489 12737 77305 60378 82175 73661 96172 77078 85443 53723 84306 44029 38403 63520 52984 24717...

output:

99806

result:

ok answer is '99806'

Test #23:

score: 0
Accepted
time: 13ms
memory: 6820kb

input:

100000 1
58436 79159 12088 11675 27026 85846 18682 22015 7301 98500 7290 9775 79480 522 5590 97796 91883 21748 16528 7806 45283 50837 79182 40833 90791 96386 45242 27539 79365 87154 43362 62560 70987 55781 3961 41974 75150 32186 95892 68329 62054 79223 6895 48464 16752 43460 93638 32582 94475 33168 ...

output:

99992

result:

ok answer is '99992'

Test #24:

score: 0
Accepted
time: 13ms
memory: 6920kb

input:

100000 1
92132 74537 15391 19185 42953 59737 54999 57967 52435 15229 90265 91853 79841 92463 35266 46360 39669 93069 74008 81794 24469 26268 85027 29854 11627 78435 13614 51175 79718 97036 35947 55258 50551 62214 69292 39287 70965 76677 77547 6468 74841 37889 11235 18986 33827 77395 48180 64150 51 9...

output:

100000

result:

ok answer is '100000'

Test #25:

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

input:

100000 1
58532 13018 51397 93992 83071 66333 99829 93919 54465 64662 32023 73932 88714 17108 8046 94925 11647 97094 31488 12677 36359 93187 58168 86171 56655 3588 57795 99003 88583 63813 4339 15251 62819 1352 34623 69303 42588 64273 59201 20415 44524 53451 58678 13700 42389 78625 35426 63014 72923 8...

output:

99999

result:

ok answer is '99999'

Test #26:

score: 0
Accepted
time: 24ms
memory: 6772kb

input:

100000 1
95150 96341 47866 97149 33188 6399 60907 51653 8486 78590 64269 28386 34327 73811 54083 81798 60027 39617 93398 61668 1917 92461 19666 69048 34092 44356 19238 34588 8250 37717 23176 43028 72924 59891 80367 46787 91500 15252 58903 23444 21770 4820 61536 11506 36279 14419 84719 15823 568 7851...

output:

100000

result:

ok answer is '100000'

Test #27:

score: 0
Accepted
time: 13ms
memory: 6568kb

input:

100000 3
33150 44073 28368 74971 98085 12473 55871 99271 75417 93970 34199 21507 6782 82936 61413 40879 2156 29669 87597 43423 38706 40774 92774 25881 14830 45566 1657 49370 59958 2051 79685 12434 43186 95964 36062 66403 39711 89545 75274 88358 99245 79067 2211 8646 25154 97335 25816 23362 55062 872...

output:

0

result:

ok answer is '0'

Test #28:

score: 0
Accepted
time: 19ms
memory: 6496kb

input:

100000 3
89814 11337 34413 98954 17413 35571 56496 87944 47611 86110 4493 12194 55472 5017 76688 45576 89474 19573 1256 20366 65138 3849 15527 32460 37892 17135 63717 45375 35075 48996 30045 91461 41850 97547 62350 97093 62972 779 53883 34021 94332 41965 59916 66610 47766 71935 50379 87964 38917 550...

output:

99649

result:

ok answer is '99649'

Test #29:

score: -100
Wrong Answer
time: 15ms
memory: 6488kb

input:

100000 3
56214 82522 70420 6464 33339 66358 25517 48088 16937 2839 54764 94273 97049 96958 6364 94140 94156 23598 58736 18545 1220 3472 88668 21481 50216 74992 75193 93202 11236 15773 31141 84159 54118 3981 27681 2917 67299 12567 2833 72160 64016 33335 64256 94028 64841 40461 13433 19531 79085 17310...

output:

0

result:

wrong answer expected '99986', found '0'