Submission #17675336
Source Code Expand
// __________________
// | ________________ |
// || ____ ||
// || /\ | ||
// || /__\ | ||
// || / \ |____ ||
// ||________________||
// |__________________|
// \###################\
// \###################\
// \ ____ \
// \_______\___\_______\
// An AC a day keeps the doctor away.
#ifdef local
#include <bits/extc++.h>
#define safe std::cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(args...) qqbx(#args, args)
using ost = std::ostream;
#define DESTL(STL, BEG, END, OUT) \
template <typename ...T> ost& operator<<(ost &O, std::STL<T...> v) { int f=0; for(auto x: v) O << (f++ ? ", " : BEG) << OUT; return O << END; }
DESTL(deque, "[", "]", x); DESTL(vector, "[", "]", x);
DESTL(set, "{", "}", x); DESTL(multiset, "{", "}", x); DESTL(unordered_set, "{", "}", x);
DESTL(map , "{", "}", x.first << ":" << x.second); DESTL(unordered_map , "{", "}", x.first << ":" << x.second);
template <typename U, typename V> ost& operator<<(ost &O, std::pair<U,V> p) { return O << '(' << p.first << ',' << p.second << ')'; }
template <typename T, size_t N> ost& operator<<(ost &O, std::array<T,N> a) { int f=0; for(T x: a) O << (f++ ? ", " : "[") << x; return O << "]"; }
template <typename T, size_t ...I> ost& prtuple(ost &O, T t, std::index_sequence<I...>) { return (..., (O << (I ? ", " : "(") << std::get<I>(t))), O << ")"; }
template <typename ...T> ost& operator<<(ost &O, std::tuple<T...> t) { return prtuple(O, t, std::make_index_sequence<sizeof...(T)>()); }
template <typename ...T> void qqbx(const char *s, T ...args) {
int cnt = sizeof...(T);
(std::cerr << "\033[1;32m(" << s << ") = (" , ... , (std::cerr << args << (--cnt ? ", " : ")\033[0m\n")));
}
#else
#pragma GCC optimize("Ofast")
#pragma loop_opt(on)
#include <bits/extc++.h>
#include <bits/stdc++.h>
#define debug(...) ((void)0)
#define safe ((void)0)
#endif // local
#define all(v) begin(v),end(v)
#define get_pos(v,x) int(lower_bound(begin(v),end(v),x)-begin(v))
#define sort_uni(v) sort(begin(v),end(v)),v.erase(unique(begin(v),end(v)),end(v))
#define pb emplace_back
#define ff first
#define ss second
#define mem(v,x) memset(v,x,sizeof v)
using namespace std;
using namespace __gnu_pbds;
typedef int64_t ll;
typedef long double ld;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pld;
template <typename T> using max_heap = std::priority_queue<T,vector<T>,less<T> >;
template <typename T> using min_heap = std::priority_queue<T,vector<T>,greater<T> >;
template <typename T> using rbt = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
constexpr ld PI = acos(-1), eps = 1e-7;
constexpr ll N = 100025, INF = 1e18, MOD = 998244353, K = 19, inf = 1e7;
constexpr inline ll cdiv(ll x, ll m) { return x/m + ((x<0 ^ m>0) && (x%m)); } // ceiling divide
constexpr inline ll modpow(ll e,ll p,ll m=MOD) { ll r=1; for(e%=m;p;p>>=1,e=e*e%m) if(p&1) r=r*e%m; return r; }
signed main() {
ios_base::sync_with_stdio(0), cin.tie(0);
int n;
cin >> n;
ll S = 0;
ll ans = 1;
for(int i = 0; i < n; i++) {
int d;
cin >> d;
S += d;
ans = ans * d % MOD;
}
S %= MOD;
for(int i = 0; i < n-2; i++) ans = ans * (S - n - i + MOD) % MOD;
cout << ans << '\n';
}
Submission Info
| Submission Time |
|
| Task |
F - Figures |
| User |
bingxuan9112 |
| Language |
C++ (GCC 9.2.1) |
| Score |
800 |
| Code Size |
3366 Byte |
| Status |
AC |
| Exec Time |
30 ms |
| Memory |
3652 KiB |
Compile Error
./Main.cpp:9:1: warning: multi-line comment [-Wcomment]
9 | // \###################\
| ^
./Main.cpp:35: warning: ignoring #pragma loop_opt [-Wunknown-pragmas]
35 | #pragma loop_opt(on)
|
./Main.cpp: In function ‘constexpr ll cdiv(ll, ll)’:
./Main.cpp:60:56: warning: suggest parentheses around comparison in operand of ‘^’ [-Wparentheses]
60 | constexpr inline ll cdiv(ll x, ll m) { return x/m + ((x<0 ^ m>0) && (x%m)); } // ceiling divide
| ~^~
Judge Result
| Set Name |
Sample |
All |
| Score / Max Score |
0 / 0 |
800 / 800 |
| Status |
|
|
| Set Name |
Test Cases |
| Sample |
00-Sample-00, 00-Sample-01, 00-Sample-02, 00-Sample-03 |
| All |
00-Sample-00, 00-Sample-01, 00-Sample-02, 00-Sample-03, 01-Handmade-00, 01-Handmade-01, 01-Handmade-02, 01-Handmade-03, 01-Handmade-04, 01-Handmade-05, 01-Handmade-06, 01-Handmade-07, 01-Handmade-08, 02-Small-00, 02-Small-01, 02-Small-02, 02-Small-03, 02-Small-04, 02-Small-05, 02-Small-06, 02-Small-07, 02-Small-08, 02-Small-09, 02-Small-10, 02-Small-11, 02-Small-12, 02-Small-13, 02-Small-14, 02-Small-15, 02-Small-16, 02-Small-17, 02-Small-18, 02-Small-19, 03-Large-00, 03-Large-01, 03-Large-02, 03-Large-03, 03-Large-04, 03-Large-05, 03-Large-06, 03-Large-07, 03-Large-08, 03-Large-09, 03-Large-10, 03-Large-11, 03-Large-12, 03-Large-13, 03-Large-14, 03-Large-15, 03-Large-16, 03-Large-17, 03-Large-18, 03-Large-19, 04-Tight-00, 04-Tight-01, 04-Tight-02, 04-Tight-03, 04-Tight-04 |
| Case Name |
Status |
Exec Time |
Memory |
| 00-Sample-00 |
AC |
8 ms |
3544 KiB |
| 00-Sample-01 |
AC |
2 ms |
3468 KiB |
| 00-Sample-02 |
AC |
2 ms |
3580 KiB |
| 00-Sample-03 |
AC |
2 ms |
3520 KiB |
| 01-Handmade-00 |
AC |
29 ms |
3652 KiB |
| 01-Handmade-01 |
AC |
2 ms |
3596 KiB |
| 01-Handmade-02 |
AC |
22 ms |
3604 KiB |
| 01-Handmade-03 |
AC |
25 ms |
3612 KiB |
| 01-Handmade-04 |
AC |
23 ms |
3528 KiB |
| 01-Handmade-05 |
AC |
12 ms |
3528 KiB |
| 01-Handmade-06 |
AC |
4 ms |
3648 KiB |
| 01-Handmade-07 |
AC |
24 ms |
3524 KiB |
| 01-Handmade-08 |
AC |
6 ms |
3580 KiB |
| 02-Small-00 |
AC |
2 ms |
3544 KiB |
| 02-Small-01 |
AC |
2 ms |
3524 KiB |
| 02-Small-02 |
AC |
2 ms |
3524 KiB |
| 02-Small-03 |
AC |
2 ms |
3516 KiB |
| 02-Small-04 |
AC |
3 ms |
3520 KiB |
| 02-Small-05 |
AC |
2 ms |
3516 KiB |
| 02-Small-06 |
AC |
2 ms |
3512 KiB |
| 02-Small-07 |
AC |
3 ms |
3528 KiB |
| 02-Small-08 |
AC |
2 ms |
3636 KiB |
| 02-Small-09 |
AC |
2 ms |
3636 KiB |
| 02-Small-10 |
AC |
2 ms |
3524 KiB |
| 02-Small-11 |
AC |
1 ms |
3632 KiB |
| 02-Small-12 |
AC |
2 ms |
3608 KiB |
| 02-Small-13 |
AC |
3 ms |
3608 KiB |
| 02-Small-14 |
AC |
2 ms |
3580 KiB |
| 02-Small-15 |
AC |
2 ms |
3636 KiB |
| 02-Small-16 |
AC |
2 ms |
3644 KiB |
| 02-Small-17 |
AC |
3 ms |
3636 KiB |
| 02-Small-18 |
AC |
2 ms |
3600 KiB |
| 02-Small-19 |
AC |
2 ms |
3600 KiB |
| 03-Large-00 |
AC |
15 ms |
3524 KiB |
| 03-Large-01 |
AC |
16 ms |
3520 KiB |
| 03-Large-02 |
AC |
19 ms |
3648 KiB |
| 03-Large-03 |
AC |
2 ms |
3532 KiB |
| 03-Large-04 |
AC |
22 ms |
3600 KiB |
| 03-Large-05 |
AC |
11 ms |
3644 KiB |
| 03-Large-06 |
AC |
12 ms |
3584 KiB |
| 03-Large-07 |
AC |
21 ms |
3548 KiB |
| 03-Large-08 |
AC |
21 ms |
3608 KiB |
| 03-Large-09 |
AC |
2 ms |
3584 KiB |
| 03-Large-10 |
AC |
16 ms |
3648 KiB |
| 03-Large-11 |
AC |
25 ms |
3644 KiB |
| 03-Large-12 |
AC |
2 ms |
3532 KiB |
| 03-Large-13 |
AC |
29 ms |
3524 KiB |
| 03-Large-14 |
AC |
25 ms |
3584 KiB |
| 03-Large-15 |
AC |
6 ms |
3468 KiB |
| 03-Large-16 |
AC |
21 ms |
3536 KiB |
| 03-Large-17 |
AC |
22 ms |
3640 KiB |
| 03-Large-18 |
AC |
30 ms |
3640 KiB |
| 03-Large-19 |
AC |
20 ms |
3528 KiB |
| 04-Tight-00 |
AC |
3 ms |
3576 KiB |
| 04-Tight-01 |
AC |
6 ms |
3620 KiB |
| 04-Tight-02 |
AC |
20 ms |
3532 KiB |
| 04-Tight-03 |
AC |
11 ms |
3472 KiB |
| 04-Tight-04 |
AC |
12 ms |
3524 KiB |