Submission #1173217


Source Code Expand

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <string>
#include <functional>
#include <utility>
#include <queue>
#include <vector>
#include <string>
#include <stack>
#define rep(i,n) for(ll i=0;i<n;i++)
using namespace std;
typedef long long int ll;
const ll  MOD = 1000000007;
typedef pair<ll,ll> P;

ll R= 1000;
ll N=8;
bool f = false;

ll input_D,input_T;
ll input_C[10];
ll input_A[10];
ll is_sellable(ll D){
  ll r = (1 << N);
  ll sum = 0;
  rep(i,r){
    sum = 0;
    rep(j,N){
      if(i & (1 << j)){
        sum += input_A[j];
      }
    }
    if(sum == D){
      return i;
    }
  }
  return 0;
}

int main(){
  while(R--){
    cin >> input_D >> input_T;
    rep(i,N){
      cin >> input_C[i];
    }
    rep(i,N){
      cin >> input_A[i];
    }
    f=false;
    //40ijou ni ureruka douka
    if(input_D >= 40){
      ll tmp = is_sellable(input_D);
      if(tmp > 0){
        ll tmp_count = 0;
        rep(i,N){
          if(tmp & (1 << i)){
            tmp_count++;
          }
        }
        cout << "sell " << tmp_count;
        rep(i,N){
          if(tmp & (1 << i)){
            cout << " " << i+1 ;
          }
        }
        cout << endl;
        continue;
      }
    }
    rep(i,N){
      if(input_C[i] < 7){
        cout << "change " << i+1 << endl;
        f=true;
        break;
      }
    }
    if(f) continue;
    rep(i,N){
      if(input_A[i] < 7){
        cout << "fill " << i+1 << endl;
        f = true;
        break;
      }
    }
    if(f) continue;
    cout << "pass" << endl;
  }
}

Submission Info

Submission Time
Task A - 石油王Xの憂鬱
User gamelove765
Language C++14 (GCC 5.4.1)
Score 5158092
Code Size 1634 Byte
Status AC
Exec Time 45 ms
Memory 724 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10 test_11 test_12 test_13 test_14 test_15 test_16 test_17 test_18 test_19 test_20 test_21 test_22 test_23 test_24 test_25 test_26 test_27 test_28 test_29 test_30 test_31 test_32 test_33 test_34 test_35 test_36 test_37 test_38 test_39 test_40 test_41 test_42 test_43 test_44 test_45 test_46 test_47 test_48 test_49 test_50
Score / Max Score 99084 / 417500 96222 / 417500 106779 / 417500 105968 / 417500 100719 / 417500 110117 / 417500 99815 / 417500 101337 / 417500 107985 / 417500 107481 / 417500 103742 / 417500 100694 / 417500 106810 / 417500 95317 / 417500 94304 / 417500 111499 / 417500 107307 / 417500 103153 / 417500 100596 / 417500 103990 / 417500 103596 / 417500 96428 / 417500 105426 / 417500 105117 / 417500 110568 / 417500 101236 / 417500 107902 / 417500 106704 / 417500 101967 / 417500 109002 / 417500 103692 / 417500 97383 / 417500 94660 / 417500 106290 / 417500 118231 / 417500 102221 / 417500 111237 / 417500 101677 / 417500 92294 / 417500 101349 / 417500 99206 / 417500 99231 / 417500 102520 / 417500 101494 / 417500 106262 / 417500 109932 / 417500 96583 / 417500 98619 / 417500 99625 / 417500 104721 / 417500
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
test_11 subtask_01_11.txt
test_12 subtask_01_12.txt
test_13 subtask_01_13.txt
test_14 subtask_01_14.txt
test_15 subtask_01_15.txt
test_16 subtask_01_16.txt
test_17 subtask_01_17.txt
test_18 subtask_01_18.txt
test_19 subtask_01_19.txt
test_20 subtask_01_20.txt
test_21 subtask_01_21.txt
test_22 subtask_01_22.txt
test_23 subtask_01_23.txt
test_24 subtask_01_24.txt
test_25 subtask_01_25.txt
test_26 subtask_01_26.txt
test_27 subtask_01_27.txt
test_28 subtask_01_28.txt
test_29 subtask_01_29.txt
test_30 subtask_01_30.txt
test_31 subtask_01_31.txt
test_32 subtask_01_32.txt
test_33 subtask_01_33.txt
test_34 subtask_01_34.txt
test_35 subtask_01_35.txt
test_36 subtask_01_36.txt
test_37 subtask_01_37.txt
test_38 subtask_01_38.txt
test_39 subtask_01_39.txt
test_40 subtask_01_40.txt
test_41 subtask_01_41.txt
test_42 subtask_01_42.txt
test_43 subtask_01_43.txt
test_44 subtask_01_44.txt
test_45 subtask_01_45.txt
test_46 subtask_01_46.txt
test_47 subtask_01_47.txt
test_48 subtask_01_48.txt
test_49 subtask_01_49.txt
test_50 subtask_01_50.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 41 ms 720 KB
subtask_01_02.txt AC 45 ms 720 KB
subtask_01_03.txt AC 43 ms 704 KB
subtask_01_04.txt AC 43 ms 720 KB
subtask_01_05.txt AC 42 ms 716 KB
subtask_01_06.txt AC 44 ms 716 KB
subtask_01_07.txt AC 45 ms 720 KB
subtask_01_08.txt AC 43 ms 724 KB
subtask_01_09.txt AC 44 ms 720 KB
subtask_01_10.txt AC 44 ms 720 KB
subtask_01_11.txt AC 43 ms 696 KB
subtask_01_12.txt AC 42 ms 720 KB
subtask_01_13.txt AC 41 ms 720 KB
subtask_01_14.txt AC 44 ms 720 KB
subtask_01_15.txt AC 44 ms 724 KB
subtask_01_16.txt AC 45 ms 720 KB
subtask_01_17.txt AC 42 ms 720 KB
subtask_01_18.txt AC 43 ms 596 KB
subtask_01_19.txt AC 43 ms 716 KB
subtask_01_20.txt AC 42 ms 720 KB
subtask_01_21.txt AC 42 ms 704 KB
subtask_01_22.txt AC 44 ms 720 KB
subtask_01_23.txt AC 44 ms 724 KB
subtask_01_24.txt AC 44 ms 656 KB
subtask_01_25.txt AC 44 ms 720 KB
subtask_01_26.txt AC 43 ms 720 KB
subtask_01_27.txt AC 44 ms 724 KB
subtask_01_28.txt AC 44 ms 720 KB
subtask_01_29.txt AC 41 ms 724 KB
subtask_01_30.txt AC 43 ms 716 KB
subtask_01_31.txt AC 44 ms 688 KB
subtask_01_32.txt AC 44 ms 720 KB
subtask_01_33.txt AC 43 ms 592 KB
subtask_01_34.txt AC 43 ms 592 KB
subtask_01_35.txt AC 43 ms 720 KB
subtask_01_36.txt AC 43 ms 720 KB
subtask_01_37.txt AC 41 ms 720 KB
subtask_01_38.txt AC 44 ms 716 KB
subtask_01_39.txt AC 44 ms 720 KB
subtask_01_40.txt AC 43 ms 592 KB
subtask_01_41.txt AC 43 ms 716 KB
subtask_01_42.txt AC 43 ms 724 KB
subtask_01_43.txt AC 44 ms 720 KB
subtask_01_44.txt AC 44 ms 592 KB
subtask_01_45.txt AC 42 ms 720 KB
subtask_01_46.txt AC 43 ms 720 KB
subtask_01_47.txt AC 43 ms 720 KB
subtask_01_48.txt AC 44 ms 724 KB
subtask_01_49.txt AC 43 ms 720 KB
subtask_01_50.txt AC 44 ms 720 KB