CSES - HIIT Open 2018 - Results
Submission details
Task:Coins
Sender:El Numero Uno
Submission time:2018-05-26 14:24:51
Language:C++
Status:READY
Result:
Test results
testverdicttime
#10.29 sdetails
#20.32 sdetails
#30.31 sdetails
#4ACCEPTED0.30 sdetails
#50.29 sdetails

Code

#include <iostream>
#include "stdio.h"

using namespace std;

int main()
{
    int N, c, s;
    long s1[3] {0,2000000000,0};
    long s2[3] {0,2000000000,0};
    cin >> N;
    for (int _ = 0; _ < N; _++) {
        cin >> c >> s;
        if (s == 1) {
            s1[0] += 1;
            if (c < s1[1]) s1[1] = c;
            if (c > s1[2]) s1[2] = c;
        } else {
            s2[0] += 1;
            if (c < s2[1]) s2[1] = c;
            if (c > s2[2]) s2[2] = c;
        }

        if (s1[2] < s2[1] && s1[0] <= s2[0]){
            printf("<\n");
        } else if (s2[2] < s1[1] && s1[0] <= s1[0]) {

            printf(">\n");
        } else {
            printf("?\n");
        }


    }
    return 0;
}

Test details

Test 1

Verdict:

input
200000
175878 1
146174 1
4939 2
181388 1
...

correct output
>
>
>
>
>
...

user output
>
>
>
>
>
...

Test 2

Verdict:

input
200000
1 2
2 1
3 2
4 1
...

correct output
<
>
<
>
<
...

user output
<
>
?
?
?
...

Test 3

Verdict:

input
200000
1 1
2 1
3 1
4 1
...

correct output
>
>
>
>
>
...

user output
>
>
>
>
>
...

Test 4

Verdict: ACCEPTED

input
200000
1 1
2 1
3 1
4 1
...

correct output
>
>
>
>
>
...

user output
>
>
>
>
>
...

Test 5

Verdict:

input
200000
188909 2
58944 1
26824 1
143263 2
...

correct output
<
<
?
<
<
...

user output
<
<
?
<
<
...