Submission #30310

ソースコード

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>P;
int main(){
  int x,n,cnt=0;
  P s[20];
  cin>>x>>n;
  for(int i=0;i<n;i++)cin>>s[i].first>>s[i].second;
  sort(s,s+n);
  for(int i=0;i<n;i++){
    if(x<s[i].first)break;
    cnt++;
    x-=s[i].first;
    s[i].second--;
  }
  for(int i=0;i<n;i++){
    int t=s[i].first*s[i].second;
    if(t>=x){
      cnt+=x/s[i].first;
      x%=s[i].first;
      break;
    }
    else{
      cnt+=s[i].second;
      x-=t;
    }
  }
  cout<<x<<' '<<cnt<<endl;
  return(0);
}

ステータス

項目	データ
問題	0051 - お菓子
ユーザー名	r1705
投稿日時	2018-01-24 18:42:37
言語	C++11
状態	Accepted
得点	10
ソースコード長	566 Byte
最大実行時間	42 ms
最大メモリ使用量	708 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sample1_in.txt	AC	42 ms	476 KB	1
sample1_in2.txt	AC	22 ms	708 KB	1
sample1_in3.txt	AC	19 ms	556 KB	1
sample1_in4.txt	AC	25 ms	656 KB	1