oj.uz

Submission #152827

# Submission time Handle Problem Language Result Execution time Memory
152827 2019-09-09T17:40:28 Z AldeaDanut Preokret (COCI18_preokret) C++14
12.4 / 50
 3 ms 376 KB 
#include <iostream>
#define x first
#define y second
using namespace std;

int a,b,A[3000],B[3000],cnt,i,j,n,s[3],lead;
pair <int,int> v[6000];

int main(){
    cin>>a;
    for(i=1;i<=a;i++)
        cin>>A[i];
    cin>>b;
    for(i=1;i<=b;i++)
        cin>>B[i];

    for(i=1,j=1;i<=a&&j<=b;){
        if(A[i]<B[j]){
            n++;
            v[n].x=A[i];
            v[n].y=0;
            i++;
        }else{
            n++;
            v[n].x=B[j];
            v[n].y=1;
            j++;
        }
    }

    for(;i<=a;i++)
        v[++n].x=A[i],v[n].y=0;
    for(;j<=b;j++)
        v[++n].x=B[j],v[n].y=1;

    for(i=1;i<=n;i++)
        if(v[i].x>1440)
            break;
    cout<<min(i,n)<<"\n";

    lead=v[1].y;
    s[lead]++;
    for(i=2;i<=n;i++){
        s[v[i].y]++;
        if(s[lead]<s[1-lead]){
            cnt++;
            lead=1-lead;
            //cout<<v[i].x<<"-";
        }
    }

    cout<<cnt;

    return 0;
}

Subtask #1
12.4 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Partially correct 2 ms 256 KB Output is partially correct
4 Partially correct 2 ms 256 KB Output is partially correct
5 Partially correct 2 ms 256 KB Output is partially correct
6 Partially correct 2 ms 376 KB Output is partially correct
7 Partially correct 3 ms 376 KB Output is partially correct
8 Partially correct 3 ms 376 KB Output is partially correct
9 Partially correct 3 ms 376 KB Output is partially correct
10 Partially correct 2 ms 256 KB Output is partially correct