{"id":2048,"date":"2022-11-22T13:57:20","date_gmt":"2022-11-22T05:57:20","guid":{"rendered":"https:\/\/www.shuizilong.com\/house\/?p=2048"},"modified":"2023-01-16T02:23:59","modified_gmt":"2023-01-15T18:23:59","slug":"spoj-musket-musketeers","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/spoj-musket-musketeers\/","title":{"rendered":"SPOJ MUSKET. Musketeers"},"content":{"rendered":"\n<pre class=\"wp-block-preformatted\"><pre class=\"brush: delphi; light: false; title: ; toolbar: true; notranslate\" title=\"\">\nconst\n  nn=100;\ntype\n  int=longint;\nvar\n  G:array&#x5B;1..nn,1..nn] of boolean;\n  D:array&#x5B;1..nn,1..nn] of boolean;\n  A:array&#x5B;1..nn] of int; an:int;\n  t:int; n,i,j:int;\n\nfunction c(k:int):int;\nbegin\n  exit((k-1) mod n +1);\nend;\nprocedure init;\nvar i,j:int;\n    t:char;\nbegin\n  fillchar(g,sizeof(g),false);\n  fillchar(d,sizeof(d),false);\n  an:=0;\n  readln(n);\n  for i:=1 to n do\n  begin\n    for j:=1 to n do\n    begin\n      read(t);\n      if t='1' then g&#x5B;i,j]:=true;\n    end;\n    readln;\n  end;\nend;\n\nprocedure test(i:int);\nvar\n  j,t:int;\nbegin\n  for t:=1 to n-1 do\n  begin\n    j:=c(i+t);\n    if d&#x5B;i,j] and d&#x5B;j,i] and g&#x5B;i,j] then begin\n      inc(an);a&#x5B;an]:=i;\n      exit;\n    end;\n  end;\nend;\nprocedure print;\nvar i:Int;\nbegin\n  writeln(an);\n  for i:=1 to an do\n    writeln(a&#x5B;i]);\nend;\nprocedure main;\nvar l,i,j,k,t:int;\nbegin\n  for i:=1 to n-1 do\n    d&#x5B;i,i+1]:=true;\n  d&#x5B;n,1]:=true;\n  for l:=2 to n-1 do\n    for i:=1 to n do\n    begin\n      j:=c(i+l);\n      for t:=1 to l-1 do\n      begin\n        k:=c(i+t);\n        if D&#x5B;i,k] and D&#x5B;k,j] and (G&#x5B;i,k] or G&#x5B;j,k]) then\n        begin\n          D&#x5B;i,j]:=true;\n          break\n        end;\n      end;\n    end;\nend;\n\nprocedure patch;\nvar i,j:int;\nbegin\nend;\nbegin\n  readln(t);\n  for i:=1 to t do\n  begin\n    init;main; patch;\n    for j:=1 to n do\n      test(j);\n    print;\n  end;\n  \/\/readln(n)\nend.\n<\/pre><\/pre>\n\n\n\n<pre class=\"wp-block-preformatted\"><pre class=\"brush: php; light: false; title: ; toolbar: true; notranslate\" title=\"\">your code here<\/pre><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>const nn=100; type int=longint; var G:array&#x5B;1..nn,1..nn] of boolean; D:array&#x5B;1..nn,1..nn] of boolean; A:array&#x5B;1..nn] of int; an:int; t:int; n,i,j:int; function c(k:int):int; begin exit((k-1) mod n +1); end; procedure init; var i,j:int; t:char; begin fillchar(g,sizeof(g),false); fillchar(d,sizeof(d),false); an:=0; readln(n); for i:=1 to n do begin for j:=1 to n do begin read(t); if t=&#8217;1&#8242; then g&#x5B;i,j]:=true; end; readln; end; [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-2048","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-x2","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2048","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=2048"}],"version-history":[{"count":7,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2048\/revisions"}],"predecessor-version":[{"id":2121,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2048\/revisions\/2121"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=2048"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=2048"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=2048"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}