結果
問題 | No.2797 Square Tile |
ユーザー |
![]() |
提出日時 | 2024-06-28 22:02:24 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,763 bytes |
コンパイル時間 | 2,146 ms |
コンパイル使用メモリ | 203,024 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-28 22:02:32 |
合計ジャッジ時間 | 3,441 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | AC * 1 WA * 20 |
ソースコード
//#pragma GCC target("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<int,int>; using pll = pair<ll,ll>; using pli = pair<ll,int>; #define TEST cerr << "TEST" << endl #define AMARI 998244353 //#define AMARI 1000000007 #define el '\n' #define El '\n' #define MULTI_TEST_CASE false void solve(void){ //問題を見たらまず「この問題設定から言えること」をいっぱい言う //一個回答に繋がりそうな解法が見えても、実装や細かい詰めに時間がかかりそうなら別の方針を考えてみる //添え字回りで面倒になりそうなときは楽になる言い換えを実装の前にじっくり考える //ある程度考察しても全然取っ掛かりが見えないときは実験をしてみる //よりシンプルな問題に言い換えられたら、言い換えた先の問題を自然言語ではっきりと書く int a,b; cin >> a >> b; int m = a * a + b * b; vector<pii> ansa(m),ansb(m); ansa[0] = pair(0,0); ansb[0] = pair(1,a); for(int i = 1; i < m; i++){ ansa[i] = pair(ansa[i - 1].first + 1,(ansa[i - 1].second + (a + b)) % m); ansb[i] = pair((ansb[i - 1].first + 1) % m,(ansb[i - 1].second + (a + b)) % m); } for(int i = 0; i < m; i++)cout << ansa[i].first << ' ' << ansa[i].second << el; for(int i = 0; i < m; i++)cout << ansb[i].first << ' ' << ansb[i].second << el; return; } void calc(void){ return; } signed main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); calc(); int t = 1; if(MULTI_TEST_CASE)cin >> t; while(t--){ solve(); } return 0; }