Comparer le texte

Trouver la différence entre deux fichiers texte

Éditeur live

Cacher identiques

Sans retour à la ligne

Vue

Niveau de précision

Coloration syntaxique

Diffchecker Desktop La façon la plus sécurisée d'utiliser Diffchecker. Obtenez l'application Diffchecker Desktop : vos diffs ne quittent jamais votre ordinateur !Obtenir Desktop

Untitled diff

Créé il y a 8 ansLe diff n'expire jamais

1 suppression

Lignes
Total
Supprimé

Caractères
Total
Supprimé

Pour continuer à utiliser cette fonctionnalité, passez à Diffchecker Pro Voir les prix

62 lignes

1 ajout

Lignes
Total
Ajouté

Caractères
Total
Ajouté

Pour continuer à utiliser cette fonctionnalité, passez à Diffchecker Pro Voir les prix

62 lignes

#include<bits/stdc++.h>

using namespace std;

#define MOD 1000000007LL

#define M 1

#define X first

#define Y second

typedef long long ll;

typedef pair< int, int >pii;

typedef pair< ll , ll >pll;

ll one = 1LL;

ll c[39];

ll n;

ll cst(ll msk)

{

ll rt = 0;

for (ll i = 0; i < 31; i++) {

if (msk&(one<<i)) {

if (i < n) rt += c[i];

else rt += (c[n-1] << (i-n+1));

}

//cout << "cost for " << msk << " -> " << rt << endl;

return rt;

}

int main()

{

std::ios::sync_with_stdio(false);

ll L;

cin >> n >> L;

for (ll i = 0; i < n; i++) cin >> c[i];

for (ll i = 1; i < n; i++) {

c[i] = min(c[i], c[i-1]*2);

//cout << "c[" << i << "] = " << c[i] << endl;

}

ll ans = cst(L);

while (true) {

ll i;

for (i = 0; (L&(one<<i))==0 ; i++);

if (i > n) break;

if (i > 30) break;

ans = min(ans, cst(L));

for ( ; (L&(one<<i)); i++) {

L ^= (one<<i);

}

L ^= (one<<i);

}

cout << ans << endl;

return 0;

}

Différences enregistrées

Texte d'origine

Ouvrir un fichier

#include<bits/stdc++.h>
using namespace std;
#define MOD 1000000007LL
#define M 1
#define X first
#define Y second

typedef long long ll;
typedef pair< int, int >pii;
typedef pair< ll , ll >pll;

ll one = 1LL;

ll c[39];
ll n;

ll cst(ll msk)
{
    ll rt = 0;
    for (ll i = 0; i < 31; i++) {
        if (msk&(one<<i)) {
            if (i < n) rt += c[i];
            else rt += (c[n-1] << (i-n+1));
        }
    }
    //cout << "cost for " << msk << " -> " << rt << endl;
    return rt;
}

int main()
{
    std::ios::sync_with_stdio(false);

ll L;

cin >> n >> L;

for (ll i = 0; i < n; i++) cin >> c[i];

for (ll i = 1; i < n; i++) {
        c[i] = min(c[i], c[i-1]*2);
        //cout << "c[" << i << "] = " << c[i] << endl;
    }

ll ans = cst(L);

while (true) {
        ll i;
        for (i = 0; (L&(one<<i))==0 ; i++);
        if (i > n) break;
        ans = min(ans, cst(L));
        for ( ; (L&(one<<i)); i++) {
            L ^= (one<<i);
        }
        L ^= (one<<i);
    }

cout << ans << endl;

return 0;
}

Texte modifié

Ouvrir un fichier

#include<bits/stdc++.h>
using namespace std;
#define MOD 1000000007LL
#define M 1
#define X first
#define Y second

typedef long long ll;
typedef pair< int, int >pii;
typedef pair< ll , ll >pll;

ll one = 1LL;

ll c[39];
ll n;

int main()
{
    std::ios::sync_with_stdio(false);

ll L;

cin >> n >> L;

for (ll i = 0; i < n; i++) cin >> c[i];

for (ll i = 1; i < n; i++) {
        c[i] = min(c[i], c[i-1]*2);
        //cout << "c[" << i << "] = " << c[i] << endl;
    }

ll ans = cst(L);

while (true) {
        ll i;
        for (i = 0; (L&(one<<i))==0 ; i++);
        if (i > 30) break;
        ans = min(ans, cst(L));
        for ( ; (L&(one<<i)); i++) {
            L ^= (one<<i);
        }
        L ^= (one<<i);
    }

cout << ans << endl;

return 0;
}