QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#184244#5122. Strange Sumzwp1234AC ✓8ms3936kbC++171.9kb2023-09-20 15:41:012023-09-20 15:41:02

Judging History

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

  • [2023-09-20 15:41:02]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:3936kb
  • [2023-09-20 15:41:01]
  • 提交

answer

//# pragma GCC optimize(2)
#include <bits/stdc++.h>
//#define int long long
#define SZ(x) (int)(x).size()
#define fs first
#define sc second
#define PII pair<int,int>
#define ls(u) (u)<<1
#define rs(u) (u)<<1|1
#define pb push_back
#define eb emplace_back
#define vi vector<int>
#define vvi vector<vi >
#define vI vector<PII>
#define db double
#define all(a) (a).begin(),(a).end()
#define die cout << "???" << endl
//#define endl '\n'
using namespace std;
const int mod = 998244353;
//const int mod = 1169996969;
//const int mod = 1e9+7;
//const int inf = LLONG_MAX;
const int inf = 0x3f3f3f3f;
//const int inf = 1e9;
//const db PI = acos(-1.0);
const db eps = 1e-5;
typedef long long ll;
typedef unsigned long long  ull;
const int N = 1e5+5,M = 3e5+5,K = 30;

inline int rd() {
    int f = 0; int x = 0; char ch = getchar();
    for (; !isdigit(ch); ch = getchar()) f |= (ch == '-');
    for (; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';
    if (f) x = -x;
    return x;
}

void write(int a) {if(a>=10)write(a/10);putchar(a%10+'0');}
void wt(int a) {if(a < 0) {putchar('-');a = -a;}write(a);}
void wwt(int a){wt(a);putchar('\n');}

void write(ll a) {if(a>=10)write(a/10);putchar(a%10+'0');}
void wt(ll a) {if(a < 0) {putchar('-');a = -a;}write(a);}
void wwt(ll a){wt(a);putchar('\n');}

int lowbit(int x) {return (x&(-x));}
int n,m,k;

int a[N];
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r+", stdin);
    freopen("out.txt", "w+", stdout);
    #endif

    cin >> n;

    for(int i = 1;i<=n;i++)
    {
        cin >> a[i];
    }

    int mx1 = 0,mx2 = 0;

    for(int i = 1;i<=n;i++)
    {
        if(a[i] >= mx1) mx2 = mx1,mx1 = a[i];
        else if(a[i] > mx2) mx2 = a[i];
    }

    cout << mx1 + mx2 << endl;

    return 0;

}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3548kb

input:

4
1 4 3 2

output:

7

result:

ok 1 number(s): "7"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3384kb

input:

3
-10 -10 -10

output:

0

result:

ok 1 number(s): "0"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3380kb

input:

2
-394027216 -486855090

output:

0

result:

ok 1 number(s): "0"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3376kb

input:

3
-357735986 584247758 118625500

output:

702873258

result:

ok 1 number(s): "702873258"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

100
56104366 -596757183 -563118094 -754585503 -108568019 320836846 955898372 745823264 942812454 -13940121 510253952 538293489 -683482556 159329401 -488586607 718665544 -560503132 167141318 -121480647 873802880 -642178792 64201005 -768929811 383561940 -993409166 441561051 -205099595 858985447 181520...

output:

1932124867

result:

ok 1 number(s): "1932124867"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

100
-567600476 -894106086 -223725076 -909882978 -400731198 -189239097 -462293199 -238554058 -941987047 -722267978 -296331743 -93421496 -940651029 -80663430 -930158710 -549118977 -793669840 -994577540 -617696981 -976257121 -982653934 -418566026 -527080389 -35686402 -90648977 -289869319 -933020191 -42...

output:

229738661

result:

ok 1 number(s): "229738661"

Test #7:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

5000
457233381 -334308427 -945383311 109737141 220522283 -825145950 983334529 -800255337 260343217 577537758 839314256 172673836 -263048041 -557219056 482052599 -232488897 -623040424 952406032 -108025788 294934125 -207134390 -418498487 -108935754 -462409857 786736393 264922451 -285331046 51041867 -1...

output:

1998884140

result:

ok 1 number(s): "1998884140"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

5000
-86752678 -923106715 -617820559 -752205976 -985440235 -720875583 -160332291 -248766223 -807631910 -403138655 -562471495 -169464418 -224444502 -58797020 -994589274 -72633250 -247579219 -136505811 -512852945 -579246808 -914472276 -616164381 -352686946 -239352972 -635125610 -738674382 -284271708 -...

output:

652078770

result:

ok 1 number(s): "652078770"

Test #9:

score: 0
Accepted
time: 8ms
memory: 3844kb

input:

100000
-806539626 37327278 -723627534 -712013395 -936543383 -703760083 -500091286 919372769 -239257228 -947626941 128041284 -620762788 -18059293 -485581078 269417107 -737588653 389995721 -687038683 -534038890 -581807543 929003083 939555027 -894345018 559795178 502351625 -53905303 829244616 841015040...

output:

1999980954

result:

ok 1 number(s): "1999980954"

Test #10:

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

input:

100000
-695136745 -397897138 -571418704 -364038958 -482957315 -69257144 -488540027 -451766730 -689323291 -561002861 -593508839 -983556946 -358885894 -583971761 -806557945 -324148965 -965668249 -618230724 -947485650 -687630271 -806991393 -262571198 -606474447 -714504889 -952150250 -38061847 -58721255...

output:

0

result:

ok 1 number(s): "0"