CSES - E4590 2020 0

Submission details
Task:	3-sum
Sender:	kkivimaki
Submission time:	2020-09-07 00:57:32 +0300
Language:	C++ (C++11)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.01 s	details
#2	WRONG ANSWER	0.01 s	details
#3	WRONG ANSWER	0.01 s	details
#4	ACCEPTED	0.01 s	details
#5	ACCEPTED	0.01 s	details
#6	ACCEPTED	0.01 s	details
#7	WRONG ANSWER	0.01 s	details
#8	WRONG ANSWER	0.01 s	details
#9	ACCEPTED	0.01 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.01 s	details
#12	WRONG ANSWER	0.00 s	details
#13	ACCEPTED	0.00 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.00 s	details
#19	ACCEPTED	0.00 s	details
#20	ACCEPTED	0.01 s	details
#21	ACCEPTED	0.01 s	details
#22	ACCEPTED	0.01 s	details
#23	ACCEPTED	0.00 s	details
#24	ACCEPTED	0.01 s	details
#25	ACCEPTED	0.01 s	details
#26	WRONG ANSWER	0.01 s	details
#27	WRONG ANSWER	0.01 s	details
#28	WRONG ANSWER	0.00 s	details

Code

#include <stdio.h>
#include <stdlib.h>

int f1(int *d, int n) {
    int j = 0;
    int m = d[j];

    for (int i = 1; i < n; i++) {
        if (d[i] > m) {
            j = i;
            m = d[i];
        }
    }
    return j;
}

int f2(int *d, int n, int m1) {
    int j = 0;
    if (j == m1) j++;
    int m = d[j];

    for (int i = 0; i < n; i++) {
        if (i == m1) continue;
        if (d[i] > m) {
            j = i;
            m = d[i];
        }
    }
    return j;
}

int f3(int *d, int n, int m1, int m2) {
    int j = 0;
    if (j == m1 || j == m2) j++;
    if (j == m1 || j == m2) j++;
    int m = d[j];

    for (int i = 0; i < n; i++) {
        if (i == m1) continue;
        if (i == m2) continue;
        if (d[i] > m) {
            j = i;
            m = d[i];
        }
    }
    return j;
}

int main() {
    int n;

    int r = scanf("%d", &n);
    if (r != 1) return 1;

    int m1 = -1;
    int m2 = -1;
    int m3 = -1;

    int a;
    for (int i = 0; i < n; i++) {
        r = scanf("%d", &a);
        if (r != 1) return 1;
        if (a > m1) {
            m3 = m2;
            m2 = m1;
            m1 = a;
        } else if (a > m2) {
            m3 = m2;
            m2 = a;
        } else if (a > m3) {
            m3 = a;
        }
    }


    printf("%d %d %d\n", m1, m2, m3);

    return 0;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`3 -702 391 288` view save

correct output
`-702 391 288` view save

user output
`391 288 -1` view save

Test 2

Verdict: WRONG ANSWER

input
`3 -609 886 -448` view save

correct output
`-609 886 -448` view save

user output
`886 -1 -1` view save

Test 3

Verdict: WRONG ANSWER

input
`3 484 -459 605` view save

correct output
`484 -459 605` view save

user output
`605 484 -1` 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
`934 491 447` 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
`853 843 744` 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
`993 441 187` view save

Test 7

Verdict: WRONG ANSWER

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

correct output
`251 -11 423` view save

user output
`423 251 -1` view save

Test 8

Verdict: WRONG ANSWER

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

correct output
`-522 -222 294` view save

user output
`294 -1 -1` view save

Test 9

Verdict: ACCEPTED

input
`4 141 764 -262 3` view save

correct output
`141 764 3` view save

user output
`764 141 3` view save

Test 10

Verdict: ACCEPTED

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

correct output
`669 160 194` view save

user output
`669 194 160` view save

Test 11

Verdict: ACCEPTED

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

correct output
`294 783 126` view save

user output
`783 294 126` view save

Test 12

Verdict: WRONG ANSWER

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

correct output
`391 -339 808` view save

user output
`808 391 -1` 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
`997 726 472` 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
`950 678 531` 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
`684 633 449` 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
`947 887 880` 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
`988 852 830` 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
`910 885 876` 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
`994 962 945` 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
`976 968 930` 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
`944 930 893` 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
`987 983 978` 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
`1000 997 996` 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
`997 960 933` 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
`1000 999 998` view save

Test 26

Verdict: WRONG ANSWER

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

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

user output
`-1 -1 -1` view save

Test 27

Verdict: WRONG ANSWER

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

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

user output
`-1 -1 -1` view save

Test 28

Verdict: WRONG ANSWER

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

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

user output
`-1 -1 -1` 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 (kkivimaki)