Submission #00208

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main(){
        int N,M,L;
        cin>>N>>M>>L;
        int m[100],h[100];
        int ans=0;
        for(int i=0;i<N;i++){
                cin>>m[i]>>h[i];
        }
        while(1){
                int l=L;
                int idx=-1;
                int ma=0;
                int num=0;
                for(int i=0;i<N;i++){
                        if(ma<(l/m[i]*h[i])){
                                idx=i;
                                ma=(l/m[i]*h[i]);
                                num=l/m[i];
                        }
                }
                ans+=ma;
                if(idx==-1){
                        break;
                }else{
                        L-=num*m[idx];
                }
        }
        cout<<ans<<endl;
        return 0;
}

ステータス

項目	データ
問題	0008 - 試食
ユーザー名	nii
投稿日時	2018-11-24 15:28:32
言語	C++11
状態	Accepted
得点	400
ソースコード長	461 Byte
最大実行時間	29 ms
最大メモリ使用量	700 KB

セット

	セット	得点	Cases
1	ALL	400 / 400	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	AC	29 ms	600 KB	1
input02.in	AC	22 ms	568 KB	1
input03.in	AC	21 ms	540 KB	1
input04.in	AC	25 ms	640 KB	1
input05.in	AC	19 ms	608 KB	1
input06.in	AC	24 ms	580 KB	1
input07.in	AC	23 ms	544 KB	1
input08.in	AC	26 ms	644 KB	1
input09.in	AC	25 ms	484 KB	1
input10.in	AC	23 ms	584 KB	1
input11.in	AC	19 ms	556 KB	1
input12.in	AC	18 ms	528 KB	1
input13.in	AC	26 ms	496 KB	1
input14.in	AC	21 ms	600 KB	1
input15.in	AC	23 ms	576 KB	1
input16.in	AC	22 ms	680 KB	1
input17.in	AC	21 ms	652 KB	1
input18.in	AC	24 ms	624 KB	1
input19.in	AC	19 ms	472 KB	1
input20.in	AC	18 ms	700 KB	1
sample.in	AC	22 ms	544 KB	1