| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #45687 | #1149. 1-01E.czq的模k异或 | Wrong Answer | 0 | 286 ms | 2028 K | C++ 17 / 654 B | 计试001-顾真榕 | 2020-08-03 16:24:00 |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
scanf("%d", &n);
vector<int> ans;
for (int i = 0; i < n; i++) {
int nowTemp;
scanf("%d", &nowTemp);
ans.push_back(nowTemp);
}
int maxL = 0;
vector<int> dp(ans.size());
for (auto ele : ans) {
int h = 0, t = maxL;
while (h < t) {
int mid = h + (t - h) / 2;
if (dp[mid] < ele)
h = mid + 1;
else
t = mid;
}
dp[h] = ele;
if (h == maxL) {
maxL++;
}
}
printf("%d", maxL);
}200000 200000
1 757697218
2 771167256
3 55242339
4 243453723
5 977818683
6 204797606
7 685140212
8 9
<3266721 bytes omitted>0
0
0
0
0
204797606
618831442
618831442
618831442
618831442
897446248
897446248
89744624
<4187036 bytes omitted>用户输出
100000Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0200000 200000
3 761742853
3 733894845
3 460247360
1 238965403
1 465037090
2 617194013
2 119719615
2
<2377831 bytes omitted>0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2666567 bytes omitted>用户输出
630Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0200000 200000
564324196 889787830
499584403 737863855
695631262 373612897
766647087 178707088
138437
<3955514 bytes omitted>0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2594367 bytes omitted>用户输出
883Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0200000 200000
199905 446361740
199985 861339457
199930 603456341
199944 645898629
199904 999763676
1
<3377713 bytes omitted>446361740
701239245
171183256
743157021
400327617
388985670
302593429
728344202
91690735
17
<2593682 bytes omitted>用户输出
701Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0200000 200000
1 538273260
1 534528925
1 122939170
1 834774177
1 217989302
1 192192086
1 386557152
1
<2377780 bytes omitted>0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2599900 bytes omitted>用户输出
617Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0200000 200000
82317 634819610
83232 45156348
172128 155348268
10877 567379785
8484 579982154
62564 6
<3271609 bytes omitted>0
0
155348268
155348268
735297126
232582386
802340909
115760707
115760707
689420877
689420
<4186102 bytes omitted>用户输出
888Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0199999 200000
50 504131724
32 802814196
16 82570691
89 99298421
18 884871304
50 640123720
7 75241315
<2561544 bytes omitted>504131724
836077688
893281723
819284430
74144070
575461902
244593617
388744004
172906486
17
<4192165 bytes omitted>用户输出
689Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0