提出 #50123787


ソースコード 拡げる

#include<bits/stdc++.h>

using namespace std;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n,k;
  cin >> n >> k;
  if(n%2==0){cout << "-1\n";return 0;}

  int g=gcd(n,k);
  vector<vector<int>> v(g,vector<int>(n/g));
  for(int i=0;i<g;i++){
    int x=i;
    for(int j=0;j<(n/g);j++){
      v[i][j]=x;
      x+=k;x%=n;
    }
  }

  vector<pair<int,int>> res;
  for(int i=0;i<v[0].size()-1;i+=2){
    res.push_back({v[0][i],v[0][i+1]});
  }
  for(int i=1;i<g;i++){
    for(int j=3;j<v[0].size()-1;j+=2){
      res.push_back({v[i-1][j],v[i][j]});
    }
  }
  for(int i=2;i<v.size();i+=2){
    res.push_back({v[i-2][0],v[i-1][0]});
    res.push_back({v[i-1][1],v[i][1]});
    res.push_back({v[i][0],v[i][1]});
  }

  cout << res.size() << "\n";
  for(auto &nx : res){
    cout << nx.first << " " << nx.second << "\n";
  }
  return 0;
}

提出情報

提出日時
問題 D - Halftree
ユーザ physics0523
言語 C++ 20 (gcc 12.2)
得点 700
コード長 900 Byte
結果 AC
実行時間 13 ms
メモリ 6500 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:24:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   24 |   for(int i=0;i<v[0].size()-1;i+=2){
      |               ~^~~~~~~~~~~~~~
Main.cpp:28:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   28 |     for(int j=3;j<v[0].size()-1;j+=2){
      |                 ~^~~~~~~~~~~~~~
Main.cpp:32:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   32 |   for(int i=2;i<v.size();i+=2){
      |               ~^~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 3
AC × 27
セット名 テストケース
Sample sample1.txt, sample2.txt, sample3.txt
All in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt
ケース名 結果 実行時間 メモリ
in1.txt AC 11 ms 3332 KiB
in10.txt AC 1 ms 3536 KiB
in11.txt AC 1 ms 3500 KiB
in12.txt AC 1 ms 3408 KiB
in13.txt AC 12 ms 4840 KiB
in14.txt AC 13 ms 4996 KiB
in15.txt AC 1 ms 3324 KiB
in16.txt AC 8 ms 4680 KiB
in17.txt AC 10 ms 6500 KiB
in18.txt AC 9 ms 4936 KiB
in19.txt AC 8 ms 4708 KiB
in2.txt AC 12 ms 5436 KiB
in20.txt AC 5 ms 3872 KiB
in21.txt AC 5 ms 3960 KiB
in22.txt AC 5 ms 3948 KiB
in23.txt AC 1 ms 3412 KiB
in24.txt AC 1 ms 3488 KiB
in3.txt AC 13 ms 5960 KiB
in4.txt AC 12 ms 4892 KiB
in5.txt AC 12 ms 4824 KiB
in6.txt AC 12 ms 4928 KiB
in7.txt AC 12 ms 5448 KiB
in8.txt AC 1 ms 3400 KiB
in9.txt AC 1 ms 3408 KiB
sample1.txt AC 1 ms 3312 KiB
sample2.txt AC 1 ms 3484 KiB
sample3.txt AC 1 ms 3348 KiB