提出 #36726288

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,n) for (int i=a;i<(int)n;i++)
int read(){int r;scanf("%d",&r);return r;}

void o(int st,int len){
  printf("%d %d\n",st,len);
  fflush(stdout);
}

void o(const char *s){
  printf("%s\n",s);
  fflush(stdout);
}

int n,l,r;

void Grundy() {
  vector<int> dp(n+1); // dp[0..n] = 0 Grundy's number
  rep(i,1,n+1) { // 枚举长度
    vector<bool> s(i+1); // s[0..i] = 0
    rep(j,0,i-l+1) s[dp[j]^dp[i-l-j]] = true; // 计算它的所有拆分的 xor
    while (s[dp[i]]) dp[i]++; // mex
  }
  vector<int> a(n,1); // [0...n) = 1, [n] = 0, 0-index 表示 剩余的点
  a.push_back(0);
  auto fil = [&](int x, int y) { fill(&a[x],&a[x+y],0); }; // a[x..x+y-1] = 0
  auto f = [&]() {
    vector<pair<int,int> > ls; // {len, start idx}
    int now = 0; // 当前连续的长度
    int x = 0; // 所有连续段 的 grundy xor
    int si = 0; // 起始的位置
    rep(i,0,n+1) {
      if (a[i]) { // 为1
        ++now;
      }else { // 为 0
        if (now) {
          ls.push_back({now,si});
          x ^= dp[now];
        }
        now = 0;
        si = i+1;
      }
    }
    for (auto [w,si]: ls) rep(j,0,w-l+1) if((x^dp[w]^dp[j]^dp[w-l-j]) == 0){// 枚举位置 一定存在一个方案 成立
      o(si+j+1,l);
      fil(si+j,l);
      return;
    }
  };
  if (dp[n]) {
    o("First");
    f();
  } else {
    o("Second");
  }
  while (1) {
    int x=read();
    int y=read();
    if (x <= 0) break;
    fil(x-1,y);
    f();
  }
}

int main() {
  n=read();
  l=read();
  r=read();
  if (l == r) {
    Grundy();
  } else { // 对称就完事
    o("First");
    for(int w:{l,l+1}) if ((n-w)%2 == 0) {
      int i = (n-w)/2+1; // [1..i-1][i...i+w-1][i+w..n]
      o(i,w);
      i += w-1; // [1..i-1] 与 [i+w..n] 的偏移量
      while (1) {
        int x=read();
        int y=read();
        if (x <= 0) break;
        x += (x<i)?i:-i;
        o(x,y);
      }
      break;
    }
  }
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int read()’:
./Main.cpp:5:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    5 | int read(){int r;scanf("%d",&r);return r;}
      |                  ~~~~~^~~~~~~~~

ジャッジ結果