CSES - E4590 2020 0

CSES - E4590 2020 0 - Results

Submission details
Task:	3-sum
Sender:	pengyuan
Submission time:	2020-09-11 15:47:32 +0300
Language:	C++ (C++11)
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.01 s	details
#2	ACCEPTED	0.01 s	details
#3	ACCEPTED	0.01 s	details
#4	ACCEPTED	0.01 s	details
#5	ACCEPTED	0.01 s	details
#6	ACCEPTED	0.01 s	details
#7	ACCEPTED	0.01 s	details
#8	ACCEPTED	0.01 s	details
#9	ACCEPTED	0.01 s	details
#10	ACCEPTED	0.01 s	details
#11	ACCEPTED	0.01 s	details
#12	ACCEPTED	0.01 s	details
#13	ACCEPTED	0.01 s	details
#14	ACCEPTED	0.01 s	details
#15	ACCEPTED	0.01 s	details
#16	ACCEPTED	0.01 s	details
#17	ACCEPTED	0.01 s	details
#18	ACCEPTED	0.01 s	details
#19	ACCEPTED	0.01 s	details
#20	ACCEPTED	0.01 s	details
#21	ACCEPTED	0.01 s	details
#22	ACCEPTED	0.01 s	details
#23	ACCEPTED	0.01 s	details
#24	ACCEPTED	0.01 s	details
#25	ACCEPTED	0.01 s	details
#26	ACCEPTED	0.01 s	details
#27	ACCEPTED	0.01 s	details
#28	ACCEPTED	0.01 s	details

Code

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main(){
    size_t num = 0;
    cin >> num;

    if (num < 3) {
        return -1;
    }
    
    priority_queue<int, vector<int>, greater<int> > pq;
    
    int holder;
    for (size_t i = 0; i < 3; i++) {
        cin >> holder;
        pq.push(holder);
    }
    for (size_t i = 3; i < num; i++){
        cin >> holder;
        if (holder > pq.top()) {
            pq.pop();
            pq.push(holder);
        }
    }
    while (! pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
`3 -702 391 288` view save

correct output
`-702 391 288` view save

user output
`-702 288 391` view save

Test 2

Verdict: ACCEPTED

input
`3 -609 886 -448` view save

correct output
`-609 886 -448` view save

user output
`-609 -448 886` view save

Test 3

Verdict: ACCEPTED

input
`3 484 -459 605` view save

correct output
`484 -459 605` view save

user output
`-459 484 605` view save

Test 4

Verdict: ACCEPTED

input
`10 491 934 -395 -873 -822 447 -90...` view save

correct output
`491 934 447` view save

user output
`447 491 934` view save

Test 5

Verdict: ACCEPTED

input
`10 -293 853 267 -762 -647 843 35 ...` view save

correct output
`853 843 744` view save

user output
`744 843 853` view save

Test 6

Verdict: ACCEPTED

input
`10 -389 -908 441 187 993 -68 -593...` view save

correct output
`441 187 993` view save

user output
`187 441 993` view save

Test 7

Verdict: ACCEPTED

input
`4 -195 251 -11 423` view save

correct output
`251 -11 423` view save

user output
`-11 251 423` view save

Test 8

Verdict: ACCEPTED

input
`4 -522 -222 -909 294` view save

correct output
`-522 -222 294` view save

user output
`-522 -222 294` view save

Test 9

Verdict: ACCEPTED

input
`4 141 764 -262 3` view save

correct output
`141 764 3` view save

user output
`3 141 764` view save

Test 10

Verdict: ACCEPTED

input
`5 669 -567 -224 160 194` view save

correct output
`669 160 194` view save

user output
`160 194 669` view save

Test 11

Verdict: ACCEPTED

input
`5 294 783 -60 -637 126` view save

correct output
`294 783 126` view save

user output
`126 294 783` view save

Test 12

Verdict: ACCEPTED

input
`5 -941 391 -339 -982 808` view save

correct output
`391 -339 808` view save

user output
`-339 391 808` view save

Test 13

Verdict: ACCEPTED

input
`11 726 997 -588 -186 465 472 -865...` view save

correct output
`726 997 472` view save

user output
`472 726 997` view save

Test 14

Verdict: ACCEPTED

input
`11 -346 950 -522 106 278 265 531 ...` view save

correct output
`950 531 678` view save

user output
`531 678 950` view save

Test 15

Verdict: ACCEPTED

input
`11 633 -52 -771 449 409 684 -516 ...` view save

correct output
`633 449 684` view save

user output
`449 633 684` view save

Test 16

Verdict: ACCEPTED

input
`57 714 -738 -127 -549 613 11 263 ...` view save

correct output
`880 887 947` view save

user output
`880 887 947` view save

Test 17

Verdict: ACCEPTED

input
`57 -599 -338 -960 581 -979 -85 -1...` view save

correct output
`830 988 852` view save

user output
`830 852 988` view save

Test 18

Verdict: ACCEPTED

input
`57 -346 -990 -893 -109 876 438 -5...` view save

correct output
`876 910 885` view save

user output
`876 885 910` view save

Test 19

Verdict: ACCEPTED

input
`99 621 189 655 890 -48 -440 276 6...` view save

correct output
`945 962 994` view save

user output
`945 962 994` view save

Test 20

Verdict: ACCEPTED

input
`99 -617 799 -960 436 725 -177 -30...` view save

correct output
`976 930 968` view save

user output
`930 968 976` view save

Test 21

Verdict: ACCEPTED

input
`99 -34 722 -880 -572 -241 415 -28...` view save

correct output
`944 893 930` view save

user output
`893 930 944` view save

Test 22

Verdict: ACCEPTED

input
`100 -992 368 517 -516 -307 -813 -3...` view save

correct output
`987 983 978` view save

user output
`978 983 987` view save

Test 23

Verdict: ACCEPTED

input
`100 -410 683 -411 -720 -559 -997 4...` view save

correct output
`996 997 1000` view save

user output
`996 997 1000` view save

Test 24

Verdict: ACCEPTED

input
`100 42 -652 -295 -94 -213 -974 658...` view save

correct output
`960 997 933` view save

user output
`933 960 997` view save

Test 25

Verdict: ACCEPTED

input
`100 230 16 1000 314 599 242 -921 4...` view save

correct output
`1000 999 998` view save

user output
`998 999 1000` view save

Test 26

Verdict: ACCEPTED

input
`100 -557 -203 -490 -20 -187 -727 -...` view save

correct output
`-20 -12 -6` view save

user output
`-20 -12 -6` view save

Test 27

Verdict: ACCEPTED

input
`100 -857 -525 -888 -592 -468 -378 ...` view save

correct output
`-1 -16 -34` view save

user output
`-34 -16 -1` view save

Test 28

Verdict: ACCEPTED

input
`100 -985 -939 -972 -976 -936 -971 ...` view save

correct output
`-900 -901 -902` view save

user output
`-902 -901 -900` view save

E4590 2020 0

3-sum

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Tasks

Submissions (pengyuan)