結果
問題 | No.1226 I hate Robot Arms |
ユーザー | 37zigen |
提出日時 | 2020-09-12 23:38:30 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 700 ms / 2,000 ms |
コード長 | 2,041 bytes |
コンパイル時間 | 2,208 ms |
コンパイル使用メモリ | 208,740 KB |
実行使用メモリ | 19,788 KB |
最終ジャッジ日時 | 2023-08-30 19:37:22 |
合計ジャッジ時間 | 22,010 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 2 ms
4,380 KB |
testcase_02 | AC | 218 ms
5,324 KB |
testcase_03 | AC | 243 ms
7,456 KB |
testcase_04 | AC | 266 ms
19,472 KB |
testcase_05 | AC | 230 ms
19,636 KB |
testcase_06 | AC | 635 ms
19,472 KB |
testcase_07 | AC | 194 ms
5,204 KB |
testcase_08 | AC | 62 ms
19,448 KB |
testcase_09 | AC | 472 ms
7,124 KB |
testcase_10 | AC | 50 ms
4,464 KB |
testcase_11 | AC | 306 ms
19,788 KB |
testcase_12 | AC | 165 ms
11,372 KB |
testcase_13 | AC | 116 ms
19,728 KB |
testcase_14 | AC | 566 ms
7,436 KB |
testcase_15 | AC | 39 ms
19,620 KB |
testcase_16 | AC | 621 ms
19,412 KB |
testcase_17 | AC | 167 ms
7,288 KB |
testcase_18 | AC | 109 ms
7,412 KB |
testcase_19 | AC | 309 ms
19,636 KB |
testcase_20 | AC | 284 ms
19,412 KB |
testcase_21 | AC | 400 ms
19,788 KB |
testcase_22 | AC | 648 ms
19,472 KB |
testcase_23 | AC | 646 ms
19,412 KB |
testcase_24 | AC | 645 ms
19,632 KB |
testcase_25 | AC | 652 ms
19,472 KB |
testcase_26 | AC | 646 ms
19,416 KB |
testcase_27 | AC | 700 ms
19,748 KB |
testcase_28 | AC | 700 ms
19,500 KB |
testcase_29 | AC | 696 ms
19,620 KB |
コンパイルメッセージ
main.cpp:56:1: 警告: ISO C++ では型の無い ‘main’ の宣言を禁止しています [-Wreturn-type] 56 | main() { | ^~~~
ソースコード
#include <bits/stdc++.h> using namespace std; struct seg { using T=pair<long double, complex<long double>>; int n = 1; vector<T> v; vector<long double> a; seg(int n_) { while (n < n_) n *= 2; v.resize(2 * n - 1); a.resize(2 * n - 1); for (int i = 0; i < n; ++i) { v[i + n - 1] = make_pair(0, 1); } for (int i = n - 2; i >= 0; --i) { v[i] = merge(v[2 * i + 1], v[2 * i + 2]); } } void update(int k, long double rho, long double theta) { k += n - 1; v[k] = make_pair(theta, polar(rho, theta)); while (k > 0) { k = (k - 1) / 2; v[k] = merge(v[2 * k + 1], v[2 * k + 2]); a[k] = a[2 * k + 1] + a[2 * k + 2]; } } T query(int a, int b) { return query(0, n, a, b, 0); } T query(int l, int r, int a, int b, int k) { if (r <= a || b <= l) return make_pair(0, 0); else if (a <= l && r <= b) return v[k]; else { auto vl = query(l, (l + r) / 2, a, b, 2 * k + 1); auto vr = query((l + r) / 2, r, a, b, 2 * k + 2); return merge(vl, vr); } } T merge(T a, T b) { auto ret = make_pair(a.first + b.first, a.second + polar((long double) 1, a.first) * b.second); return ret; } }; long double pi = 4 * atan(1); main() { int N, Q; cin >> N >> Q; seg s(N); while (Q--) { int q, i; cin >> q >> i; --i; long double r = abs(s.v[i + s.n - 1].second); long double a = arg(s.v[i + s.n - 1].second); if (q == 0) { long double x; cin >> x; a = x / 180 * pi; s.update(i, r, a); } else if (q == 1) { long double x; cin >> x; r = x; s.update(i, r, a); } else if (q == 2) { auto p = s.query(0, i + 1).second; cout << p.real() << " " << p.imag() << endl; } } }