Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TAPETE14 - Tapetes

Nlogonia é conhecida por sua indústria de tradicionais tapetes quadrados, que são produzidos apenas com dimensões inteiras, para todos os números inteiros positivos. Quer dizer, os tapetes são de dimensão 1 × 1, 2 × 2, 3 × 3, e assim por diante. João Tapetão, grande empresário do setor, está planejando o próximo carregamento para exportação, que deve ser de exatamente N tapetes. Os tapetes são sempre enrolados e colocados em um tubo, um após o outro. Por exemplo, para um carregamento de N = 4 tapetes de dimensões 2 × 2, 4 × 4, 6 × 6 e 3 × 3, será necessário um tubo de comprimento 2 + 4 + 6 + 3 = 15. A questão é que o preço do tapete é proporcional à sua área, de modo que quanto maior a soma das áreas dos tapetes, maior o lucro do Tapetão. No exemplo anterior, a soma das áreas é 22 + 42 + 62 + 32 = 65. Só que daria para lucrar mais, com o mesmo tubo de comprimento 15, se o carregamento fosse com quatro tapetes de dimensões 1 × 1, 4 × 4, 7 × 7 e 3 × 3, cuja soma das áreas dá 75. Será que daria para lucrar ainda mais?

O navio chegou e Tapetão precisa embarcar o carregamento. Há apenas um tubo de comprimento L e o carregamento deve conter exatamente N tapetes. Qual é a maior soma possível das áreas dos N tapetes que poderá ser transportada?

Entrada
A primeira e única linha da entrada contém dois inteiros, L e N , o comprimento do tubo e a quantidade de tapetes que deve transportada, respectivamente.

Saída
Seu programa deve produzir uma única linha, contendo apenas um inteiro, a maior soma possível das áreas dos tapetes.

Restrições
• N ≤ L
• 1 ≤ L ≤ 106 e 1 ≤ N ≤ 105

Exemplos

Entrada
2 2

Saída
2

Entrada
10 5

Saída
40

Entrada
1000000 9

Saída
999984000072


Adicionado por:Edmundo Rodrigues
Data:2014-08-31
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM guile SCM qobi SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2014 - Nível 2 - Fase 2

hide comments
2016-04-08 19:18:25
"[...]a soma das áreas é 22 + 42 + 62 + 32 = 65."
Esse enunciado não está errado não?

2016-01-29 16:06:32
#include<stdio.h>
int main(){
unsigned long int l, n;
scanf("%lu%lu", &l, &n);
printf("%lu \n", (l-(n-1))*(l-(n-1))+n-1);
return 0;
}
não sei mais o q fazer!!
meu prog tá certo e o spoj diz q a respota está errada!
2016-01-29 00:39:22
Que merda de problema, erro no enunciado, erro no caso de teste... na boa..
2015-11-21 20:53:34
restriçao: L<=106
caso teste: L=1.000.000
wtf
2015-11-21 20:36:24
Ahhhh tava achando estranho aquela soma = 65
2014-09-04 03:11:00 Raul Dario Cabrera Tapia [POLI-USP]
Acho que está faltando o caractere "^" no enunciado, está confundindo um pouco...
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.