답안 #407124

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
407124	2021-05-18T14:19:32 Z	MDario	저울 (IOI15_scales)	C++11	57.1181 / 100	1 ms	204 KB

scales

#include "scales.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
void init(int T) {
    return ;
}

void orderCoins() {
    /* ... */
    int w[] = {1, 2, 3, 4, 5, 6}, c;
    vector<int> v1, v2;
    c=6;
    v1.push_back(getLightest(1, 2, 3));
    c-=v1.back();
    v1.push_back(getMedian(1, 2, 3));
    c-=v1.back();
    v1.push_back(c);
    c=4+5+6;
    v2.push_back(getLightest(4, 5, 6));
    c-=v2.back();
    v2.push_back(getMedian(4, 5, 6));
    c-=v2.back();
    v2.push_back(c);
    int c1=0, c2=0;
    while(c1<=2||c2<=2){
        if(c1>c2){
            swap(c1, c2);
            swap(v1, v2);
        }
        if(c2==3){
            for(int i=c1; i<=2; i++){
                w[c2+c1]=v1[c1];
                c1++;
            }
        }
        else if(c1<=1){
            c=getMedian(v1[c1], v2[c2], v1[c1+1]);
            if(c==v1[c1]){
                w[c1+c2]=v2[c2];
                c2++;
            }
            else if(c==v1[c1+1]){
                w[c1+c2]=v1[c1];
                c1++;
                w[c1+c2]=v1[c1];
                c1++;
            }
            else{
                w[c1+c2]=v1[c1];
                c1++;
                w[c1+c2]=v2[c2];
                c2++;
            }
        }
        else if(c1==2&&c2==2){
            c=getHeaviest(v1[c1], v2[c2], v1[c1-1]);
            if(c==v1[c1]){
                w[c1+c2]=v2[c2];
                c2++;
                w[c1+c2]=v1[c1];
                c1++;
            }
            else{
                w[c1+c2]=v1[c1];
                c1++;
                w[c1+c2]=v2[c2];
                c2++;
            }
        }
    }
    answer(w);
    return ;
}

Compilation message

scales.cpp: In function 'void init(int)':
scales.cpp:7:15: warning: unused parameter 'T' [-Wunused-parameter]
    7 | void init(int T) {
      |           ~~~~^

Subtask #1

57.118056 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	1 ms	204 KB	Output is partially correct
2	Partially correct	1 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	1 ms	204 KB	Output is partially correct
8	Partially correct	1 ms	204 KB	Output is partially correct
9	Partially correct	1 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	1 ms	204 KB	Output is partially correct
13	Partially correct	1 ms	204 KB	Output is partially correct
14	Partially correct	1 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	1 ms	204 KB	Output is partially correct
18	Partially correct	1 ms	204 KB	Output is partially correct
19	Partially correct	1 ms	204 KB	Output is partially correct
20	Partially correct	1 ms	204 KB	Output is partially correct
21	Partially correct	1 ms	204 KB	Output is partially correct
22	Partially correct	1 ms	204 KB	Output is partially correct
23	Partially correct	1 ms	204 KB	Output is partially correct
24	Partially correct	1 ms	204 KB	Output is partially correct
25	Partially correct	1 ms	204 KB	Output is partially correct
26	Partially correct	1 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	1 ms	204 KB	Output is partially correct
30	Partially correct	1 ms	204 KB	Output is partially correct
31	Partially correct	1 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	1 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	1 ms	204 KB	Output is partially correct
38	Partially correct	1 ms	204 KB	Output is partially correct
39	Partially correct	1 ms	204 KB	Output is partially correct
40	Partially correct	1 ms	204 KB	Output is partially correct