QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #403921 | #6837. AC Automaton | ucup-team2335 | AC ✓ | 4390ms | 104212kb | C++20 | 4.9kb | 2024-05-02 21:01:23 | 2024-05-02 21:01:24 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 4040kb
input:
5 3 AC??C 1 2 2 1 1 ? 4 A 2 ?
output:
4 3 3
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 3ms
memory: 4668kb
input:
1000 1000 AC?ACCCCC?CCA??CCCCC?A?AC?C??C?ACCCACC?C?CCC?CACACA???????C?????CC?C?AAAAACCA??AAAACACACA???AACAC?CCC?CAC?AAAACCAC???ACAA??A??A?CA?A?ACACACCAA?ACACA?AC??AC??ACAAACCC??CAA?A???CC?AA??AC???A?CCCC??CACCAACC?AA?C?AAACCCA?AAA??C?CC??CACCACAACCA?AACCC?A?CCC?CC???AA?CACCCAAC??CAA??C?AA??CA???CAAA...
output:
2344 2345 2342 2342 2768 2768 2772 2772 2772 2772 2772 2772 2772 2767 2767 2767 2767 2764 2766 2766 2769 2765 2761 2764 2767 2772 2772 2772 2772 2772 2772 2777 2777 2777 2777 2774 2771 2774 2782 2778 2778 2772 2768 2772 2772 2772 2772 2772 2774 2774 2778 2781 2781 2779 2782 2784 2787 2782 2786 2788 ...
result:
ok 1000 lines
Test #3:
score: 0
Accepted
time: 3723ms
memory: 104212kb
input:
300000 300000 AAA?CA?AA?AC?A?CCA?AACCAAA???CA?ACCAACCCCAACAAA?CCAAAC?A?C??CC?C?C?CCCA?CAA?ACA??C?C?AC??CA??ACA?AA???CACAAA?CACCCCCCC?A?AAAAAC?AACCA????CCC?C?AAACCCAA?C???CCCC?AAACAAA???A?CAAC??A??A??CCCC??AA?C??ACA?AACAAA????CAA???AAAAACC?C?CCA?CCAA?AAC?CC?CA?A??CC??CCAC??C??????AAC?AA?AA?AAC?C??AAC...
output:
14995917235 14995917235 14996064601 14996083631 14995980103 14995925797 14995925797 14995925797 14995967213 14995967213 14995967213 14995876211 14995774037 14995774037 14995774037 14995876791 14995866113 14995756158 14995647554 14995647554 14995560537 14995560537 14995583619 14995583619 14995583619 ...
result:
ok 300000 lines
Test #4:
score: 0
Accepted
time: 1983ms
memory: 52420kb
input:
300000 300000 ?ACA???CCCA?C???AA??CAAAAACCC??A?CAC??C???????CAA?C?C?A?C???A?CC?CCAC?C?ACC??C?CAACA??CA?CA?CAACA??AACCC?CCCACACC?AAC?CA??C?C?CCCA?ACAA??AA?CCAACACCA?AC?C?CCCCCCAAA?CC??A?CCC???A?CA?ACAC???C??CCA??CCAA?AAC???CCCC??AA?C?C?C?CACAC?C?CA??AACC?A????C??CACAAAAA?C?CAACACA?ACCAC?A?CCCACACA??A...
output:
200180 200181 200182 200182 200182 200182 200182 200182 200183 200183 200183 200182 200183 200183 200183 200183 200183 200182 200183 200183 200183 200183 200183 200183 200183 200183 200184 200183 200182 200181 200180 200180 200180 200181 200181 200182 200181 200180 200180 200181 200182 200181 200182...
result:
ok 300000 lines
Test #5:
score: 0
Accepted
time: 4390ms
memory: 104204kb
input:
300000 300000 A??CCAAACAC?A?CCACA?CA??ACC?CCA?CCAACACAC?A?CCC??ACC?ACC?CA?CA?C??A?CACCCC?C?AC?AAC??A???CA?C???AC?A?A?ACCCAACC?AA?CCACCCAAAA????C?ACC?????ACACA?C?A?CCC?A?AC????AC?C?A???ACA??CAACACC????CAA???ACCAC???CCCA?A?CAA?C??CCCCA?ACCA?A?CCC?ACA?C??AA?C??ACA?AAACC?CCAACCCAC?CAAA??ACC?ACCAA??????A...
output:
15015050020 15015050020 15015135045 15015202340 15015303448 15015303448 15015282042 15015282042 15015310379 15015329461 15015377957 15015514924 15015514924 15015613521 15015724614 15015640441 15015598420 15015635210 15015635210 15015544590 15015671373 15015653717 15015706346 15015805421 15015835446 ...
result:
ok 300000 lines
Test #6:
score: 0
Accepted
time: 1005ms
memory: 61668kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 ...
result:
ok 300000 lines
Test #7:
score: 0
Accepted
time: 1030ms
memory: 54228kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891...
result:
ok 300000 lines
Test #8:
score: 0
Accepted
time: 1043ms
memory: 54052kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2972868 3149825 2972868 2700372 2875914 2700372 2972868 2700372 2875914 3149825 2875914 3149825 2972868 2700372 2972868 2700372 2972868 2700372 2875914 2700372 2972868 2700372 2875914 3149825 2972868 3149825 2972868 3149825 2972868 3149825 2875914 2700372 2875914 3149825 2972868 3149825 2972868 2700...
result:
ok 300000 lines
Test #9:
score: 0
Accepted
time: 1017ms
memory: 54200kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2733980 2504686 2733980 2504686 2733980 3006821 2775490 2504686 2733980 3006821 2733980 2504686 2775490 2504686 2733980 2504686 2733980 2504686 2775490 2504686 2775490 2504686 2775490 3006821 2733980 2504686 2775490 2504686 2775490 2504686 2733980 3006821 2775490 3006821 2775490 3006821 2775490 3006...
result:
ok 300000 lines
Test #10:
score: 0
Accepted
time: 1578ms
memory: 54152kb
input:
300000 300000 ?C??C?C??C??C??CC???C???CCC?CCCCCC??C???C?CCCC????C??C????C???C???C????C?CC??CC?C???CC?C??C?C?CCC??C?CCCCC?C??C??C?CC?C?CC?CC?CCC??C?C???C??CC??CC???CC?C??CCC??C??C???C???C??C?C????CCCCCC????CC?CC?CCC?CCC?CCC?C???CC????CCC?CC??C?CC?C?C?C???CCC?CCCCC??C??C???CC??C??CCCCC?C??C?CCC???C???...
output:
2075827 1795155 1531311 1795155 2075827 1809426 2075827 1809426 1531311 1795155 1531311 1795155 1531311 1795155 1531311 1795155 2075827 1809426 2075827 1809426 2075827 1795155 1531311 1795155 2075827 1795155 2075827 1795155 2075827 1795155 2075827 1809426 2075827 1809426 2075827 1795155 2075827 1795...
result:
ok 300000 lines
Test #11:
score: 0
Accepted
time: 1609ms
memory: 54256kb
input:
300000 300000 ?C??C???C?CC?C????CCCCC?C?CC?C??CC?CC?CC???C?????C????CC?C???C?CC?CCCCCC????C??CC??C?CC????????C?CC??C?C???CCC?C???CC??C????????C?C?C??C?C??CCC?C???CC???C???CC??CCCC?C????C?CCCCC???CC?CC?CCC?C??C??C??CC?C?C?C?CC??C????CCC?CC???C??CC??C?C?????CC?C??C?????????CC?CCCC??CCCC?CCCC?CC??CCC??...
output:
2157824 1877034 2157824 1896339 1617981 1896339 1617981 1896339 2157824 1896339 1617981 1896339 1617981 1896339 1617981 1896339 1617981 1896339 1617981 1896339 2157824 1896339 2157824 1896339 2157824 1877034 1617981 1877034 2157824 1877034 2157824 1896339 1617981 1896339 1617981 1896339 2157824 1877...
result:
ok 300000 lines
Test #12:
score: 0
Accepted
time: 1030ms
memory: 54248kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2735497 2557038 2735497 2557038 2735497 2557038 2735497 2557038 2828577 2557038 2735497 3008607 2828577 3008607 2828577 3008607 2735497 3008607 2828577 2557038 2828577 2557038 2828577 2557038 2828577 2557038 2828577 2557038 2735497 3008607 2735497 3008607 2735497 2557038 2735497 3008607 2735497 2557...
result:
ok 300000 lines
Test #13:
score: 0
Accepted
time: 1611ms
memory: 54212kb
input:
300000 300000 ??C?CC?CCCCC?CC?????C??C?CCCCC?CCC?C?CC????CC?CCCC?C??C?C??CC?CC??C?C?CC?C?C?C?C?????C?CCCCCCCCCC??CCCC?CC?CC?????CCC?C?CC??C??CC?????CC?C?C?CC?C?C????CCCC?C?????C????C?C???C?C????CC?C?C?C?CCC??C?CCCCCCCC????C?C??C?C?C??CCC?C???CC?CC?????CC?CC?????C??C???CCC????CCCCC??CCC???C??C??C?C??...
output:
1485826 1212139 1485826 1212139 1400502 1677115 1485826 1677115 1400502 1677115 1485826 1212139 1485826 1212139 1485826 1677115 1485826 1677115 1485826 1212139 1400502 1677115 1400502 1212139 1485826 1212139 1485826 1677115 1400502 1677115 1400502 1212139 1485826 1212139 1485826 1212139 1485826 1212...
result:
ok 300000 lines
Test #14:
score: 0
Accepted
time: 1618ms
memory: 54244kb
input:
300000 300000 C??CC?????CCC?CCCC????CC?C?C???CCC????C???CC?CC?C???CC?????????CCC?C?C????CC??C?????CC?CCC??C????CC?C???CC??CC??CCC??CCC?C??C?C?CC??CCCC???CC??C?CCC?CCCCCC??CCC?C????C?CCCC??CCC?C?CCCC?C?C???C????CCCCC???C?????CC??CC??CC?C?CCCC??C?CC????C?C??C??CC?C?C?CCCCC?C?CC?CCCC??C???C??C??C?CCCC?...
output:
1974842 1695078 1430018 1695078 1430018 1695078 1974842 1706826 1974842 1706826 1430018 1706826 1974842 1706826 1430018 1706826 1974842 1695078 1974842 1695078 1430018 1695078 1430018 1706826 1430018 1706826 1974842 1695078 1430018 1706826 1430018 1706826 1430018 1706826 1430018 1695078 1430018 1706...
result:
ok 300000 lines
Test #15:
score: 0
Accepted
time: 1616ms
memory: 54144kb
input:
300000 300000 CC?C?CC?CC?C?CC??C???CCCCC?C??C?CC????????CCCC????CC???C?CC?C???CCC??C?CC??C???C?C?CC??CC??C???CCCC???C?C?C?CC??CCC?CCC?CCCCC???????C?C???C?C?????CC?CCCC?C?C???C?????????CCC??CC?CCCC??C?C?CC???C??CC???CC?C?CC??C????CCCC???C?CC?C?CCCCCCCC?C?CCC???CCCCCC?C??C???????C??C????CC??C??C?C??CC...
output:
1728837 1451650 1663426 1942865 1728837 1942865 1663426 1942865 1663426 1942865 1663426 1942865 1663426 1942865 1728837 1451650 1663426 1451650 1663426 1942865 1663426 1451650 1728837 1942865 1663426 1942865 1728837 1942865 1728837 1451650 1728837 1942865 1663426 1451650 1728837 1451650 1663426 1942...
result:
ok 300000 lines
Test #16:
score: 0
Accepted
time: 1012ms
memory: 54216kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
3019536 2746517 3019536 3285983 3010822 2746517 3010822 3285983 3010822 2746517 3010822 3285983 3019536 3285983 3010822 3285983 3019536 3285983 3019536 2746517 3019536 3285983 3019536 3285983 3010822 2746517 3010822 3285983 3010822 3285983 3019536 2746517 3019536 3285983 3010822 2746517 3019536 2746...
result:
ok 300000 lines
Test #17:
score: 0
Accepted
time: 1625ms
memory: 54208kb
input:
300000 300000 C???C?C?CCCC?C??C??CCC??CCC??C?CCC???C?C??CC?C?CC?CC??C?C????CCC??C??CC?????CC???C????CCCCC??CCCC?CC??CCC???CC?????CC????CCC???C??C?C?????C?CC?CC?CCCCCC???C?CCCC???C??????CC?C??C??C?C??C?C?????????C??CC?CC??C?????C??CC?C?CCCCCCC?C??C?C?C?C?CCC???CCC?CCC????C?C?CC?CC?CCC?C??CCC?????CCCC...
output:
1891146 1702030 1891146 1702030 1891146 1612503 1425186 1702030 1891146 1702030 1425186 1612503 1425186 1612503 1891146 1612503 1891146 1612503 1891146 1612503 1891146 1612503 1425186 1612503 1425186 1702030 1891146 1612503 1425186 1702030 1425186 1702030 1891146 1612503 1891146 1702030 1425186 1702...
result:
ok 300000 lines
Test #18:
score: 0
Accepted
time: 1604ms
memory: 54156kb
input:
300000 300000 ??CC?????CCCCC?????C?C?C?C???CC???CC???C?C???C??????C?C?C????CC?CCCC?CC?CC?C??CCC???CC???????CC???CC?C?CC?CC?C?CC?C?C?????C????CC?C?CCC????CCC?????C??CCCCC??C?C?C?C???CCCCCC??CC?C????CCCCC?CC?CC?CC???C?CCC?CC?CC?C???C?C?C??C?C?C?C????C?CCC?CC??C?CC??C?C??CCCC??CCCCC?CC?CC????CCC????CCC...
output:
1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915...
result:
ok 300000 lines
Test #19:
score: 0
Accepted
time: 1620ms
memory: 54220kb
input:
300000 300000 ?CCC?C??????CC?CCCCCCCC??C??CC???CC?CCCC?CC????CCC?C?C??CCC??C???CCC?CCCC?CCC?C?C??CC??CCCC?CCC?C???CC??CCC??C????C??C????C??C?C?CC??????CCC?CCCC????C?CC?C??CCCC????CCC??CC???C???C?CC??C?CC?C??C????CCC??C???C?CCC??C??????C???C?C????CC?C???C??C????C??CC???C?C?C?CCCCC?C?????CC?CCC??CC?CC...
output:
1446155 1708168 1987846 1722916 1446155 1722916 1987846 1708168 1987846 1722916 1987846 1708168 1987846 1722916 1446155 1722916 1446155 1722916 1987846 1722916 1987846 1722916 1987846 1708168 1987846 1722916 1446155 1708168 1987846 1708168 1987846 1722916 1987846 1708168 1987846 1708168 1987846 1708...
result:
ok 300000 lines
Test #20:
score: 0
Accepted
time: 2414ms
memory: 72908kb
input:
300000 300000 C??AA??C?AACC?CC?CAA??AAAAACAA??CAAAACACCCCA?CC??C?CC?CCCAAA?ACC?ACA?AA??AC?CA??AAAC?AC?A?CA??ACC??ACACC??CCA??A?C?CCCA???A???A?ACCAAC?CA??C??AA?A?ACCACA???CCACCCACAACAA??C??C?CACA??AA?ACAA??A??CCAA?CAA?AC?AC?CCCA?C?C???C?CCCC??CCACAC??CC?CCACA?CCA?AACC?AC???ACAC?AA?ACAACA?ACAAACA?C??C...
output:
1446727 1446731 1446741 1446749 1446749 1446755 1446761 1446757 1446757 1446757 1446757 1446757 1446763 1446754 1446754 1446754 1446754 1446754 1446751 1446751 1446751 1446757 1446760 1446762 1446762 1446762 1446762 1446762 1446772 1446765 1446765 1446765 1446768 1446768 1446771 1446771 1446771 1446...
result:
ok 300000 lines
Test #21:
score: 0
Accepted
time: 2108ms
memory: 72896kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
3167927 3167921 3167910 3167904 3167893 3167889 3167882 3167870 3167870 3167862 3167857 3167846 3167837 3167822 3167809 3167803 3167792 3167783 3167769 3167759 3167750 3167741 3167735 3167730 3167713 3167704 3167689 3167689 3167684 3167668 3167656 3167648 3167636 3167636 3167625 3167611 3167599 3167...
result:
ok 300000 lines
Test #22:
score: 0
Accepted
time: 2111ms
memory: 72996kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008...
result:
ok 300000 lines
Test #23:
score: 0
Accepted
time: 2136ms
memory: 72552kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2861906 2861906 2861906 2861906 2861906 2861906 2861906 2861906 2861906 2861897 2861885 2861868 2861868 2861858 2861850 2861850 2861850 2861850 2861835 2861829 2861829 2861821 2861816 2861816 2861807 2861807 2861798 2861797 2861788 2861788 2861779 2861768 2861768 2861768 2861760 2861760 2861747 2861...
result:
ok 300000 lines
Test #24:
score: 0
Accepted
time: 1771ms
memory: 54040kb
input:
300000 300000 A?????CAA??A?ACCACCCCA?ACAA??CC?C?C?C?AAAC?A?A?CAAAACA??CAA???CAA?C?AAAA?CAA?C?C?ACA??C?C??CCC?ACA?A?A?C?AA?CACCCC??A?AACA?C??C?A?CC?C?C?A?A??A??C?CA?CA?A?AAA????A???AAC?CC?C?CACC?C?C?CA?C?CACCCC??????ACCAACCC?AA?AAA???AACAC??C?C?AA?AA?A?C?AA?AAC?CAC??AC?A???CCC????CCA???ACAC?AA?A?A?AC...
output:
1586159 1586159 1520065 1586159 1478768 1586159 1520065 1586159 1586159 1586159 1520065 1586159 1520065 1520065 1586159 1586159 1586159 1586159 1586159 1586159 1586159 1520065 1520065 1329238 1329238 1329238 1394959 1394959 1394959 1586159 1586159 1586159 1520065 1520065 1520065 1520065 1520065 1586...
result:
ok 300000 lines
Test #25:
score: 0
Accepted
time: 1837ms
memory: 82144kb
input:
300000 300000 ??CA?ACCCCCCC?C?ACC??ACACA?ACA????CAA?C?AC?A???A?CCCA?A?CC?CCA??AC???AACAC?ACAAACCAA?AA?C??AA?AACAA???A?AAAC??A?CCA?????ACC?C??A?C?AAAAC??AA?ACCCC?CCACCCCA???AAACC?AAC?A??CAAC?AA??C??CACCAC??ACCA?AA?CC?AA?AAA??CC??AC?AA?AA??CAAACAC??CAAA?AA?AACAC??ACC?AAA??CAC?CAAAC?CCCCCA?AA?AA??AC?AC...
output:
15019584772 15019584772 15019584772 15019684753 15019784735 15019784735 15019784735 15019684754 15019684754 15019684754 15019684754 15019784735 15019784735 15019684753 15019684753 15019684753 15019684753 15019784735 15019684755 15019584773 15019684754 15019784735 15019784735 15019784735 15019684755 ...
result:
ok 300000 lines
Test #26:
score: 0
Accepted
time: 1553ms
memory: 82396kb
input:
300000 300000 CCCCCACACAAACACAAACAACCCAAACAAAACCCAACCCACCACCACCAAAACACCCAAACAACAAAAAACACAAACCCCCACCAACCACAAAACACCCCACCAAAAAAACAAACACACACCACACCAAACCCACAACACAAAACCACCACAAACCACACCAAACCACCACCAAAACCAACAACACAAAAAACCAACACACAACAACACAAAACCCACCCACAACCACAAACCACCCAACCCAAAAACAAACCCACCCAAAACACCAACAAACAAACCAAAACAA...
output:
11250190690 11250290857 11250391020 11250391020 11250491189 11250491189 11250491189 11250591342 11250691501 11250691501 11250691501 11250691501 11250691501 11250791657 11250791657 11250791657 11250791657 11250891817 11250891817 11250891817 11250891817 11250891817 11250891817 11250991979 11250991979 ...
result:
ok 300000 lines
Test #27:
score: 0
Accepted
time: 1818ms
memory: 58952kb
input:
300000 300000 CC?CAAA???CC??ACC?C???C?CCACA??C?ACAAC?AAC?A?C??A?CC?CA?A???CCACAAAC???A?AAA??CACC?A??CC???CCCCACACAAA?AAA?A?CC???AACCCCC??ACC?AAAAA?AC?C?A?C?A?AA?C??AC?AAACCAAAC???A???CACAAA???CAAAC?CAAAA?AAAACCCA??CA?CCCC?AACAC?C?A?CAAC??CCAC?ACAA???ACAA?ACACAA?AC?AAA?C??CCAAAAAACAC?CCA?AACA?A??C??A...
output:
371245400 371243347 371245400 371245400 371245400 371243347 371245400 371243347 371245400 371243347 371245400 371245400 371243347 371245400 371245400 371245400 371245400 371243347 371245400 371245400 371245400 371245400 371245400 371243347 371245400 371243347 371245400 371245400 371245400 371243347 ...
result:
ok 300000 lines
Test #28:
score: 0
Accepted
time: 1814ms
memory: 59036kb
input:
300000 300000 AC?AC??C???CAAACCC?CA?C?C?CAC??CAACA???A???C?CAA?CAC?ACCAACC?CCC?AC??C?AA?A?ACAAC?C?AAC?AAAC?C??CCACCCC?AACC?A?AC?A?C?ACC?C?CCAC???ACAC?CCCCAA??C??CAAC?CCACCACCCA??C?CA??A?CC?A???CCCC?C??CAACCACA?A??AAACCACA??CCAA?C?AC?ACC???CCAACCC?????AACCAA?CA??CC?CACACAA?A?CAA?AACCA?CAAC??A???CAAAC...
output:
470903990 470903990 470901190 470903990 470903990 470903990 470903990 470901190 470901190 470903990 470903990 470901190 470903990 470901190 470903990 470903990 470901190 470901190 470901190 470903990 470903990 470903990 470903990 470903990 470903990 470901190 470903990 470903990 470903990 470901190 ...
result:
ok 300000 lines
Test #29:
score: 0
Accepted
time: 1622ms
memory: 61672kb
input:
300000 300000 ??CC??CCC????C?C?CC?C?????C?C?CC?CCC?CCC?C?CC????CCC?C????C?CC??CCCCCC???C???C?C?C?C?C?CC??C?????CCC?C?C???CC?C?C???CCC?C?CC??CCCC??C??CC??C?C?CC??CCCC?C?CC?????C?C??CCC???CC?C??CCCCCC????C??????C??CC?C?C???CCCCCC??C??C?CCCCCC???CCCCCC?CC?CCC?C?C??C??C?CCC????CCC??C?CCCCC??CCC?CCCCC?C?...
output:
5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 522...
result:
ok 300000 lines
Test #30:
score: 0
Accepted
time: 1702ms
memory: 69688kb
input:
300000 300000 C??CCC??C?C????C????CC?C?C??C????CCC??CCC??C?CCCCC?C?CC?C???CC??CCCCCC??C??C?C?C???CC?CC????CCCC??CCC??C?C??CCCC??C????CCCC?CC?CCC???CC??C??C???CC?CCCCC??CCC??C?C?CCCC??????C??C?CCC?C?CCCC??????C?C?CC??CCC???C???C??C?CCC?CC?C?CC?C????CCCCCCCC?C?CCCCCC??C??C?CC?C??CCCC?CCCCC?CC?CC?C???C...
output:
13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 ...
result:
ok 300000 lines
Test #31:
score: 0
Accepted
time: 1641ms
memory: 60664kb
input:
300000 300000 ????C???C??C??CCC?CCCCCC??C??CCCCC?C?C???C?C?CC?CC??C?CC?C??C???C????CC?C?CCCC?C??CCC???????????CC?CCC???C??CC?CC??CC?C??C?C???CCCCCCC?C?CCC?CCC?C?C??CCCC?????CC??C?C???C??CC?C?C?C??C??CCC?C?C??CC?CCC?C?CC??CCC?CCCCCCCC?CC??CC?????C?C??CC??C?CCC?CCC?????C??C??CC??C?????C?CCC??CCC????C?...
output:
3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 323...
result:
ok 300000 lines
Test #32:
score: 0
Accepted
time: 1636ms
memory: 62752kb
input:
300000 300000 ???CCCCCCC?C?C?C?????CCCC?C??C?CC?C?CC??????CC???CC??C???C?CCCCC?CC??C??C??CCC???C??CC???CC??C?C?CC???C???C?????CCC?C?C??CCCC?CCCCC?C?CCC??C??CC?C??CC?CC?C?CCCCC??C?CC??CCCCCCCC??CC?CCC?C?C?C??????????C?C?C???CC??CCC?CC?CCCC?CCC??C???CCC??CC?CCCCCCC???CCC?C??????C??CCC?CCCC????CCCCCC?C...
output:
6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 634...
result:
ok 300000 lines
Test #33:
score: 0
Accepted
time: 1678ms
memory: 67248kb
input:
300000 300000 C??CCCCCC??CCCC?C???C?CC?????CCCCC?????CC??CC??C??CC???CC??C???CCCC???CC???C?CC??CCC?CC?????C??C?CC?C?C??C?CCCCCC?C??CC??C?C?C?CCC??CCC??????CC??C?C??C????CC????C??CCCC???CCCC?C??C??C??CCC?C?CCCC???CC??C??CC?C?CC??C?C??CCC??C??C?CC?CC?C????????C??C?CC?C?CCCCC?C????C?C?C?????C??C?CC??C?...
output:
11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 ...
result:
ok 300000 lines
Test #34:
score: 0
Accepted
time: 2300ms
memory: 86556kb
input:
300000 300000 ?CCC???????CCCCCC?CCC????CCCCC?CC??????C?C??C?CC?C?C?C?CCC????CCC?C??C???CCC?C?C??CCC?CCC??C??CC?CC??C?CC?????CC?CCC??CC?C??CCCCC???????CCCC???C??CC?C?????C?CC??C?CC?CC?C?C??C??CC??C????CCCCC??C?C???CC???????CCC??????C?CCC?C?CC?CCCCC???CC?C?CC?????CCCCC?CC?CC?CC?CCC?C?C?CCC?CCCC????CCC...
output:
13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 ...
result:
ok 300000 lines
Test #35:
score: 0
Accepted
time: 1674ms
memory: 79808kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 ...
result:
ok 300000 lines
Test #36:
score: 0
Accepted
time: 2155ms
memory: 78508kb
input:
300000 300000 C???C??C??C?C??CCCCCC?CCC??C?C?C?C??C?CC?CC?C???CCC?C??CC?????CC????CC??C?CCC??C?C?CCCC??C?CC?CCCCC?CC?????C??C?CCCCC?CCC?C?CC????CC?CCCC?C??C?C??CC?CC??C?C?CC?C?C?C?C?????C?CCCCCCCCCC??CCCC?CC?CC?????CCC?C?CC??C??CC?????CC?C?C?CC?C?C????CCCC?C?????C????C?C???C?C????CC?C?C?C?CCC??C?CCC...
output:
13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 ...
result:
ok 300000 lines
Test #37:
score: 0
Accepted
time: 1477ms
memory: 69576kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 615...
result:
ok 300000 lines
Test #38:
score: 0
Accepted
time: 1352ms
memory: 67616kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 ...
result:
ok 300000 lines
Test #39:
score: 0
Accepted
time: 1265ms
memory: 69544kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 ...
result:
ok 300000 lines
Test #40:
score: 0
Accepted
time: 999ms
memory: 59268kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 120...
result:
ok 300000 lines
Test #41:
score: 0
Accepted
time: 1609ms
memory: 59024kb
input:
300000 300000 ??????CC???CCCC??C?CC????CCC?CC???C??CC?CCCCC?C??????CC??C?CCCC?CC?CC??CC?C?C???CCCC???C??C?CC?C?C??C????C?CC?CC????C?C??CCC?C???CCCC?CC??C?CC?CCC?CCCCCCC?CCCC?CC???????CCCC???C?C?CC?CC??CC????C?C???CC??CCCCC?CC???CC?C?C???C??C?CCCCC??CCCC???CC?C??C?C???C?CCCC??C??CCC??CC???CCCCCCCC??C...
output:
356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 ...
result:
ok 300000 lines
Test #42:
score: 0
Accepted
time: 1621ms
memory: 59012kb
input:
300000 300000 C?C?C??CCC?C??C?C?CCCCCCCCC???CCC?CCC?CC???CCCC?CC?C?CC??CC?C?C?CC??C???C?C???????C?CC??C?C?CC???C????C?C?C???CCCCCC?C?C?CCCC??CCC?C??C??CC?CCCCC?CC?C??C??C?C????CC?CCCCC??CC???CC?CCCCCCC???C?C?CCC?C??C??CCCCC?C?C?C??C?CCCCC?CC?CCCCCCCC????C??CC?C?CCCCC???C?C??????C????CC?CC??C??CC??CC...
output:
376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 ...
result:
ok 300000 lines
Test #43:
score: 0
Accepted
time: 1613ms
memory: 59072kb
input:
300000 300000 ?????C?CCCCCC??CC?C????C??C??CC??C?C?CCC????CCC?CC?C??C?C?CC?CCCC?C??C??CCCC?C?CC???C?CCC????C??CC?C??C???C???????C????C??CCCCCCC????CCC?C?C??C??CC??CCCC?C?CCC??CC?????C??CCC??C?C?CCC?CC?C?????CC????CCC??C?CC?C?CCC?C????CC?CC???CC??CCC????????CC?????C?C??C?CC?CCCC?CC???C?C??C???C?C?C?C...
output:
390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 ...
result:
ok 300000 lines
Test #44:
score: 0
Accepted
time: 1617ms
memory: 58912kb
input:
300000 300000 ??C?CCC?C??C?CCCCCCC??C?C?CCC??CCC?CC?CC??C??CC?C???CCC???C????C??C?CC?C?C?CC???CCCC??CCC?CC??CCCCCC??C??C?C?????C????CC?C???CCCCCCC??C?C?C?CCC?C?C?C?????????CCCC?CC??CCCC?????????C???CCC?CCCC?C?C???C??C??C?C?C??C?CCC?C?C????CCCCC??CC?C??C?CC????C?C??C??CCC??CCCCC?C?C??CCC??C?C?C?C????...
output:
262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 ...
result:
ok 300000 lines
Test #45:
score: 0
Accepted
time: 2239ms
memory: 72848kb
input:
300000 300000 C?C?CC???C???CC????C?CCC??CC??CCCC?CC?CCC?CCCC?CCC??C?CCCCC?C???CCC?CCCC?CC??CCCC????CCC?????C?CC????CCCCCC?C????CC??C??CC?C??C?CCCCCC?CC??C???CCCCCC?CC??C????C????CCCCCC?C??C??C?CC?C??????C??CC???CCCCCCCC?CCCCCCCCCCC????CCC??CC??CCC?????C?CCCCC??C?CC??CCCCC?CCCCC???????CC??CC??CC?????...
output:
267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 ...
result:
ok 300000 lines
Test #46:
score: 0
Accepted
time: 2062ms
memory: 68092kb
input:
300000 300000 ?C???CCCCCCC?CCC???CCCC?CCCCCCC?????????CCCCCCCC????C?CC???CC?C??CCCC?CC?C?C?CCC????CC?C??CC?C?CCCCC???C?CCCCCC??C????CCCC?C??CC????C?C??????CC?C??C????C?CC??CCC?CC????C?CC?CCCC?CCC?C??????C???????CC?C?CC??CCC????CCCCCC??????C?CC??CC?CC???CC??C?CC?C?CCC??C?C???C?CC?C??C??C?CCC?CCCC???C...
output:
386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 ...
result:
ok 300000 lines
Test #47:
score: 0
Accepted
time: 2053ms
memory: 68016kb
input:
300000 300000 ?CCC?CC?C???CC???C??CC??C???CC??C?CC?CCC?C???C?C????CC?C???C?CC?????CC??CC?C?C?C??C??CC???C?CC??????CC?C?C??CCCCC?????CC??CC????C?CC????CCCCC?C???C???C?C??C??CCC?CCCC???C?C?C??CCCC????CCC???CCCC??C??C??CCC?CC?CC?CC????C??CC???CCC?C??CCC????C?CC??C?CC?C?C??CC??CC????CC?C??C?CCC?CCC??CC?...
output:
359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 ...
result:
ok 300000 lines
Test #48:
score: 0
Accepted
time: 2061ms
memory: 67900kb
input:
300000 300000 C??CCCC??????CCCC??CCC???CCCCC??C?????C?C?C????C?C?C?C?CC??C?CCC???CC?C?CC?C?CCC??CCCC?CC?C?C?????C??CCCCC??CCCC?CCCCCC?C?C?C?????C?????C?CCC???????CC??C?CCCC?C?C????CCCCC?C???C?CCCCCCC?CCC??CC?C??C???C??C?CCC?C?C??C??C?CC?C?CC??C??CC??CCC?????CC??CC?CCCCCC??CCCC???C?????CC?????C??C??C...
output:
377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 ...
result:
ok 300000 lines
Test #49:
score: 0
Accepted
time: 966ms
memory: 58896kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 ...
result:
ok 300000 lines
Test #50:
score: 0
Accepted
time: 989ms
memory: 59180kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 ...
result:
ok 300000 lines
Test #51:
score: 0
Accepted
time: 985ms
memory: 59076kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 ...
result:
ok 300000 lines
Test #52:
score: 0
Accepted
time: 1568ms
memory: 76040kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 ...
result:
ok 300000 lines
Test #53:
score: 0
Accepted
time: 1508ms
memory: 73164kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 ...
result:
ok 300000 lines
Test #54:
score: 0
Accepted
time: 1474ms
memory: 68004kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 ...
result:
ok 300000 lines
Test #55:
score: 0
Accepted
time: 1395ms
memory: 67840kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 ...
result:
ok 300000 lines
Test #56:
score: 0
Accepted
time: 2157ms
memory: 63968kb
input:
300000 300000 ?CAC??CC??C?A?ACCA?AA?A??CA?AAA?ACAA?A?A?C??C?CCACCCA?C?ACCACA?CAAACCA???AAA?CCAAACA?A?ACCACCC??AAACA?A?AAC?C?AC??CAAACC?A???C??CCA?CCC??C?A?ACACAACCC??AA?CCCA?ACC?A?AAAC?AC?ACCCC???A?CCC?A???A?AA?C?AC??ACCCACCCCCAC?A?C?CC?ACAACAAACCA????A?AA???A?CCC?A?A?AA?C?CC????CCCCCCC?ACCA?A???C??...
output:
648652693 648648958 648648958 648648958 648652734 648649995 648649995 648652806 648656583 648656583 648660337 648664004 648667704 648670443 648674118 648674118 648674118 648670451 648666757 648669597 648669597 648672402 648672402 648676165 648676165 648679946 648679946 648677176 648680912 648683703 ...
result:
ok 300000 lines
Test #57:
score: 0
Accepted
time: 2062ms
memory: 62136kb
input:
300000 300000 ACA?ACCACAA?A?CCCA?ACCAA?C??A?AA??AA?CC?CACC?CCAC?AACA?A?C?C?ACA?????CCCC?C?CA?C???AA?A??CC??AAA?C?CAC?CCAAAA??CAAAAC?A???A?CC???ACC?ACAACACCCCCC?C?CA?AA??AAC?CCCCCC?AACCC?AC?C???ACA?CA?ACC?CCCACAACCA?CAACCA??AAC???AAAC??AACAC?CCCCAAA??CACACC??C?C?ACA?ACA??AAC?AC?C?CA?ACAACCA??AA?C?C?C...
output:
1109207684 1109201361 1109201361 1109194992 1109194992 1109190259 1109195053 1109188711 1109193525 1109187191 1109193525 1109193525 1109193525 1109188751 1109193484 1109187108 1109187108 1109193477 1109193477 1109193477 1109188697 1109188697 1109193389 1109188631 1109188631 1109193405 1109188582 110...
result:
ok 300000 lines
Test #58:
score: 0
Accepted
time: 1799ms
memory: 59172kb
input:
300000 300000 ?CCACACC??AACAAA?CCAAACC?CCC?AACAACAC?A??A?CCC???AACCA?C????C?AA?CA?AC???AA?A?ACCCAA?AACC?AAC???A?A?ACCCA?AACCCAA??CACCC??AA??C?AC?C?A?CC?A?CAACAC?C????AAACA?C??C?A?CCCCC?CA?CAACA?ACCCC?CC??AC???CCA??AAA?A?CCCACA?ACAACCCC????C?C?CAAA?CC?C????CCACACC?A?C?CAACCAACCC??C?C?A????A??AAAA????...
output:
653023096 653019360 653023096 653023096 653019360 653023096 653023096 653019360 653023096 653023096 653019360 653023096 653019360 653023096 653019360 653023096 653023096 653019360 653023096 653019360 653023096 653019360 653023096 653023096 653019360 653023096 653019360 653023096 653019360 653023096 ...
result:
ok 300000 lines
Test #59:
score: 0
Accepted
time: 1810ms
memory: 59736kb
input:
300000 300000 AAAACC?C???C?CAACCCC?CCAC?CAAACC??CCC??CCCCA???CCCCAA?????AC??CCACC?C?AA???AA?C?AC??AAAAA?CCA?CCAAAAAC?ACCCAAA??CC??C?C?C?A??CCACAC?CCCACA?CAC?CAACA?CAAA?A??ACA?CC???C??CA?C?C?CCC?AA?AA?AAAA??A?C??A?CCC?CC?C??AA?A?????C?AC?AAA?CA?CA?ACAC?AA???CAAAAA?A??C?A?ACC?CCCACA?A?AC?A?AAC??CA?ACA...
output:
1119408992 1119415349 1119408992 1119415349 1119415349 1119408992 1119415349 1119408992 1119415349 1119415349 1119415349 1119408992 1119415349 1119415349 1119415349 1119415349 1119415349 1119408992 1119415349 1119415349 1119408992 1119415349 1119408992 1119415349 1119408992 1119415349 1119408992 111...
result:
ok 300000 lines
Test #60:
score: 0
Accepted
time: 3839ms
memory: 104180kb
input:
300000 300000 C?CCC??C?C??CC?CCCC?C????C??CCC??????CCC?CC???C?CCCCC??CCCC??C??CC??CC?????C??????CC??C?????C?C?C?C?C??CCCCCCC?C?CC?CCC?????CC?C???C?CC?CC???C?C????CCCCC??C?C?C??CC?C?CC??CCCCCCCC?????C?C???C?C?????CC??CC??C?CC?C?CCC??CC?C?C??C?C??C????C???CCCC?C??C???C????C??CC?CCC?C?C??C?C???CCC???CC...
output:
14998070534 14998070534 14998007100 14998172540 14998241942 14998359195 14998504022 14998504022 14998504022 14998346520 14998504013 14998585000 14998410463 14998410463 14998452764 14998441709 14998611519 14998611519 14998611519 14998634588 14998789900 14998793480 14998955837 14998775250 14998586888 ...
result:
ok 300000 lines
Test #61:
score: 0
Accepted
time: 1859ms
memory: 64844kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 131...
result:
ok 300000 lines
Test #62:
score: 0
Accepted
time: 1905ms
memory: 65352kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 142...
result:
ok 300000 lines
Test #63:
score: 0
Accepted
time: 1976ms
memory: 65976kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620354310 1620354310 1620354310 1620354310 1620354310 1620354310 162...
result:
ok 300000 lines
Test #64:
score: 0
Accepted
time: 1689ms
memory: 73060kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 204...
result:
ok 300000 lines
Test #65:
score: 0
Accepted
time: 768ms
memory: 35408kb
input:
122211 159587 ACC?A?AACCC?CCC???CCA?AACC?C?C?CCCCACCC?C?CC??CA?CA?CCACA??C?CC??C?AACACCAC??ACC???CAA??CAACCA?C?CCCACA?CCAC?CAAA?ACAC???CCCCAAC?A?CCCCAC?C?CACC?A?ACC?A?CAAACCCC?A??CCAC?C??AACCACAAAA??A?C?ACCAACAAC?CAC?C??CACACCAC?CA?AC?CCC??CCACC??ACA?AAA?A?CAACAA???CC?AC?A?CA?A?ACC?C?A?AAC?A?AAA?CAA...
output:
495494 495494 495502 495506 495506 495506 495497 495497 495494 495492 495486 495478 495478 495478 495473 495478 495478 495471 495471 495466 495466 495466 495466 495466 495463 495463 495490 495490 495482 495482 495478 495478 495478 495475 495475 495513 495513 495513 495523 495523 495529 495529 495538...
result:
ok 159587 lines
Test #66:
score: 0
Accepted
time: 1302ms
memory: 58676kb
input:
163654 155551 ACAAACC?ACACAC?ACC?C?A?CCCA?ACAAA?AAAACA?CACCC??CC??CAAAA?AAAA???ACA?CACCCA??CC?AAAACAA??A???AAC?C?CAC??AA?C?A???C?A?CACC???ACA?C?CC??A?AC?ACACC?C?CC?AC?AACAC?A?CCCC?AAACAAC?A?CACACA??C?CCC?CACCA???CA???AC?C?CACAAA?A?C?CCA?AAACA??CCCA?AC?CCC?A??A??AC??A?ACA?CCCC?CCC?ACAC??AA?C?ACC????A...
output:
4452490397 4452490397 4452539260 4452573871 4452573871 4452500700 4452500700 4452500700 4452500700 4452500700 4452530009 4452530009 4452530009 4452530009 4452530009 4452530009 4452543734 4452543734 4452543734 4452543734 4452583144 4452529076 4452529076 4452474525 4452478596 4452478596 4452478596 445...
result:
ok 155551 lines
Test #67:
score: 0
Accepted
time: 530ms
memory: 24740kb
input:
131313 111111 AA?CACC?AACAC??CA???CA??C?C????AAAACAC?????ACCC?AA?A??ACCAA?A??A?CC?C?CAACAC??AAAC?CCCC??AACA?AACAA????A?AACA??CCCCCAC?CCA?AC?A?AC?AA?A?AC??A?AAC??C??CCACACACACC?AA?ACA?CCCA?CACA?AACC?ACA?AACCAACCAAAC??CCAC?A????AAA?ACA?A??CC??AC?A?AAC?CAA?CA???CAAA??C?CA?AAAC?C?CCCA?C??AA?CC?CC?CC?CAC...
output:
87550 87551 87551 87550 87550 87549 87550 87551 87551 87552 87552 87551 87550 87550 87550 87550 87550 87549 87549 87549 87549 87549 87549 87549 87549 87550 87550 87550 87551 87551 87551 87551 87551 87552 87552 87552 87551 87551 87551 87551 87551 87551 87551 87551 87551 87551 87551 87551 87550 87550 ...
result:
ok 111111 lines
Test #68:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
1 1 C 1 C
output:
0
result:
ok single line: '0'
Test #69:
score: 0
Accepted
time: 1039ms
memory: 65784kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 ...
result:
ok 300000 lines
Test #70:
score: 0
Accepted
time: 1008ms
memory: 54112kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071...
result:
ok 300000 lines
Test #71:
score: 0
Accepted
time: 1615ms
memory: 54128kb
input:
300000 300000 C??C?CCCCCCCC?????C?C??C??C??CC??CC???C?CCCCC?CC?C??C?CC??C??C?C?C?C?CCCCCC?CC???CC??C?C?CC?C?C???CCCCCCCCCC?C?C???C?C???C??CCC???C????CCC??CCC?CC?CC?CC????C?CCC???C??C??????C?C???CCCCC?CC??CC?C????C?CCCC?CC???????C???C?C?C?CC?C?CC???CCC?C??C?C????CC?CC?C???CC?C?CC???CC?CC?CC????CC??C?...
output:
1785000 1555695 1280958 1507087 1785000 1555695 1785000 1507087 1280958 1507087 1785000 1507087 1280958 1555695 1785000 1555695 1280958 1507087 1785000 1507087 1280958 1555695 1280958 1555695 1785000 1507087 1785000 1507087 1785000 1555695 1785000 1507087 1280958 1555695 1785000 1555695 1785000 1555...
result:
ok 300000 lines
Test #72:
score: 0
Accepted
time: 1358ms
memory: 62420kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 ...
result:
ok 300000 lines
Test #73:
score: 0
Accepted
time: 1018ms
memory: 54252kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2850941 3124929 2850941 3124929 2888870 3124929 2888870 3124929 2850941 2616813 2850941 3124929 2850941 2616813 2850941 2616813 2850941 3124929 2888870 3124929 2850941 3124929 2888870 3124929 2850941 3124929 2850941 2616813 2850941 2616813 2888870 3124929 2850941 3124929 2888870 3124929 2888870 3124...
result:
ok 300000 lines
Test #74:
score: 0
Accepted
time: 1889ms
memory: 65188kb
input:
300000 300000 A?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 142...
result:
ok 300000 lines