提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |