10 条题解

  • 1
    @ 2024-10-18 20:21:58

    #include #include <math.h> #include #include <stdio.h> #include #include #include #include <string.h> #include using namespace std; #define LL long long const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; int n ,a[N]; int main() { int n,s ; cin >>s >> n ; int ans = 0; for(int i =1 ;i <= n ;i++) { cin >> a[i]; ans += a[i]; } int len = 1; int sum = s/ans *n; s %= ans; while(s > 0) { sum++; s -= a[len]; len++; if(len > n) len= 1; } cout << sum << endl; return 0; } //我是大聪明,哈哈!

    信息

    ID
    993
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    690
    已通过
    163
    上传者