QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#528412 | #7281. How to Avoid Disqualification in 75 Easy Steps | skittles1412 | 95 | 283ms | 26712kb | C++17 | 9.9kb | 2024-08-23 13:39:48 | 2024-08-23 13:39:48 |
Judging History
answer
// cf bits/extc++.h nonsense
#ifdef ONLINE_JUDGE
#define _EXT_CODECVT_SPECIALIZATIONS_H 1
#define _EXT_ENC_FILEBUF_H 1
#endif
#include "bits/extc++.h"
using namespace std;
template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
cerr << t;
((cerr << " | " << u), ...);
cerr << endl;
}
#ifdef DEBUG
#define dbg(...) \
cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]: "; \
dbgh(__VA_ARGS__)
#else
#define dbg(...)
#define cerr \
if (false) \
cerr
#endif
using ll = long long;
#define endl "\n"
#define long int64_t
#define sz(x) int(std::size(x))
inline void init_io() {
cin.tie(nullptr);
cin.exceptions(ios::failbit);
ios_base::sync_with_stdio(false);
}
template <typename T>
ostream& operator<<(ostream& out, const vector<T>& arr) {
out << "[";
for (int i = 0; i < sz(arr); i++) {
if (i) {
out << ", ";
}
out << arr[i];
}
return out << "]";
}
template <typename T>
struct PSA {
int n;
vector<T> psum;
template <typename U>
PSA(const vector<U>& arr) : n(sz(arr)), psum(n + 1) {
for (int i = 0; i < n; i++) {
psum[i + 1] = psum[i] + arr[i];
}
}
T query(int l, int r) const {
return psum[r] - psum[l];
}
};
template <typename T>
bool on(T mask, int bit) {
return (mask >> bit) & 1;
}
template <typename T>
vector<T> iota(int n, T x) {
vector<T> arr(n);
iota(begin(arr), end(arr), x);
return arr;
}
string to_base_64(vector<bool> bits) {
while (sz(bits) % 6) {
bits.push_back(false);
}
string ans;
for (int ql = 0; ql < sz(bits); ql += 6) {
int cv = 0;
for (int i = 0; i < 6; i++) {
cv |= bits[ql + i] << i;
}
ans += char(' ' + cv);
}
return ans;
}
vector<bool> from_base_64(string s) {
vector<bool> ans;
for (auto& c : s) {
int cv = c - ' ';
for (int i = 0; i < 6; i++) {
ans.push_back(on(cv, i));
}
}
return ans;
}
vector<bool> to_bits(const vector<int>& arr) {
vector<bool> ans;
for (auto& a : arr) {
for (int i = 0; i < 30; i++) {
ans.push_back(on(a, i));
}
}
return ans;
}
vector<int> from_bits(const vector<bool>& arr) {
vector<int> ans;
for (int ql = 0; ql < sz(arr); ql += 30) {
int cx = 0;
for (int i = 0; i < 30; i++) {
cx |= arr[ql + i] << i;
}
ans.push_back(cx);
}
return ans;
}
void send(vector<int>);
vector<int> wait();
void verify(const vector<int>& arr) {
int n = sz(arr);
assert(n == 1000);
set<int> cx;
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
int cv = arr[i] | arr[j];
assert(!cx.count(cv));
cx.insert(cv);
}
}
}
constexpr int n = 1000, m = 27;
vector<int> c_data;
void gen_data() {
string cs =
R"14121412( "$W$*82(!4(0Z $!A%#2D2!"%3$A "D$7 4F0 %H5"8 0&4D"&APH "()<"4@*F @&PF $.88 0#Q8 F9!$9: @!PF@ #C ,'(HD< 0T0&!@0Q%",0$G (+6 !*P1 &#B P&P"2,$41B0""-I$ : $S &(13 !$;$!%H9 $(6H* *55 0'!A! 4DL"8$,8$(V 9 0*L1 @9A($<($+ \< !1%11 (CF "((E8$#.@0$1K H #!70 4M!! A@&0%T T0!1 @? C#$H $( R' H(J#!G((!$F@I % 2B%&)"0& 3<* C$"B"(4)(#"P6# &$1#"PAJ $"$HB%- D,$ .$)&% )Z B$)T ,8# &!*Q$$."(2$"Q(P!6%"$$2"<& $$&0'CH B"2$*H"@1$A&B!H 'Q@0(%,60$!!6X@ ,*H0"94(% &'1@ ,:"& 0U(@!) J$% &48#."!6 ,R A$@"6+ 44 1#, E,!B$P2"34@, &!D8!,A0"#&3 1$JD &"&,AB X6$( .((P"$(T&"010&#:9!! 0>!"!A*,& 6D' ;!0) H31 " F"3"V0 H"2 KP (BZ$JD,0 Q F0"+ !L! P&; 5"(H",$C1 *- - (DAH"@D$N %@25 0@)-!A#HA 6H B"G@#@ !<(6 "9#!$$@2:"$ @N%$0T*" @AG"* -0#!!\1 I) A!!D,%!89@0!$",+!0*<@$ 51(%"3M " #3&#(@C!P7! ":@ :" ('F$&F &"48L@ @&8%$F, Q )$B8!$"S"!%N$ "$95 $-! 9" 2,J$"&D,! +P8"$I$8"C B,!!5'$ H$A!&@:.0 028"#0AG !A9#0 48"&"A- + 88D@!C%8 !,M 4 4'& "$*AA$%D4 %:()($9 P%!$J8 %0 3A&F$R !@@N($@P89 P1D& ( M%"$;!* @P()%Y!! #H1:$ J@!!% 7""#%8$0#0$+5 $$+*$:!$"&) H8&"(%*%"="$!(QH8 D"21"09P("L)#$ $ E2%8FH$ &D80$%10: $I8D )D Z )#@@&80IB )C@2 1Q)0 H!(> 400*%HH"L A E@#V*( !BA+ !(44< NA1 P(V!!H&E "P*%"!&(<"("!<&B@@.! TB5 8LA $,B*# $ 2V$6"P4 &*&"$$)BD$110C *D0#$@@8Q!:T @"4B"!#@)AC ! %Y"T$$A"#P' "X \$%#@%! /@3 2(#0% \0A$(X&$$,J @&0H<4 @0DR"0(XI (U ,$ B.4!$#C) < !9$* P'!B'!, !U4$ * D*#XX!" C(&4 AD$@&Z F@ H*$@#!B/ $3 @Q$ "P\$9!". A +'2,"#$$&-$"S *@$&U$" C!J0 "E) %-H"8 P(*!&1@E* 10$,% !'!'H)"J $I@!%@0H9"+ #Q (1"7 -1,0 0BBJ 8P"#!J5 !"R(8""CR0@ 8H&P '&,$I#!"$61 R $(;#'& @#))<( @6)!!D"A8$2($<$*$: #H#G 1:@$$$" >#@:1& H 1G 9:(!!A<B XH(0"0!8C"E"$P$F K" H(K! @,B4!<XD 5$"A$-42( SH"! 5( '!H/ 0$@,(##X!)) 2Z0$ HC (% K&$!P /& $)0I"$ +D#"*I(!Z 0J 0@%B%!# R#C$PA #%!A$%A(!&&66 ="R N$@% 0!*I$EP%! D,0. ).02 E$<!K"8( + ,F ^ "# !%6##8D4 5H0#Y 8# "(BP# (8G$P0%(#*(P$&@ 7P"4)( ' $\4"A&)B 5D(% ,'#"9I 0$P!4%$&0&)$0"X$&#PB@$C0!< 2 I*"4$!&#!2BI 3 '&'%C 4$X$!AE %$ (L-!'0(&$BI2 ",1(,"B8$1$(2\@ $4$%%A"(1%1 (&'"D A'H4%"$R P"@R$ ,DU : 1A!"0JT ((*3$O $$!I0M '$*P %%1& @A@8#A(0T" Q42!($2## (5#&E@(%$5(0H$ J%- D)D% 4P!: ()&4""0&.!"F+$ PQH$@6*H 0($:#JJ * !02'!(*)A!'@H"!10!3"R0)A 8:&! "* E#"&4#!# \ %$; @% Y#D 8E!%)"*!#(B%"#&(8,$ %2-"'" 0'@.&(!BUP 2! U!*4"1!Q#0"!HS 0! 2"F%B!90$" /1$1*PB $2J@!0A28!,!3B TB9 0#+# 84!X @",R!"BD%"(48"%0Q 5"(5R " %K($*!2P"P@0L!E80B ""0S""48D$"-$H$&"=! )? "3!H(!,(A#"DH(H$ %8L!022E )T!#&#A %1C"4 ),8!"22** !&!'$I$C( J(A"!0VF L410 (%!2%(@49"P,4* E0A2 69 (!R@B$"F8 D$'90@ 1H,"$:""D!B ,E"*'@ #7B(! Y@*$ (1!M @X,$"!A04&1()- R(!D!!D8,"H!4#!F4"4 &P$1!,D4@"D%"2"#!)1!D-0 %8800&'@1"!< 8D"P"J$! 83+ (RJ!20P '+8$""!,1D!5!L $(**- &A+( #3 T $X ('DS" $"*E0""V(0"@*P!%S0A $@<H% "GB" $ B] #BP* -(40$%<B !#' 1"(&J@$$$$M$(%@+!D:P0 6 L"$40I & Q>!A *-!:$$&! 2*P&1- @&0$FD$%@XP 42F"L("P$T@"3 !!3P!. 0D%!(18# ++ &4!#,!!(:*" *)2#K1 (!5B@"$ 2QR )1 D#D$@X"!8!4&-B($"(09Q T 2A!"AD(&4,$1$*(V! <8(2 2E$D L ,$&#X!H S)% 0"1+";P00 ,14H !DB!%10-@!(@('&("'"%"D"Y 4DB"!,$%P"!)HD"!+2($&H!%!+F0 "04#P"!!9' 4> ) DB&D = A4 -$@B"B!!H#3 &1!&T ,!C1" &!%%: H& "'B(22!!P4)!'!&% J0@6 @*(I"L )B$<"-" H!AD!PT: 0B 9&D* &%8#%0!2)!B$@'0(&E!1(")1)!$!,H2!9AX $0>A R1!#A,40!0*$T!"H. #%) 8%! 7%$ B%A&F6 B 7(@ #I"B0$L$-( ,$#D$ RH- !+"#"5!"@#)B$*$220)$H"T, &"2H!! .H%5$P0$ PM"!8 BQ"H.D! 04J(!!(AH&% X*$&H +$&IL &:R H( 5&! /L H+(% 074!(4@'"8!= "0AT"$A(#&! )N* (9 #%J!&($2@@9!>2!@ 0 5I$05*0$A$@%#D"!-"0%HE D6D "A H\ %8D) #14($(A-$!M@@& "2I0$@H$#%@%D#"$6@,$Y4 @$ [(# @ X##'00%"RB, $0$92$@E0B!9D!# CH0%2.% $8 O" -!L"@Q@!&08"Y H0&B! 1C&"*H"6 1"06"T 6"$68C @ #K"JC!0 "!PE"% >$"8&!. B#"D$DC(""FH 4!E R$$*J2 $R0,2 ""*('"B)B$!&&"&!L1@"#QA! !,.# (2$1&A)(,$"8R"$8*P($$R"B"I@ I"NP@ " LH!&A""*#!"8C!,A#0"D"@7 $$8< &$54$8 " ;- B,1(!!&B6 APH# (Q8!" Q)'04$@'TU ( R#8!",5A QI@ "(N, $('0Q H82!$ 1Z!$*4 4&"+$B"T I% HF#! 0"(E%*0*@%B DK 52 !&'@$B$$*/( PD$)!@,@,& HE(#1D#$""6$A" A-H"IP"P -AB !)F 4$ D\) HBP# 108P$)E20 .!@4$(,"R!M( #$B" /$"ZB !(%&E 1D= PP")"X ,@%0!.$#9('! 5* Q $HV0 C"M $$B."()EH ((0H'R" 5"4 D##,*!P!*$XH 8)B# Q06( (PC2 @1(2%"#> "8E"H .3"( 0(H4%J(X0 T0 4%/@%0 )8R0 B 5&!)J!B F 3$"HIT "'(@&#L@D PR0"$T!!"%C,( &8#(*$1%D0!Z+" "B5($2H(A!*>B <-P F002$3"!9 *!"A&RDA@ ,(R %09(F 5X D R1 9 02Q#@ 4J%@<"@#EBJ 6!K 2#T !0(9!%D1&# X"&4 F,!!$,A5! *D)* T@@@&BH-! @Z!A ) 6@#3 2$%)- $%P%(1" 9PT "$D:$$6!5 H40I -C@! 0VX @B-* 5� PJ4 ",",< +) H$Q4"# LA$* !(J5 ("R$#A0 +&D!0T!05@B"< *X A%5 $C04 #JP8" 0.01!B+0P P,@"% &@1'E4!@"*@@P%&,,0!0$Q' J2)$ P&D($4@<("'.($ D+)@ #I!$"(A$I!&!,)"%!!U \A D 0H1. (HPQ 3# %$:@6( A:@""9$)P &SA D,J( 9( )#$*4E !@1M @@IR 04-!"$Q@Q 4% *&PA!X RPD( #@ =$' #,$3. (! AZ@!4@%1"$$!\!60 / @O0$ CT 0!3($%"4043 .,0B <Q( $B2$8!P"#H!0@*2%( X-$$19$!AJ0) #43! A)B %<* ,!@%.!! &K0"#4 "'1T!($"0)F"1,& %(DF& 3!#("$.!"&."D!!((3&"B"1@&APQ !1' F K$@"$")S( -" )%/ 4* \," "<-@@ "*":"P)00#A$6& ![$ $ )!Q#0 BC%+ E# "L0*""X(4$1!E$") ;@$0 *>"E(0!#)26$ 0HF""F!(A!$%T@!1R ,"(2P1!8@$!'I$05 I$(D"P. 6 7 \ ** Q$@%A4$0)3% D@0'"@01"'$B#&!$2'2 %Q"H @:"%! (!_ '*20 M8($ <"8) P" F#@H4P$C@(6 JHF "0TA$@ "Y%)0CD $J)4 4@C(",H8* T"!D$0AA1$D(*6 Q"A4 &0E@"4D %&$@I0#H0(5! DG8 #M$! F-@!"S )!)14121412";
c_data = from_bits(from_base_64(cs));
verify(c_data);
}
pair<int, int> bsearch1() {
for (int i = 0; i < 10; i++) {
vector<int> cv;
for (int j = 1; j <= 1000; j++) {
if (on(j, i)) {
cv.push_back(j);
}
}
send(cv);
}
auto res = wait();
int ans = 0;
for (int i = 0; i < sz(res); i++) {
ans |= res[i] << i;
}
return {ans, ans};
}
pair<int, int> bsearch2() {
auto go = [&](const vector<int>& arr) -> optional<int> {
auto query = [&](int ind) -> bool {
if (ind > sz(arr)) {
return true;
}
vector tmp(begin(arr), begin(arr) + ind);
for (auto& a : tmp) {
a++;
}
send(tmp);
return wait()[0];
};
int ans = 0;
for (int i = 9; i >= 0; i--) {
if (!query(ans | (1 << i))) {
ans |= 1 << i;
}
}
if (ans == sz(arr)) {
return {};
}
return arr[ans];
};
int cu = *go(iota(1000, 0));
auto cv = go([&]() {
auto arr = iota(1000, 0);
arr.erase(find(begin(arr), end(arr), cu));
return arr;
}());
if (!cv) {
return {cu + 1, cu + 1};
} else {
return {cu + 1, *cv + 1};
}
}
pair<int, int> scout(int r, int h) {
if (r == 10 && h == 1) {
return bsearch1();
} else if (r == 20 && h == 20) {
return bsearch2();
}
gen_data();
for (int i = 0; i < m; i++) {
vector<int> cv;
for (int j = 0; j < n; j++) {
if (on(c_data[j], i)) {
cv.push_back(j + 1);
}
}
send(cv);
}
long cans = 0;
{
auto res = wait();
for (int i = 0; i < sz(res); i++) {
cans |= res[i] << i;
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if ((c_data[i] | c_data[j]) == cans) {
return {i + 1, j + 1};
}
}
}
assert(false);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3520kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #2:
score: 10
Accepted
time: 1ms
memory: 3544kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #3:
score: 10
Accepted
time: 1ms
memory: 3584kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #4:
score: 10
Accepted
time: 1ms
memory: 3808kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #5:
score: 10
Accepted
time: 1ms
memory: 3808kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #6:
score: 10
Accepted
time: 0ms
memory: 3544kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #7:
score: 10
Accepted
time: 0ms
memory: 3476kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #8:
score: 10
Accepted
time: 0ms
memory: 3808kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #9:
score: 10
Accepted
time: 1ms
memory: 3588kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Test #10:
score: 10
Accepted
time: 1ms
memory: 3584kb
input:
output:
result:
ok Correct: 10 robot(s) used, 1 hour(s) passed
Subtask #2:
score: 5
Accepted
Test #11:
score: 5
Accepted
time: 1ms
memory: 3748kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #12:
score: 5
Accepted
time: 1ms
memory: 3460kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #13:
score: 5
Accepted
time: 1ms
memory: 3620kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #14:
score: 5
Accepted
time: 1ms
memory: 3828kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #15:
score: 5
Accepted
time: 0ms
memory: 3592kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #16:
score: 5
Accepted
time: 1ms
memory: 3528kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #17:
score: 5
Accepted
time: 1ms
memory: 3816kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #18:
score: 5
Accepted
time: 1ms
memory: 3596kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #19:
score: 5
Accepted
time: 1ms
memory: 3788kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #20:
score: 5
Accepted
time: 0ms
memory: 3752kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #21:
score: 5
Accepted
time: 1ms
memory: 3620kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #22:
score: 5
Accepted
time: 1ms
memory: 3480kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #23:
score: 5
Accepted
time: 1ms
memory: 3600kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #24:
score: 5
Accepted
time: 1ms
memory: 3428kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #25:
score: 5
Accepted
time: 1ms
memory: 3608kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #26:
score: 5
Accepted
time: 1ms
memory: 3704kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #27:
score: 5
Accepted
time: 1ms
memory: 3780kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #28:
score: 5
Accepted
time: 1ms
memory: 3484kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #29:
score: 5
Accepted
time: 1ms
memory: 3824kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #30:
score: 5
Accepted
time: 0ms
memory: 3748kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #31:
score: 5
Accepted
time: 1ms
memory: 3596kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #32:
score: 5
Accepted
time: 0ms
memory: 3756kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #33:
score: 5
Accepted
time: 0ms
memory: 3528kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #34:
score: 5
Accepted
time: 1ms
memory: 3608kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #35:
score: 5
Accepted
time: 1ms
memory: 3600kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #36:
score: 5
Accepted
time: 1ms
memory: 3820kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #37:
score: 5
Accepted
time: 1ms
memory: 3624kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #38:
score: 5
Accepted
time: 1ms
memory: 3816kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #39:
score: 5
Accepted
time: 1ms
memory: 3620kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #40:
score: 5
Accepted
time: 0ms
memory: 3532kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #41:
score: 5
Accepted
time: 1ms
memory: 3828kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #42:
score: 5
Accepted
time: 1ms
memory: 3616kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #43:
score: 5
Accepted
time: 1ms
memory: 3596kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #44:
score: 5
Accepted
time: 1ms
memory: 3552kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #45:
score: 5
Accepted
time: 1ms
memory: 3552kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #46:
score: 5
Accepted
time: 0ms
memory: 3520kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #47:
score: 5
Accepted
time: 1ms
memory: 3828kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #48:
score: 5
Accepted
time: 1ms
memory: 3608kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #49:
score: 5
Accepted
time: 1ms
memory: 3604kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #50:
score: 5
Accepted
time: 0ms
memory: 3600kb
input:
\x14
output:
result:
ok Correct: 18 robot(s) used, 18 hour(s) passed
Test #51:
score: 5
Accepted
time: 1ms
memory: 3616kb
input:
\x14
output:
result:
ok Correct: 18 robot(s) used, 18 hour(s) passed
Test #52:
score: 5
Accepted
time: 1ms
memory: 3528kb
input:
\x14
output:
result:
ok Correct: 18 robot(s) used, 18 hour(s) passed
Test #53:
score: 5
Accepted
time: 1ms
memory: 3600kb
input:
\x14
output:
result:
ok Correct: 18 robot(s) used, 18 hour(s) passed
Test #54:
score: 5
Accepted
time: 1ms
memory: 3604kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #55:
score: 5
Accepted
time: 1ms
memory: 3592kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #56:
score: 5
Accepted
time: 1ms
memory: 3592kb
input:
\x14
output:
result:
ok Correct: 18 robot(s) used, 18 hour(s) passed
Test #57:
score: 5
Accepted
time: 1ms
memory: 3592kb
input:
\x14
output:
result:
ok Correct: 17 robot(s) used, 17 hour(s) passed
Test #58:
score: 5
Accepted
time: 1ms
memory: 3752kb
input:
\x14
output:
result:
ok Correct: 18 robot(s) used, 18 hour(s) passed
Test #59:
score: 5
Accepted
time: 1ms
memory: 3536kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #60:
score: 5
Accepted
time: 1ms
memory: 3832kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #61:
score: 5
Accepted
time: 1ms
memory: 3516kb
input:
\x14
output:
result:
ok Correct: 17 robot(s) used, 17 hour(s) passed
Test #62:
score: 5
Accepted
time: 1ms
memory: 3608kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #63:
score: 5
Accepted
time: 1ms
memory: 3536kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #64:
score: 5
Accepted
time: 1ms
memory: 3528kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Test #65:
score: 5
Accepted
time: 1ms
memory: 3784kb
input:
\x14
output:
result:
ok Correct: 20 robot(s) used, 20 hour(s) passed
Subtask #3:
score: 10
Accepted
Test #66:
score: 10
Accepted
time: 214ms
memory: 26452kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #67:
score: 10
Accepted
time: 218ms
memory: 26672kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #68:
score: 10
Accepted
time: 222ms
memory: 26676kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #69:
score: 10
Accepted
time: 222ms
memory: 26672kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #70:
score: 10
Accepted
time: 212ms
memory: 26544kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #71:
score: 10
Accepted
time: 219ms
memory: 26676kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #72:
score: 10
Accepted
time: 229ms
memory: 26712kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #73:
score: 10
Accepted
time: 219ms
memory: 26456kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #74:
score: 10
Accepted
time: 227ms
memory: 26668kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #75:
score: 10
Accepted
time: 216ms
memory: 26552kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #76:
score: 10
Accepted
time: 221ms
memory: 26576kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #77:
score: 10
Accepted
time: 206ms
memory: 26544kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #78:
score: 10
Accepted
time: 222ms
memory: 26532kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #79:
score: 10
Accepted
time: 198ms
memory: 26504kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #80:
score: 10
Accepted
time: 200ms
memory: 26668kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #81:
score: 10
Accepted
time: 220ms
memory: 26532kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #82:
score: 10
Accepted
time: 241ms
memory: 26552kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #83:
score: 10
Accepted
time: 237ms
memory: 26532kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #84:
score: 10
Accepted
time: 224ms
memory: 26672kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #85:
score: 10
Accepted
time: 231ms
memory: 26712kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #86:
score: 10
Accepted
time: 257ms
memory: 26564kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #87:
score: 10
Accepted
time: 243ms
memory: 26596kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #88:
score: 10
Accepted
time: 210ms
memory: 26600kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #89:
score: 10
Accepted
time: 236ms
memory: 26552kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #90:
score: 10
Accepted
time: 227ms
memory: 26580kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #91:
score: 10
Accepted
time: 211ms
memory: 26544kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #92:
score: 10
Accepted
time: 213ms
memory: 26604kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #93:
score: 10
Accepted
time: 214ms
memory: 26600kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #94:
score: 10
Accepted
time: 222ms
memory: 26676kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #95:
score: 10
Accepted
time: 229ms
memory: 26452kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #96:
score: 10
Accepted
time: 227ms
memory: 26600kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #97:
score: 10
Accepted
time: 224ms
memory: 26456kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #98:
score: 10
Accepted
time: 234ms
memory: 26616kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #99:
score: 10
Accepted
time: 229ms
memory: 26608kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #100:
score: 10
Accepted
time: 229ms
memory: 26708kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #101:
score: 10
Accepted
time: 221ms
memory: 26600kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #102:
score: 10
Accepted
time: 217ms
memory: 26668kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #103:
score: 10
Accepted
time: 199ms
memory: 26548kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #104:
score: 10
Accepted
time: 209ms
memory: 26672kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #105:
score: 10
Accepted
time: 212ms
memory: 26612kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #106:
score: 10
Accepted
time: 214ms
memory: 26668kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #107:
score: 10
Accepted
time: 217ms
memory: 26544kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #108:
score: 10
Accepted
time: 219ms
memory: 26604kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #109:
score: 10
Accepted
time: 211ms
memory: 26436kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #110:
score: 10
Accepted
time: 215ms
memory: 26672kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #111:
score: 10
Accepted
time: 229ms
memory: 26600kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #112:
score: 10
Accepted
time: 218ms
memory: 26592kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #113:
score: 10
Accepted
time: 228ms
memory: 26664kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #114:
score: 10
Accepted
time: 211ms
memory: 26592kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #115:
score: 10
Accepted
time: 220ms
memory: 26604kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #116:
score: 10
Accepted
time: 182ms
memory: 26708kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #117:
score: 10
Accepted
time: 203ms
memory: 26548kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #118:
score: 10
Accepted
time: 232ms
memory: 26600kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Test #119:
score: 10
Accepted
time: 220ms
memory: 26456kb
input:
\x1e
output:
result:
ok Correct: 27 robot(s) used, 1 hour(s) passed
Subtask #4:
score: 70
Acceptable Answer
Test #120:
score: 70
Acceptable Answer
time: 223ms
memory: 26672kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #121:
score: 70
Acceptable Answer
time: 207ms
memory: 26712kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #122:
score: 70
Acceptable Answer
time: 216ms
memory: 26604kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #123:
score: 70
Acceptable Answer
time: 223ms
memory: 26552kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #124:
score: 70
Acceptable Answer
time: 231ms
memory: 26608kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #125:
score: 70
Acceptable Answer
time: 213ms
memory: 26544kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #126:
score: 70
Acceptable Answer
time: 212ms
memory: 26536kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #127:
score: 70
Acceptable Answer
time: 235ms
memory: 26528kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #128:
score: 70
Acceptable Answer
time: 224ms
memory: 26608kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #129:
score: 70
Acceptable Answer
time: 199ms
memory: 26456kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #130:
score: 70
Acceptable Answer
time: 224ms
memory: 26600kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #131:
score: 70
Acceptable Answer
time: 283ms
memory: 26580kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #132:
score: 70
Acceptable Answer
time: 265ms
memory: 26676kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #133:
score: 70
Acceptable Answer
time: 272ms
memory: 26668kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed
Test #134:
score: 70
Acceptable Answer
time: 219ms
memory: 26532kb
input:
K
output:
result:
points 0.93333333730 points 0.93333333730 Correct: 27 robot(s) used, 1 hour(s) passed