結果

問題 No.5009 Draw A Convex Polygon
ユーザー keisuke6keisuke6
提出日時 2022-12-23 23:17:36
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 789 bytes
コンパイル時間 2,033 ms
実行使用メモリ 41,780 KB
スコア 0
平均クエリ数 1000001.00
最終ジャッジ日時 2022-12-23 23:17:44
合計ジャッジ時間 7,384 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  cout<<1000000<<endl;
  vector<int> X={},Y={};
  for(int i=1;i<=641;i++)for(int j=1;j<=641;j++)if(X.size() < 250000 && gcd(i,j) == 1){
      X.push_back(-i);
      Y.push_back(j);
  }
  vector<int> XX={},YY={};
  for(int i=0;i<250000;i++){
      XX.push_back(-X[i]);
      YY.push_back(-Y[i]);
  }
  for(int i=0;i<250000;i++) X.push_back(XX[i]);
  for(int i=0;i<250000;i++) X.push_back(XX[i]);
  for(int i=0;i<250000;i++) X.push_back(X[i]);
  for(int i=0;i<250000;i++) Y.push_back(Y[i]);
  for(int i=0;i<250000;i++) Y.push_back(YY[i]);
  for(int i=0;i<250000;i++) Y.push_back(YY[i]);
  int x = 3e4, y = 0;
  for(int i=0;i<1000000;i++){
      x -= X[i];
      y += Y[i];
      cout<<x<<' '<<y<<endl;
  }
}
0