Voyez ce qui ne va pas avec le Code.

Questions et réponses du rseoc 2021-12-30 13:53:08 阅读数:597

voyez ce qui ne va
Le phénomène rencontré par le problème et le contexte dans lequel il s'est produit

img

//Richest Man#include <iostream>using namespace std;int main(){ int N; long long M; cin >> N >> M; long long Ci[40]; long long cc[40]; long long sum=0; long long answer = 0; for (int i = 0; i < N; i++) { cin >> Ci[i]; sum = sum + Ci[i]; } if (sum <= M) { cout << sum << endl; return 0; } else { for (int i = 0; i < N - 1; i++) { for (int j = 0; j < N - 1 - i; j++) { if (Ci[j] < Ci[j + 1]) { long long temp = Ci[j]; Ci[j] = Ci[j + 1]; Ci[j + 1] = temp; } } }//Tri des bulles for (int i = 0; i < N; i++) { long long c = M - Ci[i]; int d = 0; int j = i; while (j < N) { for (int j = d + 1; j < N; j++) { if (Ci[j] - c < 0) { d = j; c = c - Ci[j]; break; } else if (Ci[j] - c == 0) { cout << M; return 0; } } } cc[i] = c; } long long cmin = cc[0]; for (int i = 0; i < N-1; i++) { if (cmin > cc[i+1]) { cmin = cc[i + 1]; } } cout << M - cmin << endl; return 0; }}
Résultats de l'opération et contenu du rapport d'erreur

Le temps d'exécution des résultats dépasse la limite

Mes idées de solution et les méthodes que j'ai essayées
Le résultat que je voulais



Adopter les réponses:

Quels sont les indices de plage de données , Votre taille de tableau est - elle plus petite que définie


版权声明:本文为[Questions et réponses du rseoc]所创,转载请带上原文链接,感谢。 https://primo.wiki/2021/12/202112231531372117.html