CSES - IZhO 2017, day 1

CSES - IZhO 2017, day 1 - Results

Submission details
Task:	Longest beautiful sequence
Sender:	Yytsi
Submission time:	2019-01-29 17:28:19 +0200
Language:	C++
Status:	READY
Result:	40

Feedback
group	verdict	score
#1	ACCEPTED	7
#2	ACCEPTED	16
#3	ACCEPTED	17
#4	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1	details
#2	ACCEPTED	0.03 s	1	details
#3	ACCEPTED	0.02 s	1	details
#4	ACCEPTED	0.02 s	1	details
#5	ACCEPTED	0.01 s	1	details
#6	ACCEPTED	0.01 s	1	details
#7	ACCEPTED	0.02 s	1	details
#8	ACCEPTED	0.02 s	1	details
#9	ACCEPTED	0.02 s	1	details
#10	ACCEPTED	0.01 s	1	details
#11	ACCEPTED	0.01 s	1	details
#12	ACCEPTED	0.01 s	1	details
#13	ACCEPTED	0.03 s	1	details
#14	ACCEPTED	0.01 s	1	details
#15	ACCEPTED	0.02 s	1	details
#16	ACCEPTED	0.02 s	1	details
#17	ACCEPTED	0.02 s	1	details
#18	ACCEPTED	0.02 s	1	details
#19	ACCEPTED	0.01 s	1	details
#20	ACCEPTED	0.01 s	1	details
#21	ACCEPTED	0.01 s	1	details
#22	ACCEPTED	0.05 s	2	details
#23	ACCEPTED	0.05 s	2	details
#24	ACCEPTED	0.05 s	2	details
#25	ACCEPTED	0.05 s	2	details
#26	ACCEPTED	0.05 s	2	details
#27	ACCEPTED	0.06 s	2	details
#28	ACCEPTED	0.04 s	2	details
#29	ACCEPTED	0.06 s	2	details
#30	ACCEPTED	0.04 s	2	details
#31	ACCEPTED	0.05 s	2	details
#32	ACCEPTED	0.04 s	2	details
#33	ACCEPTED	0.04 s	2	details
#34	ACCEPTED	0.03 s	2	details
#35	ACCEPTED	0.04 s	2	details
#36	ACCEPTED	0.04 s	2	details
#37	ACCEPTED	0.03 s	2	details
#38	ACCEPTED	0.04 s	2	details
#39	ACCEPTED	0.04 s	2	details
#40	ACCEPTED	0.04 s	2	details
#41	ACCEPTED	0.07 s	3	details
#42	ACCEPTED	0.07 s	3	details
#43	ACCEPTED	0.08 s	3	details
#44	ACCEPTED	0.07 s	3	details
#45	ACCEPTED	0.07 s	3	details
#46	ACCEPTED	0.07 s	3	details
#47	ACCEPTED	0.07 s	3	details
#48	ACCEPTED	0.08 s	3	details
#49	ACCEPTED	0.07 s	3	details
#50	ACCEPTED	0.07 s	3	details
#51	ACCEPTED	0.07 s	3	details
#52	ACCEPTED	0.07 s	3	details
#53	ACCEPTED	0.07 s	3	details
#54	ACCEPTED	0.06 s	3	details
#55	ACCEPTED	0.07 s	3	details
#56	ACCEPTED	0.07 s	3	details
#57	ACCEPTED	0.07 s	3	details
#58	ACCEPTED	0.08 s	3	details
#59	ACCEPTED	0.07 s	3	details
#60	RUNTIME ERROR	0.04 s	4	details
#61	RUNTIME ERROR	0.04 s	4	details
#62	RUNTIME ERROR	0.05 s	4	details
#63	RUNTIME ERROR	0.04 s	4	details
#64	RUNTIME ERROR	0.04 s	4	details
#65	RUNTIME ERROR	0.04 s	4	details
#66	RUNTIME ERROR	0.04 s	4	details
#67	RUNTIME ERROR	0.04 s	4	details
#68	RUNTIME ERROR	0.05 s	4	details
#69	RUNTIME ERROR	0.05 s	4	details
#70	RUNTIME ERROR	0.04 s	4	details
#71	RUNTIME ERROR	0.05 s	4	details
#72	RUNTIME ERROR	0.05 s	4	details
#73	RUNTIME ERROR	0.04 s	4	details
#74	RUNTIME ERROR	0.05 s	4	details
#75	RUNTIME ERROR	0.04 s	4	details
#76	RUNTIME ERROR	0.05 s	4	details
#77	RUNTIME ERROR	0.04 s	4	details
#78	RUNTIME ERROR	0.04 s	4	details
#79	RUNTIME ERROR	0.05 s	4	details
#80	RUNTIME ERROR	0.05 s	4	details
#81	RUNTIME ERROR	0.04 s	4	details
#82	RUNTIME ERROR	0.05 s	4	details
#83	RUNTIME ERROR	0.05 s	4	details
#84	RUNTIME ERROR	0.04 s	4	details
#85	RUNTIME ERROR	0.05 s	4	details
#86	RUNTIME ERROR	0.04 s	4	details
#87	RUNTIME ERROR	0.05 s	4	details
#88	RUNTIME ERROR	0.05 s	4	details
#89	RUNTIME ERROR	0.06 s	4	details
#90	RUNTIME ERROR	0.04 s	4	details
#91	RUNTIME ERROR	0.04 s	4	details
#92	RUNTIME ERROR	0.04 s	4	details
#93	RUNTIME ERROR	0.05 s	4	details
#94	RUNTIME ERROR	0.05 s	4	details
#95	RUNTIME ERROR	0.04 s	4	details
#96	RUNTIME ERROR	0.04 s	4	details
#97	RUNTIME ERROR	0.05 s	4	details
#98	RUNTIME ERROR	0.04 s	4	details
#99	RUNTIME ERROR	0.04 s	4	details
#100	RUNTIME ERROR	0.04 s	4	details
#101	RUNTIME ERROR	0.04 s	4	details
#102	RUNTIME ERROR	0.04 s	4	details
#103	RUNTIME ERROR	0.05 s	4	details
#104	RUNTIME ERROR	0.04 s	4	details
#105	RUNTIME ERROR	0.05 s	4	details
#106	RUNTIME ERROR	0.05 s	4	details
#107	RUNTIME ERROR	0.04 s	4	details
#108	RUNTIME ERROR	0.05 s	4	details
#109	RUNTIME ERROR	0.03 s	4	details
#110	RUNTIME ERROR	0.05 s	4	details
#111	RUNTIME ERROR	0.04 s	4	details
#112	RUNTIME ERROR	0.04 s	4	details
#113	RUNTIME ERROR	0.06 s	4	details

Code

#pragma GCC target ("arch=sandybridge")

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define IO ios_base::sync_with_stdio(0); cin.tie(0)
#define F first
#define S second
#define pb push_back
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int n;
int a[101010], k[101010], chain[101010];

int bits(int x) {
  return __builtin_popcount(x);
}

int par[101010];
pii dp[101010];

int main() {
  IO; cin>>n;
  FOR(i,1,n+1) cin>>a[i];
  FOR(i,1,n+1) cin>>k[i];


  if (n > 5000) {
    int start = 0;

    FOR(i,1,n+1) {
      chain[i] = 1;
      // Normally we'd need to check all j < i for maximum dp.
      // Since max value is 2^8-1, we can check all dp values in the range
      // 0..255 due to the fact that the max AND result is 7 bits.
      FOR(j,0,256) {
        if ((bits(a[i] & j) == k[i]) && dp[j].F >= chain[i]) {
          chain[i] = dp[j].F + 1;
          par[i] = dp[j].S;
        }
      }

      if (chain[i] >= dp[a[i]].F) {
        dp[a[i]].F = chain[i];
        dp[a[i]].S = i;
      }
      if (chain[i] > chain[start]) start = i;
    }

    vector<int> ans;
    for (; start >= 1; ans.pb(start), start = par[start]);

    sort(ans.begin(), ans.end());
    cout<<ans.size()<<"\n";
    for (int v : ans)cout<<v<<" ";
    return 0;
  }
  int start = 0;
  FOR(i,1,n+1) {
    chain[i] = 1;
    FOR(j,1,i) {
      bool c = chain[j] >= chain[i];
      if ((bits(a[i] & a[j]) == k[i]) && c) {
        par[i] = j;
        chain[i] = chain[j] + 1;
      }
    }
    if (chain[i] > chain[start]) start = i;
  }

  vector<int> ans;
  for (; start >= 1; ans.pb(start), start = par[start]);

  sort(ans.begin(), ans.end());
  cout<<ans.size()<<"\n";
  for (int v : ans)cout<<v<<" ";
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`4 1 2 3 4 10 0 1 0` view save

correct output
`4 1 2 3 4` view save

user output
`4 1 2 3 4` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`2 8 9 20 0` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`5 5 3 5 3 5 10 1 20 1 20` view save

correct output
`2 1 2` view save

user output
`2 1 2` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`4 100 100 100 100 20 20 20 20` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`3 10 10 10 10 0 2` view save

correct output
`2 1 3` view save

user output
`2 1 3` view save

Test 6

Group: 1

Verdict: ACCEPTED

input
`3 434386 128458 107201 13 18 20` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 7

Group: 1

Verdict: ACCEPTED

input
`1 700694 17` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 8

Group: 1

Verdict: ACCEPTED

input
`14 216148 356196 874195 349430 22...` view save

correct output
`3 2 3 5` view save

user output
`3 2 3 5` view save

Test 9

Group: 1

Verdict: ACCEPTED

input
`13 375445 1034546 24018 952919 39...` view save

correct output
`2 3 6` view save

user output
`2 3 6` view save

Test 10

Group: 1

Verdict: ACCEPTED

input
`13 880258 448181 318223 662719 84...` view save

correct output
`3 2 3 12` view save

user output
`3 2 3 12` view save

Test 11

Group: 1

Verdict: ACCEPTED

input
`14 93138 744995 814503 642000 681...` view save

correct output
`2 4 5` view save

user output
`2 4 5` view save

Test 12

Group: 1

Verdict: ACCEPTED

input
`15 117241 564565 320855 780748 82...` view save

correct output
`3 9 11 15` view save

user output
`3 4 11 15` view save

Test 13

Group: 1

Verdict: ACCEPTED

input
`12 574703 442280 619950 936667 66...` view save

correct output
`2 2 4` view save

user output
`2 2 4` view save

Test 14

Group: 1

Verdict: ACCEPTED

input
`11 714830 1018149 837880 990258 2...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 15

Group: 1

Verdict: ACCEPTED

input
`15 685864 299447 708386 531279 15...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 16

Group: 1

Verdict: ACCEPTED

input
`15 104263 882956 681936 646213 79...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 17

Group: 1

Verdict: ACCEPTED

input
`13 181147 671045 282069 877164 37...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 18

Group: 1

Verdict: ACCEPTED

input
`12 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 19

Group: 1

Verdict: ACCEPTED

input
`15 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 20

Group: 1

Verdict: ACCEPTED

input
`11 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 21

Group: 1

Verdict: ACCEPTED

input
`13 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 22

Group: 2

Verdict: ACCEPTED

input
`4965 139138 110864 458262 1044673 2...` view save

correct output
`358 1 4 10 21 22 32 35 69 70 74 87...` view save

user output
`358 1 4 10 21 22 32 35 69 70 74 87...` Truncated

Test 23

Group: 2

Verdict: ACCEPTED

input
`4924 425955 759278 402527 1035955 5...` view save

correct output
`336 1 3 8 43 93 134 150 153 160 16...` view save

user output
`336 1 3 8 43 93 119 120 153 160 16...` Truncated

Test 24

Group: 2

Verdict: ACCEPTED

input
`4957 869941 822595 396895 94750 206...` view save

correct output
`339 15 23 24 45 48 116 118 148 167...` view save

user output
`339 15 23 24 45 48 116 118 148 167...` Truncated

Test 25

Group: 2

Verdict: ACCEPTED

input
`4999 254043 77198 924822 724832 771...` view save

correct output
`357 6 17 38 41 52 58 85 92 104 111...` view save

user output
`357 13 16 38 41 52 58 85 92 104 11...` Truncated

Test 26

Group: 2

Verdict: ACCEPTED

input
`4956 305707 81284 975017 396567 502...` view save

correct output
`354 14 16 20 56 94 99 102 108 115 ...` view save

user output
`354 14 16 20 56 68 99 102 108 115 ...` Truncated

Test 27

Group: 2

Verdict: ACCEPTED

input
`4757 949254 48763 977090 562674 937...` view save

correct output
`333 14 16 25 28 34 48 56 63 74 86 ...` view save

user output
`333 3 16 25 28 34 48 56 63 74 86 8...` Truncated

Test 28

Group: 2

Verdict: ACCEPTED

input
`4758 621594 522576 1017588 511192 8...` view save

correct output
`314 12 13 14 38 42 45 53 83 116 13...` view save

user output
`314 12 13 14 38 42 45 53 83 116 13...` Truncated

Test 29

Group: 2

Verdict: ACCEPTED

input
`4810 1003614 738742 873930 234854 8...` view save

correct output
`322 7 13 32 43 89 102 106 144 175 ...` view save

user output
`322 7 13 32 43 89 102 106 144 175 ...` Truncated

Test 30

Group: 2

Verdict: ACCEPTED

input
`4897 784802 464804 649331 975468 12...` view save

correct output
`339 1 3 20 33 40 54 106 120 132 13...` view save

user output
`339 1 3 16 31 40 54 106 120 132 13...` Truncated

Test 31

Group: 2

Verdict: ACCEPTED

input
`4902 455308 1033824 191820 834424 6...` view save

correct output
`351 1 3 15 20 63 81 106 109 112 11...` view save

user output
`351 1 3 15 20 63 81 106 109 112 11...` Truncated

Test 32

Group: 2

Verdict: ACCEPTED

input
`4810 534506 764291 358675 603783 33...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 33

Group: 2

Verdict: ACCEPTED

input
`4984 984294 316092 719890 642102 79...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 34

Group: 2

Verdict: ACCEPTED

input
`4704 893542 291673 670561 92088 724...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 35

Group: 2

Verdict: ACCEPTED

input
`4905 358632 32582 955923 774796 935...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 36

Group: 2

Verdict: ACCEPTED

input
`4842 689757 407372 644402 158411 83...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 37

Group: 2

Verdict: ACCEPTED

input
`4942 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 38

Group: 2

Verdict: ACCEPTED

input
`4890 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 39

Group: 2

Verdict: ACCEPTED

input
`4907 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 40

Group: 2

Verdict: ACCEPTED

input
`4895 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 41

Group: 3

Verdict: ACCEPTED

input
`99966 81 228 198 77 168 175 7 110 54...` view save

correct output
`6296 6 9 19 32 40 41 53 58 64 66 72...` view save

user output
`6296 8 9 19 32 40 41 53 58 64 66 72...` Truncated

Test 42

Group: 3

Verdict: ACCEPTED

input
`99928 220 130 65 177 109 190 250 112...` view save

correct output
`6267 2 10 16 18 34 41 54 66 83 105 ...` view save

user output
`6267 2 10 17 18 34 41 54 66 83 105 ...` Truncated

Test 43

Group: 3

Verdict: ACCEPTED

input
`99962 60 47 101 229 144 146 0 145 15...` view save

correct output
`6264 1 5 6 25 27 68 83 88 104 122 1...` view save

user output
`6264 1 5 6 25 27 68 83 88 104 122 1...` Truncated

Test 44

Group: 3

Verdict: ACCEPTED

input
`99992 165 108 189 99 251 130 233 12 ...` view save

correct output
`6384 1 5 14 15 24 25 37 49 50 51 71...` view save

user output
`6384 8 11 14 15 24 29 37 49 50 51 7...` Truncated

Test 45

Group: 3

Verdict: ACCEPTED

input
`99913 240 11 76 251 212 122 202 43 7...` view save

correct output
`6272 1 6 23 92 105 107 142 148 186 ...` view save

user output
`6272 5 8 48 97 106 120 142 148 196 ...` Truncated

Test 46

Group: 3

Verdict: ACCEPTED

input
`99748 167 91 246 219 199 156 113 225...` view save

correct output
`6177 1 13 21 34 44 83 95 120 129 14...` view save

user output
`6177 10 13 21 34 44 83 95 120 129 1...` Truncated

Test 47

Group: 3

Verdict: ACCEPTED

input
`99745 182 195 187 177 124 83 187 93 ...` view save

correct output
`6144 1 5 10 26 53 79 82 89 98 107 1...` view save

user output
`6144 1 11 14 26 53 79 82 89 98 107 ...` Truncated

Test 48

Group: 3

Verdict: ACCEPTED

input
`99986 43 83 250 214 198 183 51 225 1...` view save

correct output
`6272 3 15 47 59 69 75 80 111 124 13...` view save

user output
`6272 3 15 47 59 69 75 80 111 124 13...` Truncated

Test 49

Group: 3

Verdict: ACCEPTED

input
`99779 95 238 85 186 199 189 111 121 ...` view save

correct output
`6241 9 33 39 89 109 116 131 157 164...` view save

user output
`6241 9 33 63 89 109 116 131 157 164...` Truncated

Test 50

Group: 3

Verdict: ACCEPTED

input
`99968 177 249 187 108 119 221 229 21...` view save

correct output
`6169 3 14 15 89 100 133 163 173 225...` view save

user output
`6169 5 14 24 89 132 133 163 173 225...` Truncated

Test 51

Group: 3

Verdict: ACCEPTED

input
`99983 58 120 225 108 86 89 106 75 21...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 52

Group: 3

Verdict: ACCEPTED

input
`99893 51 101 90 177 106 154 153 240 ...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 53

Group: 3

Verdict: ACCEPTED

input
`99912 212 114 166 172 27 57 240 142 ...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 54

Group: 3

Verdict: ACCEPTED

input
`99916 78 139 150 166 89 54 102 58 75...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 55

Group: 3

Verdict: ACCEPTED

input
`99924 135 154 209 75 184 86 142 71 2...` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 56

Group: 3

Verdict: ACCEPTED

input
`99804 240 232 228 226 225 216 212 21...` view save

correct output
`1426 1 71 141 211 281 351 421 491 5...` view save

user output
`1426 1 71 141 211 281 351 421 491 5...` Truncated

Test 57

Group: 3

Verdict: ACCEPTED

input
`99847 240 232 228 226 225 216 212 21...` view save

correct output
`1427 1 71 141 211 281 351 421 491 5...` view save

user output
`1427 1 71 141 211 281 351 421 491 5...` Truncated

Test 58

Group: 3

Verdict: ACCEPTED

input
`99935 240 232 228 226 225 216 212 21...` view save

correct output
`1428 1 71 141 211 281 351 421 491 5...` view save

user output
`1428 1 71 141 211 281 351 421 491 5...` Truncated

Test 59

Group: 3

Verdict: ACCEPTED

input
`99862 240 232 228 226 225 216 212 21...` view save

correct output
`1427 1 71 141 211 281 351 421 491 5...` view save

user output
`1427 1 71 141 211 281 351 421 491 5...` Truncated

Test 60

Group: 4

Verdict: RUNTIME ERROR

input
`99913 325786 525502 147022 721216 30...` view save

correct output
`7034 17 26 28 29 32 39 40 53 59 72 ...` view save

user output
(empty)

Test 61

Group: 4

Verdict: RUNTIME ERROR

input
`99910 1024182 482807 317440 686659 6...` view save

correct output
`7045 2 8 15 36 62 70 79 95 134 140 ...` view save

user output
(empty)

Test 62

Group: 4

Verdict: RUNTIME ERROR

input
`99977 489800 986390 1023956 116005 3...` view save

correct output
`7147 2 3 20 21 28 56 74 76 91 93 10...` view save

user output
(empty)

Test 63

Group: 4

Verdict: RUNTIME ERROR

input
`99944 4684 252923 460835 1046608 194...` view save

correct output
`7038 9 21 27 42 71 80 116 135 166 1...` view save

user output
(empty)

Test 64

Group: 4

Verdict: RUNTIME ERROR

input
`99909 161106 985609 251308 821078 10...` view save

correct output
`7169 7 10 12 14 30 37 49 64 112 122...` view save

user output
(empty)

Test 65

Group: 4

Verdict: RUNTIME ERROR

input
`99759 997654 1019744 588918 778457 7...` view save

correct output
`6735 6 16 24 36 48 83 110 111 119 1...` view save

user output
(empty)

Test 66

Group: 4

Verdict: RUNTIME ERROR

input
`99852 710202 630188 805435 1024711 7...` view save

correct output
`6713 1 3 4 25 45 92 111 114 123 137...` view save

user output
(empty)

Test 67

Group: 4

Verdict: RUNTIME ERROR

input
`99703 92663 875059 977010 763181 475...` view save

correct output
`6748 8 11 17 25 42 69 72 82 95 97 9...` view save

user output
(empty)

Test 68

Group: 4

Verdict: RUNTIME ERROR

input
`99749 364331 15709 396687 838045 821...` view save

correct output
`6607 2 18 43 61 88 101 115 122 163 ...` view save

user output
(empty)

Test 69

Group: 4

Verdict: RUNTIME ERROR

input
`99778 813471 678671 851107 869366 77...` view save

correct output
`6722 2 5 12 38 77 113 122 152 156 1...` view save

user output
(empty)

Test 70

Group: 4

Verdict: RUNTIME ERROR

input
`99766 649379 864427 504969 304046 54...` view save

correct output
`1 1` view save

user output
(empty)

Test 71

Group: 4

Verdict: RUNTIME ERROR

input
`99749 357157 483542 820714 852717 35...` view save

correct output
`1 1` view save

user output
(empty)

Test 72

Group: 4

Verdict: RUNTIME ERROR

input
`99811 1001868 902316 372815 995859 6...` view save

correct output
`1 1` view save

user output
(empty)

Test 73

Group: 4

Verdict: RUNTIME ERROR

input
`99853 94962 538203 579339 787949 834...` view save

correct output
`1 1` view save

user output
(empty)

Test 74

Group: 4

Verdict: RUNTIME ERROR

input
`99732 208647 757980 403911 927208 94...` view save

correct output
`1 1` view save

user output
(empty)

Test 75

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
(empty)

Test 76

Group: 4

Verdict: RUNTIME ERROR

input
`99981 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
(empty)

Test 77

Group: 4

Verdict: RUNTIME ERROR

input
`99714 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
(empty)

Test 78

Group: 4

Verdict: RUNTIME ERROR

input
`99944 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
(empty)

Test 79

Group: 4

Verdict: RUNTIME ERROR

input
`100000 983040 950272 933888 925696 92...` view save

correct output
`21 1 4846 9691 14536 19381 24226 ...` view save

user output
(empty)

Test 80

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1015808 999424 991232 987136 9...` view save

correct output
`7 1 15505 31009 46513 62017 7752...` view save

user output
(empty)

Test 81

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1032192 1024000 1019904 101785...` view save

correct output
`3 1 38761 77521` view save

user output
(empty)

Test 82

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1040384 1036288 1034240 103321...` view save

correct output
`2 1 77521` view save

user output
(empty)

Test 83

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1044480 1042432 1041408 104089...` view save

correct output
`1 1` view save

user output
(empty)

Test 84

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1046528 1045504 1044992 104473...` view save

correct output
`1 1` view save

user output
(empty)

Test 85

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1047552 1047040 1046784 104665...` view save

correct output
`1 1` view save

user output
(empty)

Test 86

Group: 4

Verdict: RUNTIME ERROR

input
`100000 983040 950272 933888 925696 92...` view save

correct output
`11 1 14536 18001 33917 36002 5329...` view save

user output
(empty)

Test 87

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1015808 999424 991232 987136 9...` view save

correct output
`11 1 15505 18001 31010 36002 4651...` view save

user output
(empty)

Test 88

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1032192 1024000 1019904 101785...` view save

correct output
`6 17985 18001 38763 54003 77525 ...` view save

user output
(empty)

Test 89

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1040384 1036288 1034240 103321...` view save

correct output
`4 17883 18001 77525 90005` view save

user output
(empty)

Test 90

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1044480 1042432 1041408 104089...` view save

correct output
`2 17851 18001` view save

user output
(empty)

Test 91

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1046528 1045504 1044992 104473...` view save

correct output
`2 17997 18001` view save

user output
(empty)

Test 92

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1047552 1047040 1046784 104665...` view save

correct output
`2 17943 18001` view save

user output
(empty)

Test 93

Group: 4

Verdict: RUNTIME ERROR

input
`100000 308786 408594 130568 815433 28...` view save

correct output
`7211 5 6 13 29 31 34 37 41 42 48 63...` view save

user output
(empty)

Test 94

Group: 4

Verdict: RUNTIME ERROR

input
`100000 447299 571486 502296 63681 801...` view save

correct output
`7032 6 16 30 32 34 68 93 123 164 19...` view save

user output
(empty)

Test 95

Group: 4

Verdict: RUNTIME ERROR

input
`100000 289362 974697 152279 614575 32...` view save

correct output
`7092 5 9 13 23 33 41 46 86 88 99 12...` view save

user output
(empty)

Test 96

Group: 4

Verdict: RUNTIME ERROR

input
`100000 13379 1017022 1008749 179475 1...` view save

correct output
`14167 3 4 7 15 23 24 26 39 43 56 58 ...` view save

user output
(empty)

Test 97

Group: 4

Verdict: RUNTIME ERROR

input
`100000 517839 718867 811739 616345 25...` view save

correct output
`14159 1 7 32 33 43 53 58 64 68 72 10...` view save

user output
(empty)

Test 98

Group: 4

Verdict: RUNTIME ERROR

input
`100000 429436 319690 717606 609681 28...` view save

correct output
`14125 2 7 13 21 36 45 47 52 54 69 78...` view save

user output
(empty)

Test 99

Group: 4

Verdict: RUNTIME ERROR

input
`100000 540824 80929 664264 971202 507...` view save

correct output
`14121 1 3 8 15 24 28 29 30 34 35 45 ...` view save

user output
(empty)

Test 100

Group: 4

Verdict: RUNTIME ERROR

input
`100000 502131 215498 829032 46710 418...` view save

correct output
`14010 2 3 4 7 9 27 31 33 44 49 54 55...` view save

user output
(empty)

Test 101

Group: 4

Verdict: RUNTIME ERROR

input
`100000 148194 140924 164801 605018 68...` view save

correct output
`13976 2 5 14 28 30 32 44 49 50 54 68...` view save

user output
(empty)

Test 102

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1047552 1047040 1046784 104665...` view save

correct output
`3 25869 82151 91360` view save

user output
(empty)

Test 103

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1046528 1045504 1044992 104473...` view save

correct output
`2 94744 98281` view save

user output
(empty)

Test 104

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1044480 1042432 1041408 104089...` view save

correct output
`3 43916 76791 81820` view save

user output
(empty)

Test 105

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1048064 1047808 1047680 104761...` view save

correct output
`2 57817 68721` view save

user output
(empty)

Test 106

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1048320 1048192 1048128 104809...` view save

correct output
`3 36249 37226 91703` view save

user output
(empty)

Test 107

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1048448 1048384 1048352 104833...` view save

correct output
`4 7288 9900 50462 87420` view save

user output
(empty)

Test 108

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1048512 1048480 1048464 104845...` view save

correct output
`5 6467 20650 45227 67776 83987` view save

user output
(empty)

Test 109

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1048544 1048528 1048520 104851...` view save

correct output
`8 15422 30926 46430 61934 77438 ...` view save

user output
(empty)

Test 110

Group: 4

Verdict: RUNTIME ERROR

input
`100000 1048560 1048552 1048548 104854...` view save

correct output
`22 3108 7953 12798 17643 22488 27...` view save

user output
(empty)

Test 111

Group: 4

Verdict: RUNTIME ERROR

input
`100000 154346 609565 1022517 1033712 ...` view save

correct output
`6760 6 20 25 38 40 50 64 66 88 92 1...` view save

user output
(empty)

Test 112

Group: 4

Verdict: RUNTIME ERROR

input
`100000 741070 212083 251667 382904 67...` view save

correct output
`6788 11 15 37 54 60 83 97 104 120 1...` view save

user output
(empty)

Test 113

Group: 4

Verdict: RUNTIME ERROR

input
`100000 969933 305838 682108 643499 51...` view save

correct output
`6632 4 26 28 59 65 78 114 119 124 1...` view save

user output
(empty)

IZhO 2017, day 1

Longest beautiful sequence

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76