Submission #419125

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
419125	2021-06-06T13:07:13 Z	LouayFarah	Scales (IOI15_scales)	C++14	45.4545 / 100	1 ms	204 KB

scales

#include "bits/stdc++.h"
#include "scales.h"
using namespace std;

int t;
void init(int T)
{
    t = T;
}

int getHeaviest(int a, int b, int c);
int getMedian(int a, int b, int c);
int getLightest(int a, int b, int c);
int getNextLightest(int a, int b, int c, int d);
void answer(int w[]);

void orderCoins()
{
    int w[6];
    int a[3], b[3];
    a[0] = getLightest(1, 2, 3);
    a[2] = getHeaviest(1, 2, 3);
    b[0] = getLightest(4, 5, 6);
    b[2] = getHeaviest(4, 5, 6);

    a[1] = 6 - a[0] - a[2];
    b[1] = 15 - b[0] - b[2];

    int reste = 6;
    int i = 0, j = 0;
    int k = 0;
    while(reste>=3&&i<3&&j<3)
    {
        if(i<2)
        {
            int x = getLightest(a[i], a[i+1], b[j]);
            if(x==a[i])
            {
                w[k++] = a[i];
                i++;
            }
            else
            {
                w[k++] = b[j];
                j++;
            }
        }
        else if(i==2)
        {
            int x = getLightest(a[i], b[j], b[j+1]);
            if(x==a[i])
            {
                w[k++] = a[i];
                i++;
            }
            else
            {
                w[k++] = b[j];
                j++;
            }
        }
        reste--;
    }

    if(i==3)
    {
        while(j<3)
        {
            w[k++] = b[j++];
        }
    }
    else if(j==3)
    {
        while(i<3)
        {
            w[k++] = a[i++];
        }
    }
    else
    {
        int x = getHeaviest(a[i], b[j], a[0]);
        if(x==b[j])
        {
            w[4] = a[i];
            w[5] = b[j];
        }
        else
        {
            w[4] = b[j];
            w[5] = a[i];
        }
    }

    answer(w);
    return;
}

Subtask #1

45.454545 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	204 KB	Output is partially correct
2	Partially correct	0 ms	204 KB	Output is partially correct
3	Partially correct	1 ms	204 KB	Output is partially correct
4	Partially correct	1 ms	204 KB	Output is partially correct
5	Partially correct	1 ms	204 KB	Output is partially correct
6	Partially correct	1 ms	204 KB	Output is partially correct
7	Partially correct	0 ms	204 KB	Output is partially correct
8	Partially correct	1 ms	204 KB	Output is partially correct
9	Partially correct	0 ms	204 KB	Output is partially correct
10	Partially correct	1 ms	204 KB	Output is partially correct
11	Partially correct	1 ms	204 KB	Output is partially correct
12	Partially correct	0 ms	204 KB	Output is partially correct
13	Partially correct	1 ms	204 KB	Output is partially correct
14	Partially correct	0 ms	204 KB	Output is partially correct
15	Partially correct	1 ms	204 KB	Output is partially correct
16	Partially correct	1 ms	204 KB	Output is partially correct
17	Partially correct	0 ms	204 KB	Output is partially correct
18	Partially correct	0 ms	204 KB	Output is partially correct
19	Partially correct	1 ms	204 KB	Output is partially correct
20	Partially correct	0 ms	204 KB	Output is partially correct
21	Partially correct	0 ms	204 KB	Output is partially correct
22	Partially correct	0 ms	204 KB	Output is partially correct
23	Partially correct	1 ms	204 KB	Output is partially correct
24	Partially correct	0 ms	204 KB	Output is partially correct
25	Partially correct	1 ms	204 KB	Output is partially correct
26	Partially correct	0 ms	204 KB	Output is partially correct
27	Partially correct	1 ms	204 KB	Output is partially correct
28	Partially correct	1 ms	204 KB	Output is partially correct
29	Partially correct	0 ms	204 KB	Output is partially correct
30	Partially correct	0 ms	204 KB	Output is partially correct
31	Partially correct	0 ms	204 KB	Output is partially correct
32	Partially correct	1 ms	204 KB	Output is partially correct
33	Partially correct	1 ms	204 KB	Output is partially correct
34	Partially correct	0 ms	204 KB	Output is partially correct
35	Partially correct	1 ms	204 KB	Output is partially correct
36	Partially correct	1 ms	204 KB	Output is partially correct
37	Partially correct	0 ms	204 KB	Output is partially correct
38	Partially correct	0 ms	204 KB	Output is partially correct
39	Partially correct	0 ms	204 KB	Output is partially correct
40	Partially correct	1 ms	204 KB	Output is partially correct