题目

原题链接：B. Hamster Farm

题意

有n只仓鼠要放进笼子。有k种笼子。要求每个笼子必须放满，问选哪种笼子并选几个笼子才能让剩下的仓鼠即可能少。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int k,tmp;
    __int64 n,a[100010],minn=1e18;
    cin>>n>>k;
    for(int i=0;i<k;i++){
        cin>>a[i];
        if(n%a[i]<minn){
            minn=n%a[i];
            tmp=i;
        }
    }
    printf("%d %I64d\n",tmp+1,n/a[tmp]);
    return 0;
}