提出 #19703504

---

ソースコード 拡げる

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

const int INF = 1 << 30;

int main()
{ 
  int n, m;
  string s;
  cin >> n >> m >> s;

  vector<int> dp(n+1, INF);
  dp[n] = 0;
  queue<int> q;
  q.push(0);
  for (int i = n-1; i >= 0; --i){
    while (1){
      if (q.size() == 0){
        cout << -1 << endl;
        return 0;
      }
      if (q.front() != INF && q.size() <= m) break;
      q.pop();
    }
    if (s[i] == '0') dp[i] = q.front() + 1;
    q.push(dp[i]);
  }

  int x = 0;
  int d = dp[0];
  vector<int> ans;

  while (x < n){
    d--;
    int j = 1;
    while (dp[x+j] != d) j++;
    ans.push_back(j);
    x += j;
  }

  for (int i = 0; i < ans.size(); i++){
    cout << ans[i];
    if (i == ans.size() - 1) cout << endl;
    else cout << " ";
  }
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:40: warning: comparison of integer expressions of different signedness: ‘std::queue<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   22 |       if (q.front() != INF && q.size() <= m) break;
      |                               ~~~~~~~~~^~~~
./Main.cpp:41:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   41 |   for (int i = 0; i < ans.size(); i++){
      |                   ~~^~~~~~~~~~~~
./Main.cpp:43:11: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   43 |     if (i == ans.size() - 1) cout << endl;
      |         ~~^~~~~~~~~~~~~~~~~

ジャッジ結果