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 Жагсаалт руу буцах

RGB7532 - Алиса Боб

Алиса, Боб хоёр тоглоом тоглох дуртай бөгөөд, өнөөдөр нэг тоглоом тоглох гэж байна. Тэд n шоколадыг нэг эгнээнд оруулж тавьсан. Алиса шоколаднуудыг зүүн талаас нь эхэлж, харин Боб баруун талаас нь эхэлж иднэ. Тэр 2 ижил хурдаар иддэг бөгөөд бүх шоколадны хувьд идэж дуусгах хугацаа өгөгдсөн. Тоглогч шоколад идэж дуусангуутаа дараагийнхийг нь эхэлдэг, мөн дундаас нь хаяж дараагийнхруу нь орж болохгүй. Тэр 2 завсарлага авдаггүй болно. Хэрвээ Алиса, Боб хоёр нэг шоколадыг зэрэг идэх болвол жентельмен ёсоор Боб уг шоколадыг Алисад өгдөг.

Тэр 2 хэд, хэдэн шоколад идэх вэ?

Input

Эхний мөрөнд шоколадны тоо n (1≤n≤105) өгөгдөнө. Дараагийн мөрөнд i-р шоколадыг идэхэд зарцуулах хугацаа ti-г илэрхийлэх t1, t2, ... , tn дараалал өгөгдөнө.

Output

Алисагийн  идэх шоколадны тоо a болон Бобын идэх шоколадны тоо b-г хэвлэ.

Example

Input:

5
2 9 8 2 7

Output:

2 3

Submit solution!
Нэмсэн:Bataa
Огноо:2013-03-15
Хугацааны хязгаарлалт: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.com
hide comments
2023-12-01 06:03:07
#include <iostream>

using namespace std;

int main() {
int n, i, rght, lft, alisa = 0, bob = 0;
cin >> n;

int a[100007];
for (i = 1; i <= n; i++) {
cin >> a[i];
}

rght = n;
lft = 1;

alisa = a[lft];
bob = a[rght];

rght--;
lft++;

while (rght >= lft) {
if (alisa < bob) {
alisa += a[lft];
lft++;
} else if (alisa > bob) {
bob += a[rght];
rght--;
} else {
alisa += a[lft];
bob += a[rght];
rght--;
lft++;
}
}

cout << lft - 1 << " " << n - lft + 1;

return 0;
}
deelii bla
2023-11-07 14:05:15


Last edit: 2023-11-30 13:49:18
2021-11-24 11:53:00
жентельмен ёсоор aaaaaaayyyy manai bob aljishde
2020-06-11 05:38:36
fvghfdfdffffffff
2019-12-06 12:20:43
#include <cstdio>
int main()
{
int a[100001],n,i,b,k=0,v=0,j,l=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
k=k+a[i];
}
b=k;
while(b>0)
{
v++;
b=b-2*a[v];
}
for(j=v+1;j<=n;j++)
{
l=l+a[j];
}
if(l<k-l-a[v])
{
printf("%d %d",v-1,n-v+1);
}
else printf("%d %d",v,n-v);
}
2019-12-06 12:19:01
#include <cstdio>
int main()
{
int a[100][100],n,m,i,j,x=1,y=1,k,l;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%d",&a[i][j]);
}
}
if(a[1][1]==1)
{
printf("%d",1); return 0;
}
if(a[1][m]==1)
{
printf("%d",1); return 0;
}
if(a[n][1]==1)
{
printf("%d",1); return 0;
}
if(a[n][m]==1)
{
printf("%d",1); return 0;
}
while(a[x][y]!=1 && n>=x)
{
x++;
}
if(n+1>x)
{
printf("%d",2);
return 0;
}
x=1;
while(a[x][y]!=1 && m>=y)
{
y++;
}
if(m+1>y)
{
printf("%d",2); return 0;
}
x=n;
y=m;
while(a[x][y]!=1 && x>=1)
{
x--;
}
if(x>0)
{
printf("%d",2); return 0;
}
x=n;
y=m;
while(a[x][y]!=1 && y>=1)
{
y--;
}
if(y>0)
{
printf("%d",2); return 0;
}
printf("%d",4);
}
2019-08-11 12:46:53
# include <cstdio>

int r,a,n,i,z[100001];

int main(){

scanf("%d", &n);

while ( i < n ) scanf("%d", &z[i++]);

while ( i > a ) r > 0 ? r-=z[--i]:r+=z[a++];

printf("%d %d", a, n-a);
}

Last edit: 2019-08-11 12:51:20
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.