Submission #1175167
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int a,b;
int c[8],d[8];
vector<int>V;
vector<int>ans;
bool S;
void DFS(int g,int k){
if(g==8){if(k==a){S=true;ans=V;}return;}
DFS(g+1,k);
if(d[g]==0)return;
V.push_back(g);
DFS(g+1,k+d[g]);
V.pop_back();
}
signed main(){
for(int A_=0;A_<1000;A_++){
scanf("%d%d",&a,&b);
for(int e=0;e<8;e++)scanf("%d",&c[e]);
for(int e=0;e<8;e++)scanf("%d",&d[e]);
if(b<15){cout<<"pass"<<endl;continue;}
ans.clear();
S=false;
DFS(0,0);
if(S){
cout<<"sell "<<ans.size();
for(int i:ans)cout<<" "<<i+1;
cout<<endl;
}
else {
bool T=false;
for(int i=0;i<8;i++){
if(c[i]!=d[i]){cout<<"fill "<<i+1<<endl;T=true;break;}
}
if(!T){cout<<"pass"<<endl;}
}
}
}
Submission Info
Submission Time |
|
Task |
A - 石油王Xの憂鬱 |
User |
naoki2016 |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
755 Byte |
Status |
AC |
Exec Time |
43 ms |
Memory |
724 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:19:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&a,&b);
^
./Main.cpp:20:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int e=0;e<8;e++)scanf("%d",&c[e]);
^
./Main.cpp:21:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int e=0;e<8;e++)scanf("%d",&d[e]);
^
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 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 417500 |
0 / 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 |
41 ms |
720 KB |
subtask_01_02.txt |
AC |
41 ms |
720 KB |
subtask_01_03.txt |
AC |
41 ms |
716 KB |
subtask_01_04.txt |
AC |
43 ms |
720 KB |
subtask_01_05.txt |
AC |
41 ms |
716 KB |
subtask_01_06.txt |
AC |
39 ms |
720 KB |
subtask_01_07.txt |
AC |
42 ms |
720 KB |
subtask_01_08.txt |
AC |
38 ms |
716 KB |
subtask_01_09.txt |
AC |
39 ms |
720 KB |
subtask_01_10.txt |
AC |
40 ms |
724 KB |
subtask_01_11.txt |
AC |
43 ms |
716 KB |
subtask_01_12.txt |
AC |
40 ms |
724 KB |
subtask_01_13.txt |
AC |
40 ms |
720 KB |
subtask_01_14.txt |
AC |
40 ms |
720 KB |
subtask_01_15.txt |
AC |
42 ms |
720 KB |
subtask_01_16.txt |
AC |
38 ms |
596 KB |
subtask_01_17.txt |
AC |
40 ms |
700 KB |
subtask_01_18.txt |
AC |
42 ms |
704 KB |
subtask_01_19.txt |
AC |
40 ms |
724 KB |
subtask_01_20.txt |
AC |
41 ms |
720 KB |
subtask_01_21.txt |
AC |
40 ms |
720 KB |
subtask_01_22.txt |
AC |
40 ms |
720 KB |
subtask_01_23.txt |
AC |
41 ms |
720 KB |
subtask_01_24.txt |
AC |
38 ms |
592 KB |
subtask_01_25.txt |
AC |
41 ms |
720 KB |
subtask_01_26.txt |
AC |
41 ms |
716 KB |
subtask_01_27.txt |
AC |
41 ms |
720 KB |
subtask_01_28.txt |
AC |
40 ms |
720 KB |
subtask_01_29.txt |
AC |
40 ms |
720 KB |
subtask_01_30.txt |
AC |
40 ms |
596 KB |
subtask_01_31.txt |
AC |
41 ms |
684 KB |
subtask_01_32.txt |
AC |
37 ms |
720 KB |
subtask_01_33.txt |
AC |
41 ms |
724 KB |
subtask_01_34.txt |
AC |
40 ms |
724 KB |
subtask_01_35.txt |
AC |
42 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 |
40 ms |
720 KB |
subtask_01_39.txt |
AC |
41 ms |
720 KB |
subtask_01_40.txt |
AC |
38 ms |
720 KB |
subtask_01_41.txt |
AC |
40 ms |
720 KB |
subtask_01_42.txt |
AC |
41 ms |
592 KB |
subtask_01_43.txt |
AC |
40 ms |
592 KB |
subtask_01_44.txt |
AC |
42 ms |
720 KB |
subtask_01_45.txt |
AC |
41 ms |
704 KB |
subtask_01_46.txt |
AC |
41 ms |
596 KB |
subtask_01_47.txt |
AC |
41 ms |
724 KB |
subtask_01_48.txt |
AC |
38 ms |
720 KB |
subtask_01_49.txt |
AC |
41 ms |
720 KB |
subtask_01_50.txt |
AC |
39 ms |
724 KB |