pastebin

Paste Search Dynamic
Recent pastes
crap res
  1.    #include <bits/stdc++.h>
  2.     #include <fstream>
  3.     using namespace std;
  4.     #define read(type) readInt<type>() // Fast read
  5.     #define ll long long
  6.     #define nL "n"
  7.     #define pb push_back
  8.     #define mk make_pair
  9.     #define pii pair<int, int>
  10.     #define a first
  11.     #define b second
  12.     #define vi vector<int>
  13.     #define all(x) (x).begin(), (x).end()
  14.     #define umap unordered_map
  15.     #define uset unordered_set
  16.     #define MOD 1000000007
  17.     #define imax INT_MAX
  18.     #define imin INT_MIN
  19.     #define exp 1e9
  20.     #define sz(x) (int((x).size()))
  21.  
  22.     vector<int> solve() {
  23.         int k, f; cin >> k >> f;
  24.         vector<int> freq(k, 0);
  25.  
  26.         f--; int ox, oy, ow; cin >> ox >> oy >> ow;
  27.         pair<int, int> lim = mk(ox , oy);
  28.         for(auto i = ox; i <= oy; i++) {
  29.           if (i != ow) {freq[i-1] = ow;}
  30.         }
  31.  
  32.         int prevW = ow;
  33.         while(f--) {
  34.           int x, y, curW; cin >> x >> y >> curW;
  35.  
  36.           if (prevW != curW) {freq[prevW-1] = curW;}
  37.  
  38.           prevW = curW;
  39.  
  40.           if (lim.a > x) {
  41.             for(auto i = x; x < lim.a; i++) {
  42.               freq[i-1] = curW;
  43.             }
  44.           }
  45.  
  46.           if (lim.b < y) {
  47.             for(auto i = lim.b+1; i <= y; i++) {
  48.               freq[i-1] = curW;
  49.             }
  50.           }
  51.  
  52.           lim.a = x; lim.b = y;
  53.         }
  54.  
  55.         return freq;
  56.        
  57.     }
  58.    
  59.  
  60.     int32_t main()
  61.     {
  62.         ios_base::sync_with_stdio(false);
  63.         cin.tie(null);
  64.         auto res = solve();
  65.         for(auto crap : res) {
  66.           cout << crap << " ";
  67.         }
  68.         return 0;
  69.     }
Parsed in 0.018 seconds