fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <ext/pb_ds/assoc_container.hpp>
  3.  
  4. using namespace __gnu_pbds;
  5. #define FAST ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
  6. #define ll long long
  7. #define ld long double
  8. #define int long long
  9. #define endl "\n"
  10. #define yes cout << "YES" << endl;
  11. #define no cout << "NO" << endl;
  12. #define pb push_back
  13.  
  14. using namespace std;
  15. const int MOD = 1e9 + 7;
  16. //const int MOD = 998244353;
  17. const int N = 1e6;
  18. const ll INF = 1e18;
  19. const ll MIN = -1e18;
  20.  
  21. typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> indexed_set;
  22.  
  23. void solve(int t) {
  24.     string filename = "output" + to_string(t) + ".txt";
  25.     freopen(filename.c_str(), "w", stdout);  // Convert string to C-style string
  26.     ll n = 1e5, q = 1e5;
  27.     std::mt19937 rng(static_cast<unsigned int>(std::chrono::steady_clock::now().time_since_epoch().count()));
  28.     cout << n << " " << q << endl;
  29.     for (int i = 1; i <= n; i++) {
  30.         cout << rng() % N + 1 << " ";
  31.     }
  32.     cout << endl;
  33.     while (q--) {
  34.         ll t = rng()%3+1;
  35.         if (t == 1) {
  36.             ll l = rng() % n + 1;
  37.             ll r = rng() % n + 1;
  38.             if (l > r)swap(l, r);
  39.             cout << t << " " << l << " " << r << endl;
  40.         } else if (t == 2) {
  41.             ll pos = rng() % (n + 1) + 1;
  42.             ll v = rng() % N + 1;
  43.             cout << 2 << " " << pos << " " << v << endl;
  44.             n++;
  45.         } else {
  46.             if (n == 1) {
  47.                 ll pos = rng() % (n + 1) + 1;
  48.                 ll v = rng() % N + 1;
  49.                 cout << 2 << " " << pos << " " << v << endl;
  50.                 n++;
  51.             } else {
  52.                 ll pos = rng() % n + 1;
  53.                 cout << t << " " << pos << endl;
  54.                 n--;
  55.             }
  56.         }
  57.     }
  58.     fclose(stdout);  // Close the file to restore standard output
  59. }
  60.  
  61. signed main() {
  62.     ll t = 5;
  63.     while (t--) solve(t);
  64. }
  65.  
Success #stdin #stdout 0.1s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/NVLsiZ
language:
C++14 (clang 8.0)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!