| ENG RUS | Timus Online Judge |
Общий форумmanishmmulani pls pls pls pls pls help... how to store so many numbers [2] // Задача 1117. Иерархия 29 дек 2007 20:10 for the range 1 to 2^31-1 even O(n) soln won't work i.e even a single loop will take more time if we want to use f(n,m) = abs(f(1,n)-f(1,m)) we need to store 2^31 values... how is it possible to store so many numbers!!!! Chmel_Tolstiy Re: pls pls pls pls pls help... how to store so many numbers [1] // Задача 1117. Иерархия 30 дек 2007 15:16 You don't need to store so many numbers. Tey to find another way (try to see how change length between fixed nodes). f(n,m) = abs(f(1,n) - f(1,m)) - it's ok. manishmmulani Re: pls pls pls pls pls help... how to store so many numbers // Задача 1117. Иерархия 3 янв 2008 18:51 ok thanx .. will try it lian lian why get 'ac' used ""pascl"" ?but.... [2] // Задача 1336. Проблема Бен Бецалеля 3 янв 2008 00:41 why get 'ac' used ""pascl"" var n:int64; begin readln(n); writeln(n*n); writeln(n); end. --------------------------------- but: #include<stdio.h> int main() { unsigned long long n; scanf("%lld",&n); printf("%lld\n",n*n); printf("%lld\n",n); return 0; } who could tell me when i use "c",get "wa"? i am confused; KIRILL(ArcSTUpid coder:) Re: why get 'ac' used ""pascl"" ?but.... [1] // Задача 1336. Проблема Бен Бецалеля 3 янв 2008 15:21 read FAQ for long long you should use %I64d lian lian Re: why get 'ac' used ""pascl"" ?but.... // Задача 1336. Проблема Бен Бецалеля 3 янв 2008 18:27 thanks! xMagGTU Дмитрий Тишкин GPRS 1032 Admin's plise view test1 [2] 2 янв 2008 20:25 if send : var n:longint; begin readln(n); if n=5 then while true do begin end; end. we get TLE but if send all this file's begin writeln(0); end. begin writeln(1); writeln(1);end. begin writeln(1); writeln(2);end. begin writeln(1); writeln(3);end. begin writeln(1); writeln(4);end. begin writeln(1); writeln(5);end. begin writeln(2); writeln(1);writeln(2);end. begin writeln(2); writeln(2);writeln(3);end. begin writeln(2); writeln(3);writeln(4);end. begin writeln(2); writeln(4);writeln(5);end. begin writeln(3); writeln(1);writeln(2);writeln(3);end. begin writeln(3); writeln(2);writeln(3);writeln(4);end. begin writeln(3); writeln(3);writeln(4);writeln(5);end. begin writeln(4); writeln(1);writeln(2);writeln(3);writeln(4);end. begin writeln(4); writeln(2);writeln(3);writeln(4);writeln(5);end. begin writeln(5); writeln(1);writeln(2);writeln(3);writeln(4);writeln(5);end. all this submit return WA1!!! how it posible???? Sandro (USU) Re: 1032 Admin's plise view test1 [1] 3 янв 2008 00:13 Be attentive. You should print not indices but numbers themselves. For example, for input 5 1 1 1 1 1 you should output 5 1 1 1 1 1, not 5 1 2 3 4 5. xMagGTU Дмитрий Тишкин GPRS Re: 1032 Admin's plise view test1 3 янв 2008 15:12 omg!!! thanks. this task so old that i remember it from time when it 1st time was published, than so silly my mistake Ж) Sa Lang Hae any tricks on Test 8? I keep getting WA on it [7] // Задача 1027. Снова D++ 30 окт 2004 14:31 subj Nilrem Re: any tricks on Test 8? I keep getting WA on it [6] // Задача 1027. Снова D++ 23 окт 2005 17:58 You solved this problem... Help me PLEASE!!!!!!!!!! I got WA8 too.. +( +FAMAS+ Show the code. [5] // Задача 1027. Снова D++ 24 окт 2005 01:18 Nilrem Re: Show the code. [4] // Задача 1027. Снова D++ 25 окт 2005 20:08 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> char *text; bool dpp=true; void comments();/* (* Comments *) */ void alu(); /* (1+2+3(5+6+7)) */ void mloop() { while(*text&&dpp) { if(text[0]=='(') { if(text[1]=='*') { text+=2; comments(); continue; } else { text+=1; alu(); continue; } } text++; } } void alu() { while(1) { if(text[0]==')') { text+=1; return; } else { if(text[0]=='(') { if(text[1]=='*') { text+=2; comments(); continue; } else { text+=1; alu(); continue; } } else { if((text[0]==' ')||(!isdigit(text[0])&&*text!='+'&&*text!='-'&&*text!='*'&&*text!='/'&&*text!='='&&*text!='\n'&&*text!='\r') ) { dpp=false; return; } } } text++; } } void comments() { while(*text) { if(text[0]=='*') { if(text[1]==')') { text+=2; break; } } text++; } if(!*text)dpp=false; } int balans()/* Test for '(' and ')' */ { int k=0,n=0; while(*text) { if(*text=='(') { text++; if(*text=='*') { text++; comments(); if(dpp==false)return 1; continue; } else {k++;continue;} } else { if(*text==')') n++; } text++; } if (k==n) return 0; else return 1; } int main() { char *txt2,*txt3; text=(char*)malloc(10001); txt3=(char*)malloc(501); memset(txt3,0,sizeof(txt3)); memset(text,0,sizeof(text)); while(!feof(stdin)) { fgets(txt3,500,stdin); strcat(text,txt3); memset(txt3,0,sizeof(txt3)); } txt2=text; if(balans()==0) { text=txt2; mloop(); if(dpp) printf("YES"); else printf("NO"); } else printf("NO"); } It's my code... It's not clear... But it work on all test which i found on this discuss...What can be on #8 ? +( Szabolcs Ivan Test #8 contains a ')' immediatly after a '('. // Задача 1027. Снова D++ 22 ноя 2005 20:09 xj.ammo Re: Show the code. // Задача 1027. Снова D++ 27 ноя 2005 02:45 You should change this: void comments() { while(*text) { if(text[0]=='*') { if(text[1]==')') { text+=2; return; } } text++; } dpp=false; } Alexander (201 - P TNU) Re: Show the code. // Задача 1027. Снова D++ 3 янв 2008 00:43 Are you crazy? Alexander (201 - P TNU) Re: Show the code. // Задача 1027. Снова D++ 3 янв 2008 00:44 Nilrem, Are you crazy? ScaleRhyme To:Admin [1] // Задача 1566. Треугольные открытки 10 окт 2007 14:08 Please add this test: 3 3 2 2 2 2 the ans is YES while my prev Accept program got No.Now I fix the bug but I'm sure that several Accepted author will lost AC Tural Neymanov Re: To:Admin // Задача 1566. Треугольные открытки 3 янв 2008 00:34 THANK YOU!!!!!!!! :) Alexander (201 - P TNU) WA5 Please, give tests!!!! // Задача 1123. Зарплата 2 янв 2008 23:30 Tony Do you have any goodidea? [4] // Задача 1136. Парламент 7 окт 2002 11:32 VladG Re: Do you have any goodidea? [3] // Задача 1136. Парламент 13 ноя 2002 10:56 > Just insert numbers to the binary tree and then print them in the order you want. fk999 Re: Do you have any goodidea? [2] // Задача 1136. Парламент 1 авг 2003 21:18 > > > rubbish! PSV Re: Do you have any goodidea? [1] // Задача 1136. Парламент 25 мар 2007 21:51 Yeah!! Try to see structure of input and output strings. Resursion-recursion. xMagGTU Дмитрий Тишкин GPRS Re: Do you have any goodidea? // Задача 1136. Парламент 2 янв 2008 18:01 program timus1136a; {$APPTYPE CONSOLE} uses SysUtils; const mz=100000; var a,b:array[0..3000] of longint;n,i,p,q:longint; procedure f(u,r,t:longint);begin if(a[u]<r){l} then begin p:=u;exit;end; f(u-1,a[u],t); f(p,r,a[u]); inc(q);b[q]:=a[u];if u<=p then p:=u-1; end; begin read(n); for i := 1 to n do read(a[i]);a[0]:=-1; p:=n;q:=0; f(n,0,mz); for i := 1 to n-1 do write(b[i],' ');write(b[n]); end. somebody why i got Crash (ACCESS_VIOLATION) #1 [3] // Задача 1006. Квадратные рамки 20 май 2004 07:47 ?????can any1 help me????? thanks. somebody wa#2 now!!!!!???? god, why? [1] // Задача 1006. Квадратные рамки 20 май 2004 07:59 somebody can any body give me a rough test data. // Задача 1006. Квадратные рамки 21 май 2004 20:22 reason supreme Re: why i got Crash (ACCESS_VIOLATION) #1 // Задача 1006. Квадратные рамки 2 янв 2008 17:41 If there are some lines in your program like this: s:string; For i:=0 to length(s) do s[i].... good luck! Access Violation Test 1 HELP ME PLEASE // Задача 1027. Снова D++ 2 янв 2008 15:44 Why I got WA on test #1 ? My program works correctly for all the test I've found on this forum! What is test #1 ? Please help or I'll become a crazy man! Access Violation Construction (**) [1] // Задача 1027. Снова D++ 2 янв 2008 14:37 Can anybody explain me why such a construction as (**) must be understood by my program as not correct? According to my mind, this construction is an empty comment. So, why it isn't a correct construction? Access Violation Re: Construction (**) // Задача 1027. Снова D++ 2 янв 2008 15:22 Sorry, this construction is correct, I've been disappeared by one of topics in this forum. Topic is closed. P.S. Sorry for my English. Black^n^White So, where the input stream ends ? [9] // Задача 1001. Обратный корень 6 янв 2007 20:04 As I understand the user can use new line to seperate the numbers, but how can we know which "Enter" is the last one (or the input stream ends) ? Roma Labish[Lviv NU] Re: So, where the input stream ends ? [8] // Задача 1001. Обратный корень 6 янв 2007 20:23 See FAQ. Black^n^White Re: So, where the input stream ends ? [7] // Задача 1001. Обратный корень 6 янв 2007 21:19 Thanks. Any examples for C# ? Roma Labish[Lviv NU] Re: So, where the input stream ends ? // Задача 1001. Обратный корень 6 янв 2007 22:21 Ask Vladimir Yakovlev... Squid Re: So, where the input stream ends ? // Задача 1001. Обратный корень 7 янв 2007 03:13 And example for Java, plz Vladimir Yakovlev (USU) Re: So, where the input stream ends ? [3] // Задача 1001. Обратный корень 7 янв 2007 07:43 Read with Console.Read() char by char. When the end of input stream was reached method returns -1. Squid Re: So, where the input stream ends ? [2] // Задача 1001. Обратный корень 9 янв 2007 01:57 Vladimir Yakovlev (USU) писал(a) 7 января 2007 07:43 Read with Console.Read() char by char. When the end of input stream was reached method returns -1. Will Reader.read() in Java have the same effect?Slam [Tartu U] Re: So, where the input stream ends ? [1] // Задача 1001. Обратный корень 9 янв 2007 02:33 Java : while((line = f.readLine()) != null) { ... } Frank Rodriguez Re: So, where the input stream ends ? // Задача 1001. Обратный корень 2 янв 2008 01:11 ?? I tried that and it didnt work... the program never stops... Does anybody know how to stop the infinite loop? C# LvivNU Re: So, where the input stream ends ? // Задача 1001. Обратный корень 7 янв 2007 16:16 Also, you can use Console.In.ReadToEnd(); Valera Darmakheev[Esstu] WHY TIme limit on 1 test????????????????????????????????? [1] // Задача 1027. Снова D++ 1 мар 2007 12:35 WHY TIme limit on 1 test?????????????????????????? program z1027; {$APPTYPE CONSOLE} uses SysUtils; var s,s1:string; flag,flag1,i:integer; begin { TODO -oUser -cConsole Main : Insert code here } {$IFNDEF ONLINE_JUDGE} assign(input, 'input.txt'); reset(input); assign(output, 'output.txt'); rewrite(output); {$ENDIF} while not seekeof do Begin read(s1); s:=s+s1; End; ..... ..... {$IFNDEF ONLINE_JUDGE} close(input); close(output); {$ENDIF} end. Edited by author 01.03.2007 12:38 Access Violation Re: WHY TIme limit on 1 test????????????????????????????????? // Задача 1027. Снова D++ 1 янв 2008 22:00 What does your code fragment mean? "Time Limit" error means that your algo use too much time. Try to find a better algo. P.S. Sorry for my English. Alexandra No subject // Задача 1019. Перекрашивание прямой 1 янв 2008 18:32 Edited by author 01.01.2008 18:34 Access Violation Help me please! WA 5 // Задача 1026. Вопросы и ответы 1 янв 2008 16:36 I have used quick sort algo, but I've got WA#5. Show me this test, please. I can't understand what mistake I've done in my solution. P.S. Sorry for my English. Frank Rodriguez Help JAVA solution // Задача 1001. Обратный корень 1 янв 2008 15:37 I can't seem to read the end of the input file, how can i fix this? This is my code: import java.io.*; import java.util.*; public class revroot { public static void main(String[] args) { Scanner in = new Scanner(System.in); PrintWriter out = new PrintWriter(System.out); while (in.hasNextDouble()) { double a = in.nextDouble(); out.println(Math.sqrt(a)); } out.close(); } } Thanks in advance. diver_ru (Fishburg SAAT) Happy New Year(-) 1 янв 2008 03:00 =) manishmmulani Java BigInteger was helpful for me!!! // Задача 1036. Счастливые билеты 1 янв 2008 00:29 Нищий Наглец I need some help plz HELP me! [4] // Задача 1244. Джентльмены 5 авг 2005 23:00 What output? 150 4 50 50 50 50 and this 200 4 50 50 50 50 CD Re: I need some help plz HELP me! [1] // Задача 1244. Джентльмены 7 авг 2005 18:11 My AC program outputs -1 in both cases xiaomengxian Re: I need some help plz HELP me! // Задача 1244. Джентльмены 12 янв 2006 11:46 Why output -1 for the second test??? shrek Re: I need some help plz HELP me! // Задача 1244. Джентльмены 1 дек 2006 19:03 My output for the first one is -1 and for the second one is an empty line. manishmmulani Re: I need some help plz HELP me! // Задача 1244. Джентльмены 31 дек 2007 20:13 second test is not valid. it's given that some cards are missing... which means there is atleast one card missing K-A-R-E-N #1 OF 1083 31 дек 2007 18:09 HOW TO DEFINE ??? Брэнд About strategy // Задача 1565. Необычная дуэль 31 дек 2007 02:34 Please, explain, why a man with smallest precision must not shoot before killing one of others, and give me some examples for testing my program
|