oj.uz

Submission #17803

# Submission time Handle Problem Language Result Execution time Memory
17803 2016-01-12T11:27:14 Z Elibay Weighting stones (IZhO11_stones) C++14
40 / 100
 461 ms 11096 KB 
#include <bits/stdc++.h>
#define Fname ""
  
using namespace std;
  
const int MaxN = 3e5 + 17, INF = 1e9 + 17, Mod = 1e9 + 7;
  
multiset < int > S, s;
int n, x, y;
double Sx, Sy, Mx, My, kol1, kol2;
inline void Solve1 ()
{
    int k1 = 0, k2 = 0;
    auto i = s.begin (); 
    auto j = S.begin ();
    for (int q = 1; q <= n; ++ q)
    {
        int X = *i;
        int Y = *j;
        if (Y > X)
            k1 ++;
        if (X > Y)
            k2 ++;
        ++ i;
        ++ j;
    }
    if (k2 == 0)
        puts ("<");
    else if (k1 == 0)
        puts (">");
    else    
        puts ("?");
}
int main ()
{
    #ifdef Elibay
        freopen (".in", "r", stdin);
    #endif
    cin >> n;
    for (int i = 1; i <= n; ++ i)
        S.insert (0), s.insert (0);
    for (int z = 1; z <= n; ++ z)
    {
        cin >> x >> y;
        if (y == 2)
        {
            Mx += x * 1.0 + 0.999, Sx += x * 1.0, kol2 ++;
            auto w = S.begin ();
            S.erase (w);
            S.insert (x);
        }
        else if (y == 1)
        {   
            My += x * 1.0 + 0.999, Sy += x * 1.0, kol1 ++;
            auto w = s.begin ();
            s.erase (s.begin ());
            s.insert (x);
        }
        if (n <= int (3e3))
        {
            if ((Sx > My && kol2 >= kol1) || (Sy > Mx && kol1 >= kol2))
                Solve1 ();
            else
                puts ("?");
        }
        else
        {
            if ((Sx > My && kol2 >= kol1))
                puts ("<");
            else if ((Sy > Mx && kol1 >= kol2))
                puts (">");
            else
                puts ("?");   
        }
    }
    return 0;
}

Subtask #1
40.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1724 KB Output is correct - 73 tokens
2 Correct 0 ms 1724 KB Output is correct - 89 tokens
3 Correct 0 ms 1724 KB Output is correct - 221 tokens
4 Correct 0 ms 1724 KB Output is correct - 21 tokens
5 Correct 0 ms 1724 KB Output is correct - 369 tokens
6 Correct 8 ms 1724 KB Output is correct - 492 tokens
7 Correct 5 ms 1724 KB Output is correct - 945 tokens
8 Correct 34 ms 1724 KB Output is correct - 1237 tokens
9 Correct 15 ms 1724 KB Output is correct - 1105 tokens
10 Incorrect 37 ms 2516 KB Output isn't correct - 8th words differ - expected: '?', found: '<'
11 Incorrect 227 ms 6872 KB Output isn't correct - 4th words differ - expected: '?', found: '<'
12 Incorrect 420 ms 10172 KB Output isn't correct - wrong output format : File not found: "/var/www/temp/17803/outputhN41_1"
13 Halted 0 ms 0 KB
14 Incorrect 461 ms 11096 KB Output isn't correct - wrong output format : File not found: "/var/www/temp/17803/outputVqh1_1"
15 Halted 0 ms 0 KB
16 Halted 0 ms 0 KB
17 Halted 0 ms 0 KB
18 Halted 0 ms 0 KB
19 Halted 0 ms 0 KB
20 Halted 0 ms 0 KB
21 Halted 0 ms 0 KB
22 Halted 0 ms 0 KB
23 Halted 0 ms 0 KB
24 Halted 0 ms 0 KB
25 Halted 0 ms 0 KB