Scribd
Importer
3 vues1 page

No Introduction

Le document présente un problème de coloration de cellules dans une matrice de n lignes et m colonnes, où aucune paire de cellules noires ne peut être adjacente. L'objectif est de déterminer le nombre maximum de cellules noires pouvant être colorées. Les contraintes de taille de matrice et les exemples d'entrée/sortie sont également fournis.

Transféré par

aiitmohamed819
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues1 page

No Introduction

Le document présente un problème de coloration de cellules dans une matrice de n lignes et m colonnes, où aucune paire de cellules noires ne peut être adjacente. L'objectif est de déterminer le nombre maximum de cellules noires pouvant être colorées. Les contraintes de taille de matrice et les exemples d'entrée/sortie sont également fournis.

Transféré par

aiitmohamed819
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Pas d’introduction

Input file: standard input


Output file: standard output
Time limit: 0.5 seconds
Memory limit: 256 megabytes

Akram déteste les énoncés longs, alors il vous a donné la tâche courte suivante :
Étant donné une matrice de n lignes et m colonnes, nous disons que deux cellules sont adjacentes si elles
partagent un côté commun.
Au départ, toutes les cellules sont blanches, vous pouvez colorier n’importe quel nombre de cellules en
noir, mais voici le hic :
– Aucune paire de cellules noires ne peut être adjacente
Trouvez le nombre maximum de cellules noires après que toute la peinture soit terminée.

Input
Vous recevrez deux entiers séparés par un espace n, m(1 ≤ n, m ≤ 109 )

Output
Affichez un seul entier, le nombre maximum de cellules noires que vous pouvez avoir après que toute la
peinture soit terminée.

Scoring
sous-tâche contraintes évaluation
1 n=1 10
2 1 ≤ n · m ≤ 105 30
3 Pas de contraintes supplémentaires 60

Examples
standard input standard output
1 1 1
2 3 3

Note
La réponse peut ne pas tenir dans des entiers de 32 bits, envisagez d’utiliser des entiers de 64 bits, pour
C++ vous devrez peut-être utiliser long long.

Page 1 of 1

Vous aimerez peut-être aussi