{"id":45091,"date":"2023-12-20T10:30:33","date_gmt":"2023-10-09T17:59:50","guid":{"rendered":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/"},"modified":"2024-05-04T14:25:18","modified_gmt":"2024-05-04T06:25:18","slug":"45091-2","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/","title":{"rendered":""},"content":{"rendered":"<p>AtCoder \u7dd1\u306b\u306a\u3063\u305f\u306e\u3067\u30d1\u30ba\u30eb\u597d\u304d\u306a\u4eba\u306b\u7af6\u30d7\u30ed\u3092\u7d39\u4ecb\u3057\u3066\u307f\u308b \u306b\u7d9a\u304f\u8272\u5909\u8a18\u4e8b\u3067\u3059\u3002<\/p>\n<h1>\u60f3\u5b9a\u8aad\u8005<\/h1>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Rust \u3067 AtCoder \u306b\u53c2\u52a0\u3057\u3088\u3046\u3068\u3057\u3066\u3044\u308b<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Rust \u306e\u7d4c\u9a13\u304c\u3042\u308b\u3001\u307e\u305f\u306f Rust \u4ee5\u5916\u306e\u4f55\u304b\u306e\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u8a00\u8a9e\u3092\u4f7f\u3048\u308b<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">(Windows + Visual Studio Code \u3092\u4f7f\u3063\u3066\u3044\u308b)<\/ul>\n<\/li>\n<\/ul>\n<p>\u9055\u3046 OS \u3084\u9055\u3046\u30a8\u30c7\u30a3\u30bf\u30fc\u306e\u65b9\u306f\u8aad\u307f\u66ff\u3048\u3066\u304f\u3060\u3055\u3044<\/p>\n<p>\u3061\u306a\u307f\u306b Rust \u304c AtCoder \u53c2\u52a0\u306b\u5411\u3044\u3066\u3044\u308b\u8a00\u8a9e\u304b\u3069\u3046\u304b\u3068\u3044\u3046\u306e\u306f\u4eba\u306b\u3088\u3063\u3066\u610f\u898b\u304c\u5206\u304b\u308c\u305d\u3046\u3067\u3059\u3002 AtCoder\u30b3\u30f3\u30c6\u30b9\u30c8\u306bRust\u3067\u53c2\u52a0\u3059\u308b\u305f\u3081\u306e\u30ac\u30a4\u30c9\u30d6\u30c3\u30af \u6700\u521d\u306b\u30e1\u30ea\u30c3\u30c8\u30fb\u30c7\u30e1\u30ea\u30c3\u30c8\u304c\u307e\u3068\u307e\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u8a18\u4e8b\u3092\u66f8\u3044\u3066\u3044\u308b\u4eba\u306f Rust \u6b74 3\u304b\u6708\u5f31\u306e\u521d\u5fc3\u8005\u3067\u3059\u3002Rust \u3092\u5b66\u3093\u3067\u304b\u3089\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u53c2\u52a0\u3057\u305f\u3044\u3068\u3044\u3046\u3088\u308a\u3001\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3092\u901a\u3058\u3066\u305d\u3053\u3067\u4f7f\u3046 Rust \u306e\u6a5f\u80fd\u3092\u5b66\u307c\u3046\u3068\u3044\u3046\u65b9\u304c\u5f37\u3044\u3067\u3059\u3002\u30b3\u30f3\u30c6\u30b9\u30c8\u4e2d\u306f Rust \u3063\u307d\u304f\u306a\u3044\u66f8\u304d\u65b9\u3067\u3082\u3048\u3044\u3084\u3063\u3068\u901a\u308b\u63d0\u51fa\u30b3\u30fc\u30c9\u3092\u4f5c\u308a\u3001\u3042\u3068\u304b\u3089\u7dba\u9e97\u306b\u66f8\u304d\u76f4\u3059\u3088\u3046\u306b\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>C++ \u306f Rust \u3088\u308a\u7d4c\u9a13\u304c\u3042\u308a\u307e\u3059\u3002\u672c\u30a8\u30f3\u30c8\u30ea\u3067\u306f C++ \u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u3082\u4f75\u8a18\u3057\u307e\u3059\u3002<\/p>\n<h1>Rust \u7528\u306e\u958b\u767a\u74b0\u5883\u3092\u8a2d\u5b9a<\/h1>\n<p>\u4ee5\u4e0b\u3092\u53c2\u8003\u306b\u3001\u958b\u767a\u74b0\u5883\u3092\u5165\u308c\u307e\u3059:<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">AtCoder\u30b3\u30f3\u30c6\u30b9\u30c8\u306bRust\u3067\u53c2\u52a0\u3059\u308b\u305f\u3081\u306e\u30ac\u30a4\u30c9\u30d6\u30c3\u30af<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Windows \u3067 Rust \u7528\u306e\u958b\u767a\u74b0\u5883\u3092\u8a2d\u5b9a\u3059\u308b | Microsoft Docs<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust in Visual Studio Code<\/ul>\n<p>\u5177\u4f53\u7684\u306b\u5165\u308c\u308b\u3082\u306e\u3067\u3059:<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Rust<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Visual Studio Code<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Visual Studio Code \u62e1\u5f35<\/ul>\n<\/li>\n<\/ul>\n<p>rust-analyzer (\u30b3\u30fc\u30c9\u88dc\u5b8c\u3001\u30cf\u30a4\u30e9\u30a4\u30c8)<\/p>\n<p>CodeLLDB (\u30c7\u30d0\u30c3\u30b0\u5b9f\u884c\u7528)<br \/>\nC\/C++ for Visual Studio Code<\/p>\n<p>cargo-generate<\/p>\n<p>rust-analyzer \u304c\u5f37\u529b\u3067\u3059\u3002 mut \u53ef\u5909\u5024\u304c\u4e0b\u7dda\u4ed8\u304d\u306b\u306a\u308b\u3001index \u306e\u578b\u304c\u81ea\u52d5\u5206\u6790\u3067\u8868\u793a\u3055\u308c\u308b\u306a\u3069\u3067\u5206\u304b\u308a\u3084\u3059\u3044\u3067\u3059\u3002\u3068\u304f\u306b Rust \u521d\u5fc3\u8005\u306f\u501f\u7528\u5468\u308a\u306e\u578b\u6307\u5b9a\u304c\u96e3\u3057\u304f\u3001\u30b3\u30f3\u30d1\u30a4\u30eb\u3092\u901a\u3059\u3060\u3051\u3067\u3082\u82e6\u6226\u3057\u304c\u3061\u3067\u3059\u3002\u52a9\u304b\u308a\u307e\u3059\u3002<\/p>\n<p>\u4f8b\u3048\u3070 ABC258-C \u306e\u753b\u50cf\u3067\u3059\u3002\u30b3\u30fc\u30c9\u306e\u8aac\u660e\u306f\u5f8c\u307b\u3069\u3002<\/p>\n<div><img decoding=\"async\" class=\"post-images\" title=\"\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d5d1237434c4406cf086e\/13-0.png\" alt=\"image.png\" \/><\/div>\n<p>AtCoder \u3067\u4f7f\u3046 Rust 1.42 \u3067\u306f rust-analyzer \u6700\u65b0\u304c\u52d5\u304b\u306a\u3044\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002\u305d\u306e\u3068\u304d\u306f Rust 1.42.0 \u74b0\u5883\u3067 rust-analyzer \u3092\u52d5\u4f5c\u3055\u305b\u308b \u3092\u53c2\u8003\u306b\u8a2d\u5b9a\u3057\u307e\u3059\u3002<\/p>\n<h1>\u8a66\u3057\u306b\u89e3\u3044\u3066\u307f\u308b<\/h1>\n<h2>\u554f\u984c\u4f8b: ABC258 C &#8211; Rotation<\/h2>\n<p>2022\/07\/02 \u958b\u50ac\u306e ABC258 \u304b\u3089\u3001ABC258 C &#8211; Rotation \u3092\u89e3\u304d\u307e\u3059\u3002<\/p>\n<blockquote><p>\u554f\u984c\u6587<br \/>\n\u6b63\u6574\u6570 $N, Q$ \u3068\u3001\u9577\u3055 $N$ \u306e\u82f1\u5c0f\u6587\u5b57\u304b\u3089\u306a\u308b\u6587\u5b57\u5217 $S$ \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<br \/>\n\u4ee5\u4e0b\u3067\u8aac\u660e\u3055\u308c\u308b\u30af\u30a8\u30ea\u3092 $Q$ \u500b\u51e6\u7406\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u30af\u30a8\u30ea\u306f\u6b21\u306e 2 \u7a2e\u985e\u306e\u3044\u305a\u308c\u304b\u3067\u3059\u3002<br \/>\n1 x: \u300c$S$ \u306e\u672b\u5c3e\u306e\u6587\u5b57\u3092\u524a\u9664\u3057\u3001\u5148\u982d\u306b\u633f\u5165\u3059\u308b\u300d\u3068\u3044\u3046\u64cd\u4f5c\u3092 $x$ \u56de\u9023\u7d9a\u3067\u884c\u3046\u3002<br \/>\n2 x: $S$ \u306e $x$ \u756a\u76ee\u306e\u6587\u5b57\u3092\u51fa\u529b\u3059\u308b\u3002<br \/>\n\u5165\u529b<br \/>\n$N\\ Q$<br \/>\n$S$<br \/>\n$query_1$<br \/>\n$query_2$<br \/>\n$\u22ee$<br \/>\n$query_Q$<br \/>\n\u5165\u529b\u4f8b 1<br \/>\n3 3<br \/>\nabc<br \/>\n2 2<br \/>\n1 1<br \/>\n2 2<br \/>\n\u51fa\u529b\u4f8b 1<br \/>\n10 8<br \/>\ndsuccxulnl<br \/>\n2 4<br \/>\n2 7<br \/>\n1 2<br \/>\n2 7<br \/>\n1 1<br \/>\n1 2<br \/>\n1 3<br \/>\n2 5<br \/>\n\u5165\u529b\u4f8b 2<br \/>\n3 3<br \/>\nabc<br \/>\n2 2<br \/>\n1 1<br \/>\n2 2<br \/>\n\u51fa\u529b\u4f8b 2<br \/>\nc<br \/>\nu<br \/>\nc<br \/>\nu<\/p><\/blockquote>\n<h2>\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3092\u6301\u3063\u3066\u304f\u308b<\/h2>\n<p>AtCoder\u30b3\u30f3\u30c6\u30b9\u30c8\u306bRust\u3067\u53c2\u52a0\u3059\u308b\u305f\u3081\u306e\u30ac\u30a4\u30c9\u30d6\u30c3\u30af \u306e\u901a\u308a\u3001 cargo generate \u3067\u3072\u306a\u5f62\u3092\u53d6\u3063\u3066\u304d\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">PS<\/span> <span class=\"nx\">C:\\atcoder-solutions\\abc\\abc258<\/span><span class=\"err\">&gt;<\/span> <span class=\"nx\">cargo<\/span> <span class=\"nx\">generate<\/span> <span class=\"nt\">--git<\/span> <span class=\"nx\">https:\/\/github.com\/rust-lang-ja\/atcoder-rust-base<\/span> <span class=\"nt\">--branch<\/span> <span class=\"nx\">ja<\/span>\r\n<span class=\"err\">?<\/span>   <span class=\"n\">Project<\/span> <span class=\"nx\">Name<\/span> <span class=\"p\">:<\/span> <span class=\"nx\">abc258-c<\/span>\r\n<span class=\"p\">(<\/span><span class=\"err\">\u4e2d\u7565<\/span><span class=\"p\">)<\/span>\r\n<span class=\"err\">\u2728<\/span>   <span class=\"n\">Done<\/span><span class=\"o\">!<\/span> <span class=\"nx\">New<\/span> <span class=\"nx\">project<\/span> <span class=\"nx\">created<\/span> <span class=\"nx\">C:\\atcoder-solutions\\abc\\abc258\\abc258-c<\/span>\r\n<\/code><\/pre>\n<p>src\\main.rs \u3068 tests\\sample_inputs.rs \u304c\u4f5c\u3089\u308c\u307e\u3057\u305f\u3002ABC086-C \u306e main \u3068\u5358\u4f53\u30c6\u30b9\u30c8\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"c1\">\/\/ -*- coding:utf-8-unix -*-<\/span>\r\n\r\n<span class=\"k\">use<\/span> <span class=\"nn\">proconio<\/span><span class=\"p\">::<\/span><span class=\"n\">input<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"c1\">\/\/ ABC086C - Traveling<\/span>\r\n<span class=\"c1\">\/\/ https:\/\/atcoder.jp\/contests\/abs\/tasks\/arc089_a<\/span>\r\n\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">main<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nd\">input!<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"n\">n<\/span><span class=\"p\">:<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"k\">mut<\/span> <span class=\"n\">plan<\/span><span class=\"p\">:<\/span> <span class=\"p\">[(<\/span><span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">);<\/span> <span class=\"n\">n<\/span><span class=\"p\">],<\/span>  <span class=\"c1\">\/\/ Vec&lt;(i32, i32, i32)&gt;<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"n\">plan<\/span><span class=\"nf\">.insert<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">));<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">yes<\/span> <span class=\"o\">=<\/span> <span class=\"n\">plan<\/span><span class=\"nf\">.windows<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">)<\/span><span class=\"nf\">.all<\/span><span class=\"p\">(|<\/span><span class=\"n\">w<\/span><span class=\"p\">|<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"p\">(<\/span><span class=\"n\">t0<\/span><span class=\"p\">,<\/span> <span class=\"n\">x0<\/span><span class=\"p\">,<\/span> <span class=\"n\">y0<\/span><span class=\"p\">)<\/span> <span class=\"o\">=<\/span> <span class=\"n\">w<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">];<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"p\">(<\/span><span class=\"n\">t1<\/span><span class=\"p\">,<\/span> <span class=\"n\">x1<\/span><span class=\"p\">,<\/span> <span class=\"n\">y1<\/span><span class=\"p\">)<\/span> <span class=\"o\">=<\/span> <span class=\"n\">w<\/span><span class=\"p\">[<\/span><span class=\"mi\">1<\/span><span class=\"p\">];<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"n\">time<\/span> <span class=\"o\">=<\/span> <span class=\"n\">t1<\/span> <span class=\"o\">-<\/span> <span class=\"n\">t0<\/span><span class=\"p\">;<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"n\">dist<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"n\">x1<\/span> <span class=\"o\">-<\/span> <span class=\"n\">x0<\/span><span class=\"p\">)<\/span><span class=\"nf\">.abs<\/span><span class=\"p\">()<\/span> <span class=\"o\">+<\/span> <span class=\"p\">(<\/span><span class=\"n\">y1<\/span> <span class=\"o\">-<\/span> <span class=\"n\">y0<\/span><span class=\"p\">)<\/span><span class=\"nf\">.abs<\/span><span class=\"p\">();<\/span>\r\n        <span class=\"n\">dist<\/span> <span class=\"o\">&lt;=<\/span> <span class=\"n\">time<\/span> <span class=\"o\">&amp;&amp;<\/span> <span class=\"n\">time<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"n\">dist<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span>\r\n    <span class=\"p\">});<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"k\">if<\/span> <span class=\"n\">yes<\/span> <span class=\"p\">{<\/span> <span class=\"s\">\"Yes\"<\/span> <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span> <span class=\"s\">\"No\"<\/span> <span class=\"p\">});<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">use<\/span> <span class=\"nn\">cli_test_dir<\/span><span class=\"p\">::<\/span><span class=\"o\">*<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"k\">const<\/span> <span class=\"n\">BIN<\/span><span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">'static<\/span> <span class=\"nb\">str<\/span> <span class=\"o\">=<\/span> <span class=\"s\">\".\/main\"<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"nd\">#[test]<\/span>\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">sample1<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">testdir<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">TestDir<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">BIN<\/span><span class=\"p\">,<\/span> <span class=\"s\">\"\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">output<\/span> <span class=\"o\">=<\/span> <span class=\"n\">testdir<\/span>\r\n        <span class=\"nf\">.cmd<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.output_with_stdin<\/span><span class=\"p\">(<\/span><span class=\"s\">r#\"2\r\n3 1 2\r\n6 1 1\r\n\"#<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"nf\">.tee_output<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.expect_success<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stdout_str<\/span><span class=\"p\">(),<\/span> <span class=\"s\">\"Yes<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">assert!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stderr_str<\/span><span class=\"p\">()<\/span><span class=\"nf\">.is_empty<\/span><span class=\"p\">());<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"nd\">#[test]<\/span>\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">sample2<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">testdir<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">TestDir<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">BIN<\/span><span class=\"p\">,<\/span> <span class=\"s\">\"\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">output<\/span> <span class=\"o\">=<\/span> <span class=\"n\">testdir<\/span>\r\n        <span class=\"nf\">.cmd<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.output_with_stdin<\/span><span class=\"p\">(<\/span><span class=\"s\">r#\"1\r\n2 100 100\r\n\"#<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"nf\">.tee_output<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.expect_success<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stdout_str<\/span><span class=\"p\">(),<\/span> <span class=\"s\">\"No<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">assert!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stderr_str<\/span><span class=\"p\">()<\/span><span class=\"nf\">.is_empty<\/span><span class=\"p\">());<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"nd\">#[test]<\/span>\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">sample3<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">testdir<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">TestDir<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">BIN<\/span><span class=\"p\">,<\/span> <span class=\"s\">\"\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">output<\/span> <span class=\"o\">=<\/span> <span class=\"n\">testdir<\/span>\r\n        <span class=\"nf\">.cmd<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.output_with_stdin<\/span><span class=\"p\">(<\/span><span class=\"s\">r#\"2\r\n5 1 1\r\n100 1 1\r\n\"#<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"nf\">.tee_output<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.expect_success<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stdout_str<\/span><span class=\"p\">(),<\/span> <span class=\"s\">\"No<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">assert!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stderr_str<\/span><span class=\"p\">()<\/span><span class=\"nf\">.is_empty<\/span><span class=\"p\">());<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3082\u3061\u308d\u3093\u5358\u4f53\u30c6\u30b9\u30c8\u304c\u901a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">PS<\/span> <span class=\"nx\">C:\\atcoder-solutions\\abc\\abc258\\abc258-c<\/span><span class=\"err\">&gt;<\/span> <span class=\"nx\">cargo<\/span> <span class=\"nx\">test<\/span>\r\n<span class=\"p\">(<\/span><span class=\"err\">\u4e2d\u7565<\/span><span class=\"p\">)<\/span>\r\n<span class=\"n\">test<\/span> <span class=\"nx\">result:<\/span> <span class=\"nx\">ok.<\/span> <span class=\"nx\">3<\/span> <span class=\"nx\">passed<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">failed<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">ignored<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">measured<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">filtered<\/span> <span class=\"nx\">out<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u308c\u3092\u30d9\u30fc\u30b9\u306b\u3001\u30b3\u30fc\u30c9\u3092\u305d\u308c\u305e\u308c\u306e\u554f\u984c\u306b\u5dee\u3057\u66ff\u3048\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<h2>\u5358\u4f53\u30c6\u30b9\u30c8\u3092\u66f4\u65b0<\/h2>\n<blockquote><p>\u5165\u529b\u4f8b 1<br \/>\n3 3<br \/>\nabc<br \/>\n2 2<br \/>\n1 1<br \/>\n2 2<br \/>\n\u51fa\u529b\u4f8b 1<br \/>\n10 8<br \/>\ndsuccxulnl<br \/>\n2 4<br \/>\n2 7<br \/>\n1 2<br \/>\n2 7<br \/>\n1 1<br \/>\n1 2<br \/>\n1 3<br \/>\n2 5<br \/>\n\u5165\u529b\u4f8b 2<br \/>\n3 3<br \/>\nabc<br \/>\n2 2<br \/>\n1 1<br \/>\n2 2<br \/>\n\u51fa\u529b\u4f8b 2<br \/>\nc<br \/>\nu<br \/>\nc<br \/>\nu<\/p><\/blockquote>\n<p>\u306b\u5bfe\u5fdc\u3059\u308b\u3088\u3046\u306b\u3001\u5404\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306e output_with_stdin(), assert_eq() \u5185\u3092\u66f8\u304d\u63db\u3048\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">use<\/span> <span class=\"nn\">cli_test_dir<\/span><span class=\"p\">::<\/span><span class=\"o\">*<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"k\">const<\/span> <span class=\"n\">BIN<\/span><span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">'static<\/span> <span class=\"nb\">str<\/span> <span class=\"o\">=<\/span> <span class=\"s\">\".\/main\"<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"nd\">#[test]<\/span>\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">sample1<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">testdir<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">TestDir<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">BIN<\/span><span class=\"p\">,<\/span> <span class=\"s\">\"\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">output<\/span> <span class=\"o\">=<\/span> <span class=\"n\">testdir<\/span>\r\n        <span class=\"nf\">.cmd<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.output_with_stdin<\/span><span class=\"p\">(<\/span><span class=\"s\">r#\"3 3\r\nabc\r\n2 2\r\n1 1\r\n2 2\r\n\"#<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"nf\">.tee_output<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.expect_success<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stdout_str<\/span><span class=\"p\">(),<\/span> <span class=\"s\">\"b<\/span><span class=\"se\">\\n<\/span><span class=\"s\">a<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">assert!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stderr_str<\/span><span class=\"p\">()<\/span><span class=\"nf\">.is_empty<\/span><span class=\"p\">());<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"nd\">#[test]<\/span>\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">sample2<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">testdir<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">TestDir<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">BIN<\/span><span class=\"p\">,<\/span> <span class=\"s\">\"\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">output<\/span> <span class=\"o\">=<\/span> <span class=\"n\">testdir<\/span>\r\n        <span class=\"nf\">.cmd<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.output_with_stdin<\/span><span class=\"p\">(<\/span><span class=\"s\">r#\"10 8\r\ndsuccxulnl\r\n2 4\r\n2 7\r\n1 2\r\n2 7\r\n1 1\r\n1 2\r\n1 3\r\n2 5\r\n\"#<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"nf\">.tee_output<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.expect_success<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stdout_str<\/span><span class=\"p\">(),<\/span> <span class=\"s\">\"c<\/span><span class=\"se\">\\n<\/span><span class=\"s\">u<\/span><span class=\"se\">\\n<\/span><span class=\"s\">c<\/span><span class=\"se\">\\n<\/span><span class=\"s\">u<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">assert!<\/span><span class=\"p\">(<\/span><span class=\"n\">output<\/span><span class=\"nf\">.stderr_str<\/span><span class=\"p\">()<\/span><span class=\"nf\">.is_empty<\/span><span class=\"p\">());<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u5358\u4f53\u30c6\u30b9\u30c8\u5b9f\u884c\u306f\u7701\u7565\u3057\u307e\u3059\u3002\u3053\u306e\u6642\u70b9\u3067\u306f\u6a19\u6e96\u5165\u529b\u304c\u60f3\u5b9a\u3068\u9055\u3063\u3066 panic \u3059\u308b\u3060\u3051\u3067\u3059\u306e\u3067\u3002<\/p>\n<h2>\u6a19\u6e96\u5165\u529b\u3092\u8aad\u307f\u53d6\u308b<\/h2>\n<blockquote><p>\u5165\u529b<br \/>\n$N\\ Q$<br \/>\n$S$<br \/>\n$query_1$<br \/>\n$query_2$<br \/>\n$\u22ee$<br \/>\n$query_Q$<\/p><\/blockquote>\n<p>\u306b\u5bfe\u5fdc\u3059\u308b\u3088\u3046\u306b proconio \u90e8\u3092\u66f8\u304d\u63db\u3048\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"c1\">\/\/ -*- coding:utf-8-unix -*-<\/span>\r\n\r\n<span class=\"k\">use<\/span> <span class=\"nn\">proconio<\/span><span class=\"p\">::{<\/span><span class=\"n\">input<\/span><span class=\"p\">,<\/span> <span class=\"nn\">marker<\/span><span class=\"p\">::<\/span><span class=\"n\">Chars<\/span><span class=\"p\">};<\/span>\r\n\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">main<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nd\">input!<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"n\">n<\/span><span class=\"p\">:<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">q<\/span><span class=\"p\">:<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">s<\/span><span class=\"p\">:<\/span> <span class=\"n\">Chars<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">queries<\/span><span class=\"p\">:<\/span> <span class=\"p\">[(<\/span><span class=\"nb\">usize<\/span><span class=\"p\">,<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">);<\/span> <span class=\"n\">q<\/span><span class=\"p\">],<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"c1\">\/\/ \u3053\u3053\u304b\u3089\u5b9f\u88c5<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u3061\u3089\u3067\u3001\u6a19\u6e96\u5165\u529b\u306e\u5024\u304c\u3059\u3079\u3066\u8aad\u307f\u8fbc\u307e\u308c\u307e\u3059\u3002<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">n: usize<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">q: usize<\/ul>\n<\/li>\n<\/ul>\n<p>s: Vec (C++: vector \u578b)<\/p>\n<p>queries: Vec&lt;(usize, usize)&gt; (C++: vector&lt;tuple&lt;usize, usize&gt;&gt; \u578b)<\/p>\n<p>proconio \u30af\u30ec\u30fc\u30c8\u306a\u3057\u3067\u6a19\u6e96\u5165\u529b\u3092\u8aad\u307f\u8fbc\u3080\u306e\u306f\u624b\u9593\u3067\u3059\u3002\u8aad\u307f\u8fbc\u3081\u305f\u3068\u3057\u3066\u3082\u3001\u6587\u5b57\u5217\u30921\u6587\u5b57\u5358\u4f4d\u3067\u53d6\u308a\u51fa\u3059\u306e\u3082\u624b\u9593\u3067\u3059\u3002\u5236\u9650\u6642\u9593\u306e\u3042\u308b\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u3059\u304b\u3089\u3001\u3053\u3053\u306f\u304a\u4efb\u305b\u3057\u307e\u3059\u3002<\/p>\n<p>2020 Update \u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u4ee5\u5916\u306e AtCoder \u3067\u4f7f\u3048\u308b\u30af\u30ec\u30fc\u30c8\u4e00\u89a7\u3067\u3059\u3002proconio \u306f\u3068\u304f\u306b\u6709\u7528\u3067\u3059\u3002<\/p>\n<p>proconio \u3067\u5024\u3092\u8aad\u307f\u53d6\u308b\u3068\u304d\u306b\u96e3\u304c\u3042\u308b\u3068\u3059\u308b\u30682\u70b9:<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Vec \u3078\u306e\u8a70\u3081\u65b9\u304c\u3044\u3064\u3082\u30a4\u30f3\u30c7\u30c3\u30af\u30b9 0 \u958b\u59cb\u3002 AtCoder \u554f\u984c\u4e2d\u306e\u6307\u5b9a\u306f\u591a\u304f\u304c $A_1$ \u306a\u3069 1 \u958b\u59cb\u3002\u756a\u53f7\u306e\u5165\u308c\u66ff\u3048\u3067\u30d0\u30b0\u3092\u5165\u308c\u304b\u306d\u306a\u3044\u3002<\/ul>\n<\/li>\n<\/ul>\n<p>\u6c17\u306b\u306a\u308b\u306a\u3089\u5225\u306e Vec \u306b 1 \u958b\u59cb\u3067\u8a70\u3081\u306a\u304a\u3059\u3053\u3068\u3082\u3067\u304d\u307e\u3059\u3002<\/p>\n<p>input! \u30de\u30af\u30ed\u304c\u67d4\u8edf\u306a\u53d6\u308a\u51fa\u3057\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u305f\u3081\u304b\u3001rust-analyzer \u3067\u306e\u578b\u8868\u793a\u304c\u3046\u307e\u304f\u3044\u304b\u305a {unknown} \u3068\u8868\u793a\u3055\u308c\u304c\u3061\u3002<\/p>\n<p>\u6c17\u306b\u306a\u308b\u306a\u3089 let queries: Vec&lt;(usize, usize)&gt; = queries; \u306e\u3088\u3046\u306b\u578b\u6307\u5b9a\u3057\u3066\u8a70\u3081\u306a\u304a\u3057\u307e\u3059\u3002<\/p>\n<h2>\u5b9f\u88c5<\/h2>\n<p>\u5148\u982d\u304b\u3089\u5024\u3092\u53d6\u308a\u51fa\u3059\u3068\u3044\u3046\u3053\u3068\u3067\u3001\u672b\u5c3e\u5074\u306e\u8ffd\u52a0\u524a\u9664\u3060\u3051\u5f37\u3044 Vec \u3092\u4f7f\u3063\u3066\u306e\u51e6\u7406\u306f\u30ca\u30b7\u3002\u4e21\u7aef\u306b\u5f37\u3044 VecDeque (C++: deque) \u306a\u3089\u4f7f\u3048\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002<\/p>\n<p>\u3053\u306e\u554f\u984c\u306e\u5834\u5408\u3001deque \u3092\u5b9f\u73fe\u3059\u308b\u4ed5\u7d44\u307f\u306e\u30ea\u30f3\u30b0\u30d0\u30c3\u30d5\u30a1\u304c\u305d\u306e\u307e\u307e\u5f53\u3066\u306f\u3081\u3089\u308c\u308b\u3068\u6c17\u3065\u304f\u3068\u3001index \u3092\u52d5\u304b\u3059\u3060\u3051\u3067\u89e3\u3051\u307e\u3059:<\/p>\n<pre class=\"post-pre\"><code><span class=\"c1\">\/\/ -*- coding:utf-8-unix -*-<\/span>\r\n\r\n<span class=\"k\">use<\/span> <span class=\"nn\">proconio<\/span><span class=\"p\">::{<\/span><span class=\"n\">input<\/span><span class=\"p\">,<\/span> <span class=\"nn\">marker<\/span><span class=\"p\">::<\/span><span class=\"n\">Chars<\/span><span class=\"p\">};<\/span>\r\n\r\n<span class=\"k\">fn<\/span> <span class=\"nf\">main<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nd\">input!<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"n\">n<\/span><span class=\"p\">:<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">q<\/span><span class=\"p\">:<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">s<\/span><span class=\"p\">:<\/span> <span class=\"n\">Chars<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">queries<\/span><span class=\"p\">:<\/span> <span class=\"p\">[(<\/span><span class=\"nb\">usize<\/span><span class=\"p\">,<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">);<\/span> <span class=\"n\">q<\/span><span class=\"p\">],<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">index<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0usize<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">for<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span> <span class=\"k\">in<\/span> <span class=\"n\">queries<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">if<\/span> <span class=\"n\">t<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"n\">index<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"n\">index<\/span> <span class=\"o\">+<\/span> <span class=\"n\">n<\/span> <span class=\"o\">-<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span> <span class=\"o\">%<\/span> <span class=\"n\">n<\/span><span class=\"p\">;<\/span>\r\n        <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">s<\/span><span class=\"p\">[(<\/span><span class=\"n\">index<\/span> <span class=\"o\">+<\/span> <span class=\"n\">x<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"o\">%<\/span> <span class=\"n\">n<\/span><span class=\"p\">]);<\/span>\r\n        <span class=\"p\">}<\/span>\r\n    <span class=\"p\">}<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h2>\u5358\u4f53\u30c6\u30b9\u30c8\u3001\u63d0\u51fa<\/h2>\n<pre class=\"post-pre\"><code><span class=\"n\">PS<\/span> <span class=\"nx\">C:\\atcoder-solutions\\abc\\abc258\\abc258-c<\/span><span class=\"err\">&gt;<\/span> <span class=\"nx\">cargo<\/span> <span class=\"nx\">test<\/span>\r\n<span class=\"p\">(<\/span><span class=\"err\">\u4e2d\u7565<\/span><span class=\"p\">)<\/span>\r\n<span class=\"n\">test<\/span> <span class=\"nx\">result:<\/span> <span class=\"nx\">ok.<\/span> <span class=\"nx\">2<\/span> <span class=\"nx\">passed<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">failed<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">ignored<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">measured<\/span><span class=\"p\">;<\/span> <span class=\"mi\">0<\/span> <span class=\"n\">filtered<\/span> <span class=\"nx\">out<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u3061\u3089\u3092\u63d0\u51fa\u3057\u307e\u3059\u3002\u304a\u75b2\u308c\u3055\u307e\u3067\u3057\u305f\u3002<\/p>\n<p>\u6b8b\u5ff5\u306a\u304c\u3089\u30c6\u30b9\u30c8\u304c\u901a\u3089\u306a\u3044\u5834\u5408\u3001 println!(&#8220;{:?}&#8221;, &#8230;); \u3067\u5909\u6570\u304c\u6b63\u3057\u304f\u4f5c\u3089\u308c\u3066\u3044\u308b\u304b\u66f8\u304d\u51fa\u3059\u3001\u305d\u308c\u3067\u3082\u3060\u3081\u306a\u3089\u30c7\u30d0\u30c3\u30b0\u5b9f\u884c\u3059\u308b\u3001\u3068\u3057\u3066\u4fee\u6b63\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<h1>\u3088\u304f\u4f7f\u3046\u6a5f\u80fd\u3068\u30e9\u30a4\u30d6\u30e9\u30ea \u2192 \u6b21\u56de<\/h1>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">The Rust Programming Language \u65e5\u672c\u8a9e\u7248<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Rust by Example \u65e5\u672c\u8a9e\u7248<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">The Rust Standard Library<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">AtCoder\u30b3\u30f3\u30c6\u30b9\u30c8\u306bRust\u3067\u53c2\u52a0\u3059\u308b\u305f\u3081\u306e\u30ac\u30a4\u30c9\u30d6\u30c3\u30af<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">RustCoder \u2015\u2015 AtCoder \u3068 Rust \u3067\u59cb\u3081\u308b\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u5165\u9580<\/ul>\n<p>\u3053\u306e\u3042\u305f\u308a\u3092\u8aad\u3081\u3070\u8a00\u8a9e\u306b\u8a73\u3057\u304f\u306a\u308c\u307e\u3059\u3002\u3067\u3082\u91cf\u304c\u591a\u304f\u3001\u3068\u304f\u306b\u516c\u5f0f\u306e The Rust Standard Library \u306f\u6b32\u3057\u3044\u6a5f\u80fd\u3092\u63a2\u3059\u3060\u3051\u3067\u6642\u9593\u304c\u904e\u304e\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<p>\u305d\u3053\u3067\u3001\u4eca\u307e\u3067 3\u304b\u6708\u5f31\u89e3\u3044\u3066\u304d\u305f\u4e2d\u3067\u4f7f\u3063\u3066\u304d\u305f\u3082\u306e\u3001\u4eca\u5f8c\u4f7f\u3044\u305d\u3046\u306a\u3082\u306e\u3092\u30ec\u30b7\u30d4\u5f62\u5f0f\u3067\u66f8\u3044\u3066\u307f\u3088\u3046\u3068\u601d\u3044\u307e\u3059\u3002\u305f\u3068\u3048\u3070 i64 \u3060\u3068\u3053\u306e\u3088\u3046\u306b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">i<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1i64<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ 1i64 \u3067\u3082 1_i64 \u3067\u3082\u3044\u3044<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">);<\/span>\r\n\r\n<span class=\"c1\">\/\/ \u56db\u5247\u6f14\u7b97<\/span>\r\n<span class=\"k\">let<\/span> <span class=\"n\">j<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2<\/span><span class=\"p\">;<\/span>\r\n<span class=\"c1\">\/\/ assert_eq!(i + j, 3); \/\/ \u7570\u306a\u308b\u578b\u540c\u58eb\u306f\u6f14\u7b97\u3067\u304d\u306a\u3044<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span> <span class=\"o\">+<\/span> <span class=\"n\">j<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ \u30ad\u30e3\u30b9\u30c8\u3059\u308c\u3070 OK<\/span>\r\n\r\n<span class=\"c1\">\/\/ min, max (C++: min, max)<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span><span class=\"nf\">.max<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">),<\/span> <span class=\"mi\">2<\/span><span class=\"p\">);<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span><span class=\"nf\">.min<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">),<\/span> <span class=\"mi\">1<\/span><span class=\"p\">);<\/span>\r\n\r\n<span class=\"c1\">\/\/ abs (C++: abs)<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span><span class=\"nf\">.abs<\/span><span class=\"p\">(),<\/span> <span class=\"mi\">1<\/span><span class=\"p\">);<\/span>\r\n\r\n<span class=\"c1\">\/\/ \u30b7\u30d5\u30c8\u6f14\u7b97<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"mi\">1i64<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"mi\">4<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0b10000<\/span><span class=\"p\">);<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"mi\">0xffi64<\/span> <span class=\"o\">&gt;&gt;<\/span> <span class=\"mi\">4<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0xf<\/span><span class=\"p\">);<\/span>\r\n\r\n<span class=\"c1\">\/\/ \u30d3\u30c3\u30c8\u6f14\u7b97 (C++: popcount)<\/span>\r\n<span class=\"nd\">assert_eq!<\/span><span class=\"p\">(<\/span><span class=\"mi\">0b10100000i64<\/span><span class=\"nf\">.count_ones<\/span><span class=\"p\">(),<\/span> <span class=\"mi\">2<\/span><span class=\"p\">);<\/span>\r\n\r\n<span class=\"c1\">\/\/ \u6700\u5927\u5024: Rust 1.42 \u3067\u306f\u4f7f\u3048\u306a\u3044<\/span>\r\n<span class=\"c1\">\/\/ assert_eq!(i64::MAX, 9_223_372_036_854_775_807);<\/span>\r\n<\/code><\/pre>\n<p>\u6b21\u56de\u306b\u7d9a\u304d\u307e\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>AtCoder \u7dd1\u306b\u306a\u3063\u305f\u306e\u3067\u30d1\u30ba\u30eb\u597d\u304d\u306a\u4eba\u306b\u7af6\u30d7\u30ed\u3092\u7d39\u4ecb\u3057\u3066\u307f\u308b \u306b\u7d9a\u304f\u8272\u5909\u8a18\u4e8b\u3067\u3059\u3002 \u60f3\u5b9a\u8aad\u8005 Rust  [&hellip;]<\/p>\n","protected":false},"author":11,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-45091","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>- Blog - Silicon Cloud<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:description\" content=\"AtCoder \u7dd1\u306b\u306a\u3063\u305f\u306e\u3067\u30d1\u30ba\u30eb\u597d\u304d\u306a\u4eba\u306b\u7af6\u30d7\u30ed\u3092\u7d39\u4ecb\u3057\u3066\u307f\u308b \u306b\u7d9a\u304f\u8272\u5909\u8a18\u4e8b\u3067\u3059\u3002 \u60f3\u5b9a\u8aad\u8005 Rust [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2023-10-09T17:59:50+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-05-04T06:25:18+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d5d1237434c4406cf086e\/13-0.png\" \/>\n<meta name=\"author\" content=\"\u65b0, \u97f5\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u65b0, \u97f5\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/\",\"name\":\"- Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\"},\"datePublished\":\"2023-10-09T17:59:50+00:00\",\"dateModified\":\"2024-05-04T06:25:18+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/4ba4019495123db3038fd0809e6959c9\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/\"]}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/4ba4019495123db3038fd0809e6959c9\",\"name\":\"\u65b0, \u97f5\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/d484b6c6e4ae82e8a9efea989e1d2af46d9b6ef128101e63b18f559fca0ae627?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/d484b6c6e4ae82e8a9efea989e1d2af46d9b6ef128101e63b18f559fca0ae627?s=96&d=mm&r=g\",\"caption\":\"\u65b0, \u97f5\"},\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/author\/yunxin\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"- Blog - Silicon Cloud","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/","og_locale":"zh_CN","og_type":"article","og_description":"AtCoder \u7dd1\u306b\u306a\u3063\u305f\u306e\u3067\u30d1\u30ba\u30eb\u597d\u304d\u306a\u4eba\u306b\u7af6\u30d7\u30ed\u3092\u7d39\u4ecb\u3057\u3066\u307f\u308b \u306b\u7d9a\u304f\u8272\u5909\u8a18\u4e8b\u3067\u3059\u3002 \u60f3\u5b9a\u8aad\u8005 Rust [&hellip;]","og_url":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2023-10-09T17:59:50+00:00","article_modified_time":"2024-05-04T06:25:18+00:00","og_image":[{"url":"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d5d1237434c4406cf086e\/13-0.png"}],"author":"\u65b0, \u97f5","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u65b0, \u97f5","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"3 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/","url":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/","name":"- Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website"},"datePublished":"2023-10-09T17:59:50+00:00","dateModified":"2024-05-04T06:25:18+00:00","author":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/4ba4019495123db3038fd0809e6959c9"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/"]}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website","url":"https:\/\/www.silicloud.com\/zh\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/4ba4019495123db3038fd0809e6959c9","name":"\u65b0, \u97f5","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/d484b6c6e4ae82e8a9efea989e1d2af46d9b6ef128101e63b18f559fca0ae627?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/d484b6c6e4ae82e8a9efea989e1d2af46d9b6ef128101e63b18f559fca0ae627?s=96&d=mm&r=g","caption":"\u65b0, \u97f5"},"url":"https:\/\/www.silicloud.com\/zh\/blog\/author\/yunxin\/"},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/45091-2\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45091","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/comments?post=45091"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45091\/revisions"}],"predecessor-version":[{"id":98859,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45091\/revisions\/98859"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/media?parent=45091"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/categories?post=45091"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/tags?post=45091"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}