SPOJ.com - Problem RGB7003

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.|

RGB7003 - Тэгш өнцөгт

Өгөгдсөн тэгш өнцөгтийн талбай ба периметрийг ол.

Input

Тэгш өнцөгтийн урт ба өргөн нь бүхэл тоон утгаар нэг мөрөнд зайгаар тусгаарлагдан өгөгдөнө.

Output

Талбай ба периметр зайгаар тусгаарлагдан нэг мөрөнд хэвлэгдэнэ.

Example

Input:
6 4

Output:
24 20

Submit solution!

Нэмсэн:	Bataa
Огноо:	2011-01-16
Хугацааны хязгаарлалт:	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

hide comments

2020-01-19 10:44:00
/*
ID: turbileg
LANG: C++
TASK: photo
*/
#include<bits/stdc++.h>

using namespace std;

int main(){
freopen("photo.in","r",stdin);
freopen("photo.out","w",stdout);

long long n,s,p,k,m,l,S;

cin >> n;

long long a[n+1],b[n+3];
bool B[n+1];

for(int i=1; i<n; i++){
cin >> a[i];
}
for(int i=1; i<n; i++){
for(int j=1; j<=n; j++){
B[j]=false;
}
b[1]=i;
p=i;
m=0;
B[i]=true;
for(int j=1; j<n; j++){
if(a[j]-p>0 && B[a[j]-p]==false){
p=a[j]-p;
b[j+1]=p;
B[p]=true;
}
else{
m=1;
break;
}
}
if(m==0){
for(int j=1; j<=n; j++){
if(j==n) cout << b[j];
else cout << b[j] << " ";
}
return 0;
}
}
}

2020-01-19 10:36:46
Бэсси болон түүний охин дүү Элси хоёр Фэрмэр Болдын жимсний модтой хашаанд жимс түүж байгаа аж. Фэрмэр Болдын хашаа яг N жимсний модтой (1≤N≤1000). i-р мод нь яг Bi жимстэй (1≤Bi≤1000). Бэссид яг K ширхэг сагс (1≤K≤1000, K нь тэгш) байгаа. Сагс бүр нь хичнээн ч хэмжээний жимс багтаах боловч амтыг нь холилдуулахгүй гээд өөр моднуудын жимсийг холидоггүй аж. Алива сагс хоосон орхигдож болно.
Бэсси өөртөө түүсэн жимснийхээ тоог хамгийн их байлгахыг хүсч байгаа. Гэвч Фэрмэр Болд Бэссиг дүүтэйгээ жимсээ хуваалцахыг хүссэн учир Бэсси Элсид хамгийн их жимстэй K/2 сагсаа өгөхөөр шийджээ. Энэ нь Элси Бэссигээс их жимстэй үлдэж болох шудрага бус байдлыг үүсгэх боломжтойг илэрхийлнэ. Гэвч эгч дүүсийн харилцаа үргэлж шудрага байгаагүй юм.

Бэссид хамгийн ихдээ хичнээн жимс түүж чадахыг олж өгнө үү.

ОНООЛТ:
Тест 1-4 нь K≤10.
Тест 5-11 нь нэмэлт нөхцөлгүй.
ОРОЛТ (файл berries.in):
Эхний мөрөнд зайгаар тусгаарлагдсан N болон K тоонууд байрлана.
Дараагийн мөрөнд N ширхэг зайгаар тусгаарлагдсан B1,B2,…,BN тоонууд байрлана.

ГАРАЛТ (файл berries.out):
Хариу болох ганц тоо.
Жишээ оролт:
5 4
3 6 8 4 2
Жишээ гаралт:
8
Хэрэв Бэсси дараах байдлаар сагснуудыг дүүргэвэл

нэг сагсыг 2-р модны 6-н жимсээр
хоёр сагсыг 3-р модны 4-н жимсээр
нэг сагсыг 4-р модны 4-н жимсээр
4-н жимстэй 2 сагсыг авснаар нийтдээ 8 жимстэй болох юм.

Зохиогч: Nathan Pinsker

Орчуулсан: Battulga Enkhbayar

2020-01-19 10:28:07
#include<bits/stdc++.h>

#define pb push_back
#define ll long long
#define pii pair < int , int >
#define ff first
#define ss second
#define mp make_pair
#define _ << " " <<

const ll N = 1e6 + 7;
const ll MOD = 1e9 + 7;
const ll INF = 2147483647;

using namespace std;

int main()
{
freopen("race.in" , "r" , stdin);
freopen("race.out" , "w" , stdout);

ll n , k , t , a , x;

cin >> k >> n;

t = k;
a = 0;

while(t > a)
{
a++;
t -= a;
}

if(!t)
{
a--;
}

while(n--)
{
cin >> x;

if(x <= a)
{
int sum = ((x + 1) * x) / 2;
int p = x;
int q = 1;
int ans = x;
while(sum < k)
{
// cout << sum << endl;
if(q == 1)
{
sum += p;
q = 0;
}
else
{
p++;
sum += p;
q = 1;
}
ans++;
}

cout << ans << endl;
}
else
{
cout << a + 1 << endl;
}
}
}

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7003 - Тэгш өнцөгт

Input

Output

Example