Submission #18652

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
18652	2016-02-13 10:19:44	mindol	라멘 (JOI14_ramen)	C++14	100 / 100	0 ms	1180 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

ramen

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include "ramen.h"
#include<vector>
using namespace std;
vector<int> win,lose;
void Ramen(int N)
{
    for(int i=0,j=1;j<N;i+=2,j+=2)
    {
        int res=Compare(i,j);
        if(res==1) win.push_back(i), lose.push_back(j);
        else win.push_back(j), lose.push_back(i);
    }
    if(N&1) win.push_back(N-1), lose.push_back(N-1);
    for(int i=0;i<win.size()-1;i++)
    {
        int res=Compare(win[i],win[i+1]);
        if(res==1) win[i+1]=win[i];
    }
    for(int i=0;i<lose.size()-1;i++)
    {
        int res=Compare(lose[i],lose[i+1]);
        if(res==-1) lose[i+1]=lose[i];
    }
    Answer(lose.back(),win.back());
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

ramen.cpp: In function 'void Ramen(int)':
ramen.cpp:14:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<win.size()-1;i++)
                  ^
ramen.cpp:19:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<lose.size()-1;i++)
                  ^

Subtask 120 / 20

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 230 / 30

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 350 / 50

#	Verdict	Execution time	Memory	Grader output
Fetching results...