Submission #619847

# Submission time Handle Problem Language Result Execution time Memory
619847 2022-08-02T16:32:39 Z amin Scales (IOI15_scales) C++14
55.5556 / 100
1 ms 212 KB
#include "scales.h"
 #include<bits/stdc++.h>
 using namespace std;
void init(int T) {
    /* ... */
}
 
void orderCoins() {
    /* ... */
    int W[] = {1, 2, 3, 4, 5, 6};
    long o=getLightest(1,2,3);
    long oo=getLightest(4,5,6);
    swap(W[0],W[o-1]);
    swap(W[3],W[oo-1]);
    vector<long>ans;
    o=getLightest(W[0],W[1],W[3]);
    vector<long>v;
    ans.push_back(o);
    if(W[3]==o)
    {
        swap(W[0],W[3]);
        swap(W[1],W[4]);
        swap(W[2],W[5]);
    }
    long k=getLightest(W[1],W[2],W[3]);
    ans.push_back(k);
    for(long i=0;i<6;i++)
    {
        if(W[i]!=k&&W[i]!=o)
        {
            v.push_back(W[i]);
        }
    }
    long x=getLightest(v[0],v[1],getMedian(v[2],v[3],ans[0]));
    for(long i=0;i<4;i++)
    {
        if(v[i]==x)
        {
            v.erase(v.begin()+i);
        }
    }
    ans.push_back(x);
    o=getLightest(v[0],v[1],v[2]);
    oo=getMedian(v[0],v[1],v[2]);
        ans.push_back(o);
    ans.push_back(oo);
    for(long i=0;i<3;i++)
    {
        if(v[i]!=o&&v[i]!=oo)
        {
            ans.push_back(v[i]);
            break;
        }
    }
 
    for(long i=0;i<6;i++)
    {
        W[i]=ans[i];
    }
    answer(W);
}

Compilation message

scales.cpp: In function 'void init(int)':
scales.cpp:4:15: warning: unused parameter 'T' [-Wunused-parameter]
    4 | void init(int T) {
      |           ~~~~^
scales.cpp: In function 'void orderCoins()':
scales.cpp:34:60: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
   34 |     long x=getLightest(v[0],v[1],getMedian(v[2],v[3],ans[0]));
      |                                                            ^
scales.cpp:34:60: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:34:60: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:34:61: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
   34 |     long x=getLightest(v[0],v[1],getMedian(v[2],v[3],ans[0]));
      |                                                             ^
scales.cpp:34:61: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:43:33: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
   43 |     o=getLightest(v[0],v[1],v[2]);
      |                                 ^
scales.cpp:43:33: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:43:33: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:44:32: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
   44 |     oo=getMedian(v[0],v[1],v[2]);
      |                                ^
scales.cpp:44:32: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:44:32: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
scales.cpp:58:19: warning: conversion from '__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type' {aka 'long int'} to 'int' may change value [-Wconversion]
   58 |         W[i]=ans[i];
      |                   ^
# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 212 KB Output is partially correct
2 Partially correct 0 ms 212 KB Output is partially correct
3 Partially correct 1 ms 212 KB Output is partially correct
4 Partially correct 0 ms 212 KB Output is partially correct
5 Partially correct 1 ms 212 KB Output is partially correct
6 Partially correct 0 ms 212 KB Output is partially correct
7 Partially correct 0 ms 212 KB Output is partially correct
8 Partially correct 1 ms 212 KB Output is partially correct
9 Partially correct 1 ms 212 KB Output is partially correct
10 Partially correct 0 ms 212 KB Output is partially correct
11 Partially correct 1 ms 212 KB Output is partially correct
12 Partially correct 0 ms 212 KB Output is partially correct
13 Partially correct 0 ms 212 KB Output is partially correct
14 Partially correct 0 ms 212 KB Output is partially correct
15 Partially correct 1 ms 212 KB Output is partially correct
16 Partially correct 0 ms 212 KB Output is partially correct
17 Partially correct 0 ms 212 KB Output is partially correct
18 Partially correct 0 ms 212 KB Output is partially correct
19 Partially correct 0 ms 212 KB Output is partially correct
20 Partially correct 0 ms 212 KB Output is partially correct
21 Partially correct 1 ms 212 KB Output is partially correct
22 Partially correct 0 ms 212 KB Output is partially correct
23 Partially correct 0 ms 212 KB Output is partially correct
24 Partially correct 0 ms 212 KB Output is partially correct
25 Partially correct 0 ms 212 KB Output is partially correct
26 Partially correct 1 ms 212 KB Output is partially correct
27 Partially correct 1 ms 212 KB Output is partially correct
28 Partially correct 1 ms 212 KB Output is partially correct
29 Partially correct 1 ms 212 KB Output is partially correct
30 Partially correct 0 ms 212 KB Output is partially correct
31 Partially correct 1 ms 212 KB Output is partially correct
32 Partially correct 0 ms 212 KB Output is partially correct
33 Partially correct 0 ms 212 KB Output is partially correct
34 Partially correct 1 ms 212 KB Output is partially correct
35 Partially correct 0 ms 212 KB Output is partially correct
36 Partially correct 1 ms 212 KB Output is partially correct
37 Partially correct 0 ms 212 KB Output is partially correct
38 Partially correct 1 ms 212 KB Output is partially correct
39 Partially correct 1 ms 212 KB Output is partially correct
40 Partially correct 0 ms 212 KB Output is partially correct