10014

Qba · Post by **Qba** » Thu Aug 08, 2002 4:26 pm

I don't know what's wrong ?
This is my source:
[cpp]
#include <iostream.h>
#include <stdio.h>

#define MAX_EL 3335

int n;
double a0, an1;
double c[MAX_EL];
double tmp;

int main() {

while(scanf("%d", &n) != EOF) {
cin >> a0;
cin >> an1;
tmp = 0.0;
for(int i=0; i<n; i++) {
cin >> c;
}
a0 *= n/(n+1.0);
a0 += an1/(n+1.0);
for(int i=1; i<=n; i++) tmp += ((2.0 * i) / (n + 1.0)) * c[n-i];
printf("%.2f\n", a0 - tmp);
}
return 0;
}
[/cpp]

Revenger · Post by **Revenger** » Thu Aug 08, 2002 8:01 pm

That's easy. The firstt number in input is the the number of test. Then follow tests. For example(This is judge input):

Code: Select all

ThomasTse · Post by **ThomasTse** » Wed Jul 02, 2003 10:42 am

Hi all,
Is there anybody here who can finish this problem by using Java?
Here is my code. I don't know why there is "Compile Error" ? I can run the program successfully in my PC.
Please help me /_\

[java]

import java.io.*;
import java.util.*;

class Main{

static String ReadLn (int maxLg){ // utility function to read from stdin

byte lin[] = new byte [maxLg];
int lg = 0, car = -1;
String line = "";

try{
while (lg < maxLg){
car = System.in.read();
if ((car < 0) || (car == '\n')) break;
lin [lg++] += car;
}
}
catch (IOException e){
return (null);
}

if ((car < 0) && (lg == 0)) return (null); // eof
return (new String (lin, 0, lg));

}// end readline method

public static void main (String args[]){ // entry point from OS

Main myWork = new Main(); // create a dinamic instance
myWork.Begin(); // the true entry point

} // end main method

void Begin(){
String input;

int n;
int counter = 0;
double a0,a2;

input = Main.ReadLn (255);
n = Integer.parseInt(input.trim());

double a1 [] = new double[n];
double c1 [] = new double[n];

input = Main.ReadLn (255);
a0 = Double.parseDouble(input.trim());

input = Main.ReadLn (255);
a2 = Double.parseDouble(input.trim());

while (counter<n){
input = Main.ReadLn (255);
c1[counter] = Double.parseDouble(input.trim());
counter++;
}

for (int i=0;i<n;i++){
a1 = (a0 + a2) / 2 - c1;
System.out.println(a1);
}

} // end Begin method

} // end Main class[/java][/code][/java]

JackDaniels · Post by **JackDaniels** » Wed Aug 13, 2003 6:06 pm

Hi...

10014...

I really don't know what's wrong with my code! Will you tell me??
Here is my code in C:

Code: Select all

/*
 *	autor: Lamasanu Ion, July 2003
 *	ACM Contest training
 *
 *	Simple calculations 10014
 */
#include <stdio.h>
int main(void)
{
	int n, i;
	double a0, a1, an1, Ci, S=0;
	scanf("%d%lf%lf", &n, &a0, &an1);
	for(i=1; i<=n; i++)
	{
		scanf("%lf", &Ci);
		S += 2*(n-i+1)*Ci;
	}
	a1 = (an1+n*a0-S)/(n+1);
	printf("%.2lf", a1 );
	return 0;
}

10098...

I got OLE error. Why? I write charcaters at sdtout with

Code: Select all

putc(character, stdout);

10011...
I've done this problem and I still don't Know what's wrong because I get WA. Can you give me more detailed Sample Input & Output? Text of the problem isn't clear for me.

10013...

and at the end, the SuperLong Sums problem is crazy.
I've solved it with farmalloc() for BorlandC ++ 3.1, because I need memory (~500KB), but I dont' know how to allocate memory in Linux judge system? Can you help mee?

Thanx for all...

Larry · Post by **Larry** » Wed Aug 13, 2003 6:58 pm

Scattered Advices:

OLE doesn't mean you have problems printing.. maybe you don't exit the program or something, and it goes into infinite loop, printing the last case over and over again..

In C, you use malloc... you can look that up..

For the other problems, explain what you did and I'll check it out later..

bugzpodder · Post by **bugzpodder** » Sat Aug 16, 2003 2:21 pm

the problem gave me a headache because of the memory limit in Ural State OJ. but do they have a memory limit here? no indication

Ghost77 dimen · Post by **Ghost77 dimen** » Sun Aug 17, 2003 6:27 pm

Hi, bugzpodder.

If there is no indication for the limit of memory, you can just assume

the limit of memory is 32MB.

JackDaniels · Post by **JackDaniels** » Mon Aug 18, 2003 2:35 pm

Hi again...
Thanx for information...

I've done the 10098 problem, and I know how to do the SuperLong Sums problem...
But I still don't know how to solve 10011 and 10014.

For Simple Calculations(10014) I've solved the system of equations on paper. The formula for a1 is in the code of the program, but I don't know what's wrong.

I appreciate your replies...

problem · Post by **problem** » Tue Nov 25, 2003 11:49 am

TLE plz give me correct solution.

[c]

#include<stdio.h>
#include<math.h>

void main()
{
int i,n,j,k;
double a[10000]={0.0};
double sum=0.0;
while(scanf("%d",&i)!=EOF)
{
for(j=0;j<n;j++)
{
scanf("%d",&n);
for(k=0;k<n+2;k++)
scanf("%lf",&a[k]);
for(k=0;k<n;k++)
sum=(sum+(a[k+2]*(n-k)));
sum=((a[0]*n+a[1])-sum*2)/(n+1);
printf("%.2lf\n",sum);
sum=0;
}
}
}
[\c]

problem · Post by **problem** » Wed Dec 10, 2003 10:52 am

[c]
I use this formula.but why TLE.plz help me.my source code is in above.
i increase array size to 1000000.

a1=(a0+a2)/2-c1
2a1=a0+a2-2c1
4a1=2a0+2a2-4c1 ... (1)

a2=(a1+a3)/2-c2
2a2=a1+a3-2c2 ... (2)

Combine (1) & (2)

4a1=2a0+(a1+a3-2c2)-4c1
3a1=2a0+a3-2(c2+2c1)

... and so on until n-th term ...

(n+1)a1=n*a0 + (an+1) - 2(n*c1 + (n-1)*c2 + (n-2)*c3 + ... + 1*cn)

[\c]

efr_shovo · Post by **efr_shovo** » Sat Sep 25, 2004 10:16 am

*/Please Help Why10014 W.A*/

#include<stdio.h>

int n,i,m,j;
float an1,a0,a1,c,csum;

void main()
{
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&n);
if(n>3000)
break;
scanf("%f",&a0);
if(a0<=-1000.00||a0>1000.00)
break;
scanf("%f",&an1);
if(an1<=-1000.00||an1>1000.00)
break;

for(j=0;j<n;j++)
{
scanf("%f",&c);
csum=csum+((n-j)*c);
}
a1= (((n*a0)+an1)-2*(csum))/(n+1);
printf("%.2f",a1);
}
}

matrix2 · Post by **matrix2** » Sun Sep 26, 2004 10:08 pm

Man man man

What happened? Are you new to acm.uva.es problemset?
Some key explanations:
- this problem requires multiple input
- revise your code, see that csum variable is not initialized after first calculation process
- the line
"printf("%.2f",a1); " must be transformed into
"printf("%.2f%s",a1, (i==m-1)? "\n": "\n\n" ); " to meet multiple input requirements

Good luck! and hope someone would be nice in helping me too. (I've got some topics unanswered)

efr_shovo · Post by **efr_shovo** » Tue Sep 28, 2004 7:33 am

Thanks Matrix .I got Accepted At last.But I can't Understand How the Code Is Works In The Mul.Input Cases . Please Describe it.

matrix2 · Post by **matrix2** » Thu Sep 30, 2004 10:10 am

check the link:

http://acm.uva.es/problemset/minput.html

taskin · Post by **taskin** » Sun Jan 01, 2006 2:25 pm

The following code is saying RTE. Can anyone tell me why??

#include <stdio.h>
#define SIZE 3000

float c[SIZE];
double a0, an1;
int n;

double func(int m);

double func(int m) {
if (m == 0)
return a0;
else if (m == n + 1)
return an1;
else
return (func(m - 1) + func(m + 1)) / 2.0 - c[m - 1];
}

void main() {
int test;
scanf("%d",&test);

for (int i = 1; i <= test; i++) {
scanf("%d%lf%lf",&n,&a0,&an1);

for (int j = 0; j < n; j++)
scanf("%f",&c[j]);

double va = func(1);

printf("%.2lf\n",va);

if (i != test)
printf("\n");
}
} [/img]

UVa OJ Board

10014 - Simple calculations

10014 - Simple calculations

10014 - Simple calculations - Compile error?(JAVA)

10014

10014 why W.A

Thanks

10014 Run Time Error