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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7092 - Товчлуурууд

Манао нэлээд чадвар шаардсан цоож онгойлгохыг оролдож байна. Цоож n товчлууртай ба онгойлгохын тулд тогтмол дарааллаар товчлуурыг дарах хэрэгтэй. Товч дарах үед хэрэв зөв товчлуураа дарсан бол дараастай чигээр үлддэг (энэ нь зөв таасан гэсэн үг ба дарагдсан товчлуурын дараачийн товчлуур луу шилжих боломжтой гэсэн үг) ба эсрэг тохиолдолд бүх дарагдсан товчлуурууд анхны төлөвтөө ордог байна. Бүх товчлуурууд зөв дарааллаар дарагдсан тохиолдолд цоож онгойдог байна.

Жишээ болгож гурван товчлуур дээр харуулъя. Онгойлгох дараалал нь 2,3,1 байг. Хэрэв эхлээд 1,3 дээр дарвал товчлуурууд буцаад дарагдаагүй болно. Хэрэв 2 дээр эхлээд дарвал энэ товчлуур дарагдсан чигээр үлдэнэ. Хэрэв 2-ын дараа 1-г дарвал бүх товчлуурууд анхны дарагдаагүй төлөвтөө орно. Хэрэв 2-ын дараа 3-ыг дарвал 2,3 хоёр товчлуур дарагдаастай үлдэнэ. Ингээд хоёр товчлуур дарсан учир цоожийг онгойлгохын тулд 1 дээр дарахад л хангалттай.

Манао онгойлгох дарааллыг нь мэдэхгүй байгаа. Гэвч тэрээр их ухаантай учир оновчтой аргаар онгойлгохоор шийджээ. Хамгийн муудаа хичнээн удаа товчлуур дарж байж цоожийг онгойлгохыг тооцоолно уу.

Input

Ганц мөрөнд цоожны товчлуурын тоог илэрхийлэх n (1 ≤ n ≤ 2000) тоо өгөгдөнө.

Output

Ганц мөрөнд хамгийн муудаа хэдэн удаа Манао товчлуур дарах ёстойг илэрхийлэх тоог хэвлэнэ.

Example

Input 1:

2

Output 1:

3

Input 2:

3

Output 3:

7

Submit solution!
Нэмсэн:Bataa
Огноо:2014-03-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces
hide comments
2022-11-09 03:12:01
hi
2022-10-10 10:30:06
bazo suga huulj av
#include<bits/stdc++.h>

using namespace std;

int main(){
long long n,i,s;

cin>>n;

s=n;
for(i=1; i<n; i++){
s=s+i*(n-i);
}
cout<<s<<endl;

return 0;
}
2022-09-01 04:33:13
#include <stdio.h>
int main(){
int k;
scanf("%d", &k);
int ans = k;
for(int i = 1; i < k; i++)
ans += i*(k - i);
printf("%d\n", ans);
return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.