Submission #1173417
Source Code Expand
#include<iostream> #include<random> using namespace std; constexpr int N=8; mt19937 engine(2); int count(int x){ return __builtin_popcount(x); } int main(){ for(int i=0;i<1000;i++){ int D,T; cin>>D>>T; int C[N],A[N]; for(int j=0;j<N;j++){ cin>>C[j]; } for(int j=0;j<N;j++){ cin>>A[j]; } int t=1e9,b; for(int i=0;i<1<<N;i++){ int c=0; int rm=0; for(int j=0;j<N;j++){ if(i>>j&1){ c+=C[j]; if(A[j]!=C[j]){ rm++; } } } if(c==D){ if(rm<t){ t=rm; b=i; } } } if(t>1e8){ if(bernoulli_distribution(.5)(engine)){ cout<<"pass"<<endl; }else{ cout<<"change "<<uniform_int_distribution<>(1,N)(engine)<<endl; } }else{ if(t==0){ cout<<"sell "<<count(b); for(int j=0;j<N;j++){ if(b>>j&1){ cout<<' '<<j+1; } } cout<<endl; }else{ for(int j=0;;j++){ if(b>>j&1&&A[j]!=C[j]){ cout<<"fill "<<j+1<<endl; break; } } } } } }
Submission Info
Submission Time | |
---|---|
Task | A - 石油王Xの憂鬱 |
User | ustimaw |
Language | C++14 (GCC 5.4.1) |
Score | 4400896 |
Code Size | 1072 Byte |
Status | AC |
Exec Time | 54 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 | 89203 / 417500 | 89509 / 417500 | 94612 / 417500 | 85101 / 417500 | 89796 / 417500 | 94296 / 417500 | 99800 / 417500 | 84098 / 417500 | 87926 / 417500 | 89347 / 417500 | 93800 / 417500 | 86831 / 417500 | 94566 / 417500 | 93979 / 417500 | 80653 / 417500 | 90846 / 417500 | 92835 / 417500 | 87142 / 417500 | 87026 / 417500 | 82508 / 417500 | 100900 / 417500 | 91346 / 417500 | 75101 / 417500 | 90094 / 417500 | 90296 / 417500 | 90287 / 417500 | 86941 / 417500 | 80990 / 417500 | 90833 / 417500 | 88314 / 417500 | 92952 / 417500 | 83094 / 417500 | 81514 / 417500 | 76559 / 417500 | 92066 / 417500 | 92846 / 417500 | 82523 / 417500 | 87657 / 417500 | 88357 / 417500 | 75868 / 417500 | 85631 / 417500 | 88810 / 417500 | 93750 / 417500 | 82316 / 417500 | 85231 / 417500 | 90370 / 417500 | 86035 / 417500 | 80521 / 417500 | 87123 / 417500 | 88697 / 417500 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Status |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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 | 50 ms | 716 KB |
subtask_01_02.txt | AC | 50 ms | 716 KB |
subtask_01_03.txt | AC | 50 ms | 724 KB |
subtask_01_04.txt | AC | 48 ms | 724 KB |
subtask_01_05.txt | AC | 49 ms | 724 KB |
subtask_01_06.txt | AC | 48 ms | 724 KB |
subtask_01_07.txt | AC | 52 ms | 720 KB |
subtask_01_08.txt | AC | 50 ms | 720 KB |
subtask_01_09.txt | AC | 51 ms | 720 KB |
subtask_01_10.txt | AC | 50 ms | 720 KB |
subtask_01_11.txt | AC | 48 ms | 720 KB |
subtask_01_12.txt | AC | 52 ms | 712 KB |
subtask_01_13.txt | AC | 48 ms | 724 KB |
subtask_01_14.txt | AC | 50 ms | 720 KB |
subtask_01_15.txt | AC | 50 ms | 720 KB |
subtask_01_16.txt | AC | 50 ms | 724 KB |
subtask_01_17.txt | AC | 52 ms | 724 KB |
subtask_01_18.txt | AC | 54 ms | 720 KB |
subtask_01_19.txt | AC | 50 ms | 716 KB |
subtask_01_20.txt | AC | 51 ms | 720 KB |
subtask_01_21.txt | AC | 49 ms | 720 KB |
subtask_01_22.txt | AC | 50 ms | 720 KB |
subtask_01_23.txt | AC | 52 ms | 720 KB |
subtask_01_24.txt | AC | 50 ms | 720 KB |
subtask_01_25.txt | AC | 46 ms | 720 KB |
subtask_01_26.txt | AC | 50 ms | 724 KB |
subtask_01_27.txt | AC | 46 ms | 720 KB |
subtask_01_28.txt | AC | 50 ms | 724 KB |
subtask_01_29.txt | AC | 50 ms | 720 KB |
subtask_01_30.txt | AC | 51 ms | 720 KB |
subtask_01_31.txt | AC | 49 ms | 720 KB |
subtask_01_32.txt | AC | 50 ms | 716 KB |
subtask_01_33.txt | AC | 49 ms | 716 KB |
subtask_01_34.txt | AC | 52 ms | 596 KB |
subtask_01_35.txt | AC | 47 ms | 724 KB |
subtask_01_36.txt | AC | 48 ms | 720 KB |
subtask_01_37.txt | AC | 50 ms | 720 KB |
subtask_01_38.txt | AC | 49 ms | 720 KB |
subtask_01_39.txt | AC | 52 ms | 724 KB |
subtask_01_40.txt | AC | 52 ms | 724 KB |
subtask_01_41.txt | AC | 51 ms | 720 KB |
subtask_01_42.txt | AC | 51 ms | 720 KB |
subtask_01_43.txt | AC | 48 ms | 724 KB |
subtask_01_44.txt | AC | 49 ms | 720 KB |
subtask_01_45.txt | AC | 52 ms | 720 KB |
subtask_01_46.txt | AC | 50 ms | 724 KB |
subtask_01_47.txt | AC | 49 ms | 720 KB |
subtask_01_48.txt | AC | 51 ms | 716 KB |
subtask_01_49.txt | AC | 51 ms | 716 KB |
subtask_01_50.txt | AC | 52 ms | 720 KB |