제출 #290749

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
290749		kshitij_sodani	Scales (IOI15_scales)	C++14	19.58 / 100	1 ms	256 KiB

scales

#include "scales.h"
#include <bits/stdc++.h>
using namespace std;
#define a first
#define b second
#define pb push_back

void init(int T) {
    /* ... */
}
int bb;
bool cmp(int cc,int dd){
	return getMedian(bb,cc,dd)==cc;
}

void orderCoins() {
    /* ... */

	vector<int> cur;
	
	bb=getLightest(1,2,3);
	bb=getLightest(bb,4,5);
	if(bb==1){
		bb=getLightest(bb,4,6);
	}
	else{
		bb=getLightest(bb,1,6);
	}
	//cout<<bb<<":"<<endl;
	for(int i=1;i<=6;i++){
		if(i==bb){
			continue;
		}
		cur.pb(i);
	}
	sort(cur.begin(),cur.end(),cmp);
	int ww[6];
	ww[0]=bb;
	for(int i=0;i<5;i++){
		ww[i+1]=cur[i];
	}

    answer(ww);
    return;


	int aa=1;
	int bb=2;
	int cc=3;
	cur.pb(getLightest(aa,bb,cc));
	cur.pb(getMedian(aa,bb,cc));
	




	for(int i=1;i<=3;i++){
		if(i!=cur[0] and i!=cur[1]){
			cur.pb(i);
		}
	}
	
	for(int i=4;i<=6;i++){
		if(getLightest(i,cur[0],cur[1])==i){
			reverse(cur.begin(),cur.end());
			cur.pb(i);
			reverse(cur.begin(),cur.end());
		}
		else{
			int st=0;
			for(int ii=0;ii<cur.size()-1;ii++){
				if(getMedian(i,cur[ii],cur[ii+1])==i){
					st=1;
					vector<int> cur2;
					for(int j=0;j<=ii;j++){
						cur2.pb(cur[j]);
					}
					cur2.pb(i);
					for(int j=ii+1;j<cur.size();j++){
						cur2.pb(cur[j]);
					}
					cur=cur2;
					break;
				}
			}
			if(st==0){
				cur.pb(i);
			}
		}
	}
	/*int ww[6];
	for(int i=0;i<6;i++){
		ww[i]=cur[i];
	}

    answer(ww);*/
}

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

scales.cpp: In function 'void init(int)':
scales.cpp:8:15: warning: unused parameter 'T' [-Wunused-parameter]
    8 | void init(int T) {
      |           ~~~~^
scales.cpp: In function 'void orderCoins()':
scales.cpp:48:6: warning: declaration of 'bb' shadows a global declaration [-Wshadow]
   48 |  int bb=2;
      |      ^~
scales.cpp:11:5: note: shadowed declaration is here
   11 | int bb;
      |     ^~
scales.cpp:71:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   71 |    for(int ii=0;ii<cur.size()-1;ii++){
      |                 ~~^~~~~~~~~~~~~
scales.cpp:79:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   79 |      for(int j=ii+1;j<cur.size();j++){
      |                     ~^~~~~~~~~~~

• Subtask 1: 19.576064 / 100