Submission #132930

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
132930	2019-07-20 01:07:18	12tqian	Strange Device (APIO19_strange_device)	C++14	100 / 100	1097 ms	80964 KiB

strange_device

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")
#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
template <class T> using Tree = tree<T, null_type, less<T>, rb_tree_tag,tree_order_statistics_node_update>;
const double PI = 4 * atan(1);
#define sz(x) (int)(x).size()
#define ll long long
#define ld long double
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define pii pair <int, int>
#define vi vector<int>
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
#define all(x) x.begin(), x.end()
#define vpi vector<pair<int, int>>
#define vpd vector<pair<double, double>>
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

strange_device.cpp:1:0: warning: ignoring #pragma comment  [-Wunknown-pragmas]
 #pragma comment(linker, "/stack:200000000")
 
strange_device.cpp: In member function 'bigint& bigint::operator+=(const bigint&)':
strange_device.cpp:76:42: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i = 0, carry = 0; i < other.z.size() || carry; ++i) {
                                        ~~^~~~~~~~~~~~~~~~
strange_device.cpp:77:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if (i == z.size())
                     ~~^~~~~~~~~~~
strange_device.cpp:79:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 z[i] += carry + (i < other.z.size() ? other.z[i] : 0);
                                  ~~^~~~~~~~~~~~~~~~
strange_device.cpp: In member function 'bigint& bigint::operator-=(const bigint&)':
strange_device.cpp:94:27: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
             if (sign == 1 && *this >= other || sign == -1 && *this <= other) {
                 ~~~~~~~~~~^~~~~~~~~~~~~~~~~
strange_device.cpp:95:46: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for (int i = 0, carry = 0; i < other.z.size() || carry; ++i) {
                                            ~~^~~~~~~~~~~~~~~~
strange_device.cpp:96:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                     z[i] -= carry + (i < other.z.size() ? other.z[i] : 0);
                                      ~~^~~~~~~~~~~~~~~~
strange_device.cpp: In member function 'bigint& bigint::operator*=(int)':
strange_device.cpp:116:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0, carry = 0; i < z.size() || carry; ++i) {
                                    ~~^~~~~~~~~~
strange_device.cpp:117:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if (i == z.size())
                 ~~^~~~~~~~~~~
strange_device.cpp: In member function 'void bigint::read(const string&)':
strange_device.cpp:280:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while (pos < s.size() && (s[pos] == '-' || s[pos] == '+')) {
                ~~~~^~~~~~~~~~
strange_device.cpp: In static member function 'static std::vector<int> bigint::convert_base(const std::vector<int>&, int, int)':
strange_device.cpp:312:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 1; i < p.size(); i++)
                         ~~^~~~~~~~~~
strange_device.cpp: In static member function 'static bigint::vll bigint::karatsubaMultiply(const vll&, const vll&)':
strange_device.cpp:359:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < a1b1.size(); i++)
                         ~~^~~~~~~~~~~~~
strange_device.cpp:361:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < a2b2.size(); i++)
                         ~~^~~~~~~~~~~~~
strange_device.cpp:364:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < r.size(); i++)
                         ~~^~~~~~~~~~
strange_device.cpp:366:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < a1b1.size(); i++)
                         ~~^~~~~~~~~~~~~
strange_device.cpp:368:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < a2b2.size(); i++)
                         ~~^~~~~~~~~~~~~
strange_device.cpp: In member function 'bigint bigint::operator*(const bigint&) const':
strange_device.cpp:387:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0, carry = 0; i < c.size(); i++) {
                                    ~~^~~~~~~~~~
strange_device.cpp: In function 'int main()':
strange_device.cpp:463:16: warning: unused variable 'lo' [-Wunused-variable]
             ll lo = intervals[i-1].f;
                ^~
strange_device.cpp: In function 'void io(std::__cxx11::string)':
strange_device.cpp:47:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen(FIN, "r", stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~
strange_device.cpp:48:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen(FOUT, "w", stdout);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 5 / 5
• Subtask 6: 20 / 20
• Subtask 7: 20 / 20
• Subtask 8: 30 / 30