제출 #778062

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
778062		Jarif_Rahman	저울 (IOI15_scales)	C++17	33.33 / 100	1 ms	212 KiB

scales

#include "scales.h"
#include <bits/stdc++.h>
#define pb push_back
#define f first
#define sc second
using namespace std;
typedef long long int ll;
typedef string str;

void init(int T){
}

template<typename it, typename t>
void merge_sort(it l, it r, t && comp){
    int n = r-l;
    if(n <= 1) return;
    int md = n/2;
    merge_sort(l, l+md, comp);
    merge_sort(l+md, r, comp);
    typename remove_reference<decltype(*l)>::type* sth
        = new typename remove_reference<decltype(*l)>::type[n];
    for(int i = 0; i < n; i++) sth[i] = *(l+i);
    merge(sth, sth+md, sth+md, sth+n, l, comp);
    delete[] sth;
}

void orderCoins(){
    int w[6] = {1, 2, 3, 4, 5, 6};
    /* determine heaviest */{
        int a = getHeaviest(1, 2, 3), b = getHeaviest(4, 5, 6);
        int c = 1;
        if(c == a) c = 2;
        int d = getHeaviest(a, b, c);
        if(d != 6) swap(w[d-1], w[5]);
    }

    merge_sort(w, w+5, [&](int a, int b){
        return getLightest(a, b, w[5]) == a;
    });

    answer(w);
}

컴파일 시 표준 에러 (stderr) 메시지

scales.cpp: In function 'void init(int)':
scales.cpp:10:15: warning: unused parameter 'T' [-Wunused-parameter]
   10 | void init(int T){
      |           ~~~~^
scales.cpp: In instantiation of 'void merge_sort(it, it, t&&) [with it = int*; t = orderCoins()::<lambda(int, int)>]':
scales.cpp:39:6:   required from here
scales.cpp:15:14: warning: conversion from 'long int' to 'int' may change value [-Wconversion]
   15 |     int n = r-l;
      |             ~^~
scales.cpp: In instantiation of 'void merge_sort(it, it, t&&) [with it = int*; t = orderCoins()::<lambda(int, int)>&]':
scales.cpp:18:15:   required from 'void merge_sort(it, it, t&&) [with it = int*; t = orderCoins()::<lambda(int, int)>]'
scales.cpp:39:6:   required from here
scales.cpp:15:14: warning: conversion from 'long int' to 'int' may change value [-Wconversion]

• Subtask 1: 33.333333 / 100