QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#580192#9142. Uniting Amoebasorz_zAC ✓7ms4464kbC++142.8kb2024-09-21 20:26:122024-09-21 20:26:14

Judging History

你现在查看的是最新测评结果

  • [2024-09-21 20:26:14]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:4464kb
  • [2024-09-21 20:26:12]
  • 提交

answer

//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx")
//#pragma GCC optimize("Ofast,fast-math")
//#pragma GCC target("avx,avx2")
//#pragma GCC optimize(2)
//#pragma GCC optimize(3)
//#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef double db;
#define F(i, a, b) for(int i = a; i <= (b); ++i)
#define F2(i, a, b) for(int i = a; i < (b); ++i)
#define dF(i, a, b) for(int i = a; i >= (b); --i)
template<typename T> void debug(string s, T x) {
	cerr << "[" << s << "] = [" << x << "]\n";
}
template<typename T, typename... Args> void debug(string s, T x, Args... args) {
	for (int i = 0, b = 0; i < (int)s.size(); i++) if (s[i] == '(' || s[i] == '{') b++;
	else if (s[i] == ')' || s[i] == '}') b--;
	else if (s[i] == ',' && b == 0) {
		cerr << "[" << s.substr(0, i) << "] = [" << x << "] | ";
		debug(s.substr(s.find_first_not_of(' ', i + 1)), args...);
		break;
	}
}
#ifdef ONLINE_JUDGE
#define Debug(...)
#else
#define Debug(...) debug(#__VA_ARGS__, __VA_ARGS__)
#endif
#define pb push_back
#define fi first
#define se second
#define Mry fprintf(stderr, "%.3lf MB\n", (&Med - &Mbe) / 1048576.0)
#define Try cerr << 1e3 * clock() / CLOCKS_PER_SEC << " ms\n";
typedef long long ll;
// namespace Fread {const int SIZE = 1 << 17; char buf[SIZE], *S, *T; inline char getchar() {if (S == T) {T = (S = buf) + fread(buf, 1, SIZE, stdin); if (S == T) return '\n';} return *S++;}}
// namespace Fwrite {const int SIZE = 1 << 17; char buf[SIZE], *S = buf, *T = buf + SIZE; inline void flush() {fwrite(buf, 1, S - buf, stdout), S = buf;} inline void putchar(char c) {*S++ = c;if (S == T) flush();} struct NTR {~NTR() {flush();}} ztr;}
// #ifdef ONLINE_JUDGE
// #define getchar Fread::getchar
// #define putchar Fwrite::putchar
// #endif
inline int ri() {
	int x = 0;
	bool t = 0;
	char c = getchar();
	while (c < '0' || c > '9') t |= c == '-', c = getchar();
	while (c >= '0' && c <= '9') x = (x << 3) + (x << 1) + (c ^ 48), c = getchar();
	return t ? -x : x;
}
inline void wi(int x) {
	if (x < 0) {
		putchar('-'), x = -x;
	}
	if (x > 9) wi(x / 10);
	putchar(x % 10 + 48);
}
inline void wi(int x, char s) {
	wi(x), putchar(s);
}
bool Mbe;
// mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int mod = 998244353;
const int inf = 0x3f3f3f3f;
const ll infll = 0x3f3f3f3f3f3f3f3f;
const int _ = 2e5 + 5;

int n, a[_];

void solve() {
	n = ri();
	F(i, 1, n) a[i] = ri();
	ll sum = 0;
	F(i, 1, n) sum += a[i];
	int mx = 0;
	F(i, 1, n) mx = max(mx, a[i]);
	cout << sum - mx << '\n';
}
bool Med;
signed main() {
	// Mry;
	int T = ri();
	while(T--) solve();
	// Try;
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

input:

3
3
1 1 1
4
0 1 0 2
2
100 42

output:

2
1
42

result:

ok 3 number(s): "2 1 42"

Test #2:

score: 0
Accepted
time: 7ms
memory: 3564kb

input:

100000
2
653035426 456936267
2
409660907 250295986
2
347384960 200356123
2
283557883 840123319
2
17610671 987402881
2
136895857 909667348
2
248911778 780375903
2
275329617 285342631
2
561813712 698064200
2
400903421 742043963
2
345893112 519641162
2
14593307 406479738
2
616391850 347632216
2
1973087...

output:

456936267
250295986
200356123
283557883
17610671
136895857
248911778
275329617
561813712
400903421
345893112
14593307
347632216
19730879
421626272
56181583
370600905
308183211
258362299
586922640
40159075
198139063
142754581
51756812
119730671
81065481
143568225
273158312
49357396
14434997
396080587...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 3ms
memory: 3600kb

input:

10000
17
682602980 427465994 308629394 109001734 104676154 428796022 186854021 449599165 926341494 518520271 848737248 161898549 472666174 717817465 55045664 497142577 155911030
17
175921543 574867131 81827354 668974927 924162354 915237015 544633396 979579177 69438027 7405300 106382140 464417239 180...

output:

6125364442
7499870623
3115696241
360702696
21213945702
2447605019
6043546842
34589205923
15819223559
3846736957
2676196925
3744192362
10544141369
6978880491
4574033786
15737609122
2653256904
4696483951
7460955812
2337802634
14804713017
6411748108
9889389887
1223994887
1111024273
3211437397
622504480...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 7ms
memory: 3596kb

input:

10000
8
999697508 999065456 997614902 999625812 998097053 999829841 999647194 998180642
8
998003812 999598950 999592477 999015503 998934323 999987892 999397009 996325542
10
999309363 999500062 999656836 999639800 997731293 999490616 999994110 999942501 999341914 998414208
5
998354884 997391538 99942...

output:

6991928567
6990867616
8993026593
3992054913
6986375344
35960829987
7993644779
8991647831
34965241460
44954329502
9994576327
4995647305
4989986540
999379555
3994432068
1992200272
6993740135
14987859574
5993534542
10984149561
10991561821
8991490456
38968515877
16979845628
998363474
4992780787
69902563...

result:

ok 10000 numbers

Test #5:

score: 0
Accepted
time: 6ms
memory: 3608kb

input:

10000
14
1360354 847111 1342936 1758307 2968024 3304040 776037 1053054 12563 1378302 555284 170383 184958 4022755
12
1478646 1076412 1160758 931852 753287 2329398 489340 722082 385753 730711 37095 26281
20
7874 1179745 506093 981152 426040 826776 509792 1006702 598411 4301859 216450 1020715 9799 335...

output:

15711353
7792217
11384554
7559213
30173558
6387190
20720442
3286177
50738772
17566912
23643513
18790877
24388937
3469603
2391180
2641300
982687
1842069
3942015
226186
24438135
14041434
224628
18133864
15371387
10146596
3475595
6805392
1973640
8305203
12352695
281352
41788579
10784395
2305734
3364005...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 6ms
memory: 3604kb

input:

1000
279
650594214 144646562 505775864 565713728 616392880 98801379 364002518 713984927 890931105 817477929 157423381 825244825 345010474 192710387 848824743 312810415 349473878 781628414 416589548 437618484 699489274 552554377 332237945 72589420 333389091 275627711 214315270 200822686 39470670 4936...

output:

139672489543
10084298880
27136710937
77975398092
16222865044
236391890110
13912598438
56613815409
378004396060
119864497771
13392529161
19451232998
78328786844
5325928884
49731804754
61372313312
21731087729
133743247724
36092331356
47623914129
1515546635
38015283894
115979292359
114190562063
6542442...

result:

ok 1000 numbers

Test #7:

score: 0
Accepted
time: 6ms
memory: 3736kb

input:

100
334
427369873 534408754 781641864 694059058 266304124 877842612 861444817 4336375 175936650 960970966 615069177 90966387 96760927 85607912 808913853 682897716 545238546 479330505 9087767 68105890 955364792 490924704 705712104 112457094 898144182 446389316 227245938 821426488 564881311 591066556 ...

output:

168826427302
767049227584
281967728296
2057275808428
984023177080
517374384084
211515151119
64332591321
1928201439106
905172662035
27494067837
1268409398558
506122807148
1249169833571
2279518092003
290642536238
1440062463458
198237680178
196741934524
205729646382
1860354389204
3632307338025
79574219...

result:

ok 100 numbers

Test #8:

score: 0
Accepted
time: 6ms
memory: 3752kb

input:

10
46906
69330308 876645284 203392520 753771853 236187991 664882066 231189246 832870374 402601545 872220279 65967339 316599857 741230035 394968471 261448158 456885344 211225593 463835574 571614661 489676569 303363391 861611471 633242104 135468374 824326103 970929699 830140897 754084885 596254139 965...

output:

23410069441408
6367131984727
9470203877172
2323242999254
911809882828
9233956651435
19691790092716
2142004121058
1304182268228
24993048109113

result:

ok 10 numbers

Test #9:

score: 0
Accepted
time: 6ms
memory: 4312kb

input:

1
200000
276829231 455552541 367752203 954191705 43604622 936020576 187649145 590427485 117123842 298201262 823213686 997937440 370246219 605753397 718851300 947479670 242150994 278537812 761057734 878148087 444378275 823201591 38848631 298605944 258707072 406328684 30762268 477562733 385184656 3525...

output:

99956381847019

result:

ok 1 number(s): "99956381847019"

Test #10:

score: 0
Accepted
time: 7ms
memory: 4268kb

input:

1
200000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000...

output:

199998999968310

result:

ok 1 number(s): "199998999968310"

Test #11:

score: 0
Accepted
time: 7ms
memory: 4272kb

input:

1
200000
1000000000 999999998 999999998 1000000000 1000000000 1000000000 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 999999997 999999999 1000000000 999999999 1000000000 1000000000 999999999 1000000000 1000000000 999999999 999999998 1000000000 1000000000 999999999 9999...

output:

199998999883583

result:

ok 1 number(s): "199998999883583"

Test #12:

score: 0
Accepted
time: 2ms
memory: 4248kb

input:

1
200000
0 2 0 0 1 0 0 2 0 0 2 0 2 1 0 0 3 3 0 3 0 0 0 0 0 1 4 0 0 0 0 0 1 0 1 0 0 0 3 0 0 0 0 0 0 0 3 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 1 0 1 3 0 1 2 0 1 0 0 0 0 0 0 1 2 2 1 0 0 0 1 2 0 0 0 3 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 2 0 0 2 0 1 0 0 2 0 0 0 0 0 0 2 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 2 0 0 1 0 0...

output:

115784

result:

ok 1 number(s): "115784"

Test #13:

score: 0
Accepted
time: 2ms
memory: 4268kb

input:

1
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

31019

result:

ok 1 number(s): "31019"

Test #14:

score: 0
Accepted
time: 6ms
memory: 4464kb

input:

1
200000
951541568 984307482 984795175 999787214 997745877 997899186 966821874 994335610 971316869 993931876 970667191 997654737 996523599 975401358 994623759 995396210 989957482 995738820 985266166 996711242 984727810 980692487 997958491 996708388 988950281 988064789 994639159 976828759 998208302 9...

output:

198031441414346

result:

ok 1 number(s): "198031441414346"

Test #15:

score: 0
Accepted
time: 6ms
memory: 4316kb

input:

1
200000
20428365 14839833 7267504 45491892 859602 4825471 3693574 13289447 5972350 23880405 3702419 1143069 31754315 10973793 6959326 5288477 6941255 8273066 17050666 8932524 26098882 16753055 10257419 7623412 19714519 22075086 7053831 4810150 4517672 25425342 2741748 14468694 1114723 22708134 5172...

output:

1964561716971

result:

ok 1 number(s): "1964561716971"

Extra Test:

score: 0
Extra Test Passed