Submission #74715400

---

Source Code Expand

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

int main(){
  ll T,N,x;
  cin >> T;
  for(ll i = 0;i < T;i++){
    cin >> N;
    if(N == 1){
      cout << 1 << endl;
      continue;
    }
    if(N == 2){
      cout << 1 << " " << 2 << endl;
      continue;
    }
    if(N == 3){
      cout << 1 << " " << 3 << " " << 2 << endl;
      continue;
    }
    vector<ll> ans = {0,1,3,2};
    N-=3;
    while(N != 0){
      if(ans.size() <= N){
        x = ans.size();
        N-=x;
        for(ll j = 0;j < x;j++){
          ans.push_back(ans[j] + x);
        }
      }
      else{
        x = ans.size();
        for(ll j = 0;j < N;j++){
          ans.push_back(ans[j] + x);
        }
        if(ans.size() % 4 == 3){
          ans[ans.size() - 1]--;
        }
        N = 0;
      }
    }
    for(ll i = 1;i < ans.size();i++){
      cout << ans[i] << " ";
    }
    cout << endl;
  }
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:25:21: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'll' {aka 'long long int'} [-Wsign-compare]
   25 |       if(ans.size() <= N){
      |          ~~~~~~~~~~~^~~~
./Main.cpp:43:20: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |     for(ll i = 1;i < ans.size();i++){
      |                  ~~^~~~~~~~~~~~

Judge Result