oj.uz

Submission #6000

# Submission time Handle Problem Language Result Execution time Memory
6000 2014-06-12T16:58:46 Z baneling100 라멘 (JOI14_ramen) C++
100 / 100
 0 ms 1940 KB 
#include "ramen.h"
#include <queue>

using namespace std;

queue <int> Q;

void Ramen(int N)
{
    int i, min1, max1, min2, max2, MIN, MAX;

    for(i=0 ; i<N ; i++)
    {
        Q.push(i);
        Q.push(i);
    }
    while(Q.size()>2)
    {
        min1=Q.front();
        Q.pop();
        max1=Q.front();
        Q.pop();
        min2=Q.front();
        Q.pop();
        max2=Q.front();
        Q.pop();
        if(min1==max1 && min2==max2)
        {
            if(Compare(min1,min2)==-1)
            {
                MIN=min1;
                MAX=min2;
            }
            else
            {
                MIN=min2;
                MAX=min1;
            }
        }
        else
        {
            if(Compare(min1,min2)==-1)
                MIN=min1;
            else
                MIN=min2;
            if(Compare(max1,max2)==1)
                MAX=max1;
            else
                MAX=max2;
        }
        Q.push(MIN);
        Q.push(MAX);
    }
    MIN=Q.front();
    Q.pop();
    MAX=Q.front();
    Q.pop();
    Answer(MIN,MAX);
}

Compilation message

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1940 KB Output is correct
2 Correct 0 ms 1940 KB Output is correct
3 Correct 0 ms 1940 KB Output is correct
4 Correct 0 ms 1940 KB Output is correct
5 Correct 0 ms 1940 KB Output is correct

Subtask #2
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1940 KB Output is correct
2 Correct 0 ms 1940 KB Output is correct
3 Correct 0 ms 1940 KB Output is correct
4 Correct 0 ms 1940 KB Output is correct
5 Correct 0 ms 1940 KB Output is correct

Subtask #3
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1940 KB Output is correct
2 Correct 0 ms 1940 KB Output is correct
3 Correct 0 ms 1940 KB Output is correct
4 Correct 0 ms 1940 KB Output is correct
5 Correct 0 ms 1940 KB Output is correct