Submission #484395

# Submission time Handle Problem Language Result Execution time Memory
484395 2021-11-03T08:37:13 Z Valera_Grinenko Remittance (JOI19_remittance) C++17
Compilation error
0 ms 0 KB
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <set>
#include <stack>
#include <map>
#include <unordered_map>
#include <iomanip>
#include <cmath>
#include <queue>
#include <bitset>
#include <numeric>
#include <array>
#include <cstring>
#include <random>
#include <chrono>
#include <ctime>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define make_unique(x) sort(all((x))); (x).resize(unique(all((x))) - (x).begin())
typedef long long ll;
typedef long double ld;
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// #include <ext/pb_ds/assoc_container.hpp>
// #include <ext/pb_ds/tree_policy.hpp>
// using namespace __gnu_pbds;
// template<class T>
// using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
int main() {

  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

  int n;

  cin >> n;

  vector<pair<ll, ll> > a(n);

  for(auto& x : a) cin >> x.fi >> x.se;

  while(true) {
    char meh = 1;
    for(int i = 0; i < n; i++) {
      if(a[i] > b[i]) {
        ll gr = max(1, (a[i].fi - a[i].se) / 2);
        a[i].fi -= 2 * gr;
        a[(i + 1) % n].fi += gr;
        meh = false;
      }
    }
    if(meh) break;
  }

  for(int i = 0; i < n; i++)
    if(a[i].fi != a[i].se) {
      cout << "No\n";
      return 0;
    }

  cout << "Yes\n";

  return 0;
}
/*
hmmmmmmmmm
*/

Compilation message

remittance.cpp:3: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
    3 | #pragma GCC optimization ("unroll-loops")
      | 
remittance.cpp: In function 'int main()':
remittance.cpp:53:17: error: 'b' was not declared in this scope
   53 |       if(a[i] > b[i]) {
      |                 ^
remittance.cpp:54:47: error: no matching function for call to 'max(int, long long int)'
   54 |         ll gr = max(1, (a[i].fi - a[i].se) / 2);
      |                                               ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from remittance.cpp:4:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
remittance.cpp:54:47: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   54 |         ll gr = max(1, (a[i].fi - a[i].se) / 2);
      |                                               ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from remittance.cpp:4:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
remittance.cpp:54:47: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   54 |         ll gr = max(1, (a[i].fi - a[i].se) / 2);
      |                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from remittance.cpp:6:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
remittance.cpp:54:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   54 |         ll gr = max(1, (a[i].fi - a[i].se) / 2);
      |                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from remittance.cpp:6:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
remittance.cpp:54:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   54 |         ll gr = max(1, (a[i].fi - a[i].se) / 2);
      |                                               ^