Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
41445 王阡陌 【S】T2 C++ 输出超限 70 448 MS 272 KB 1015 2026-04-23 09:32:47

Tests(7/10):


#include<bits/stdc++.h> using namespace std; int gd(int x,int y) { while(y!=0) { int d=x%y; x=y,y=d; } return x; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cin>>n>>k; if(n%2==0) { cout<<-1; return 0; } cout<<n/2<<'\n'; int g=gd(n,k); int j=0; for(int i=1;i<=n/g/2;i++) { cout<<j<<' '<<(j+k)%n<<'\n'; j=(j+2*k)%n; } if(g==1) return 0; j=0; int sx=0; for(int i=1;i<n/g;i++) { if(sx==0) { for(int p=j;p+1<=j+n/g-1;p+=2) { cout<<p<<' '<<p+1<<'\n'; } } else { for(int p=j+1;p+1<=j+n/g;p+=2) { cout<<p<<' '<<p+1<<'\n'; } } j=(j+k)%n,sx=sx^1; } for(int i=j;i+2<j+n/g;i+=2) { cout<<i<<' '<<i+2<<'\n'; } return 0; }


测评信息: