Source code for submission s925

Go to diff to previous submission

fq.c

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int P0[510];
  5. int P1[510];
  6. int counter = 1;
  7. int i;
  8. char c;
  9. while((c= getchar()) != EOF){
  10. ungetc(c,stdin);
  11. P0[0]=1;
  12. P1[0]=1;
  13. for(i=1;i<509;i++){
  14. P0[i]=0;
  15. P1[i]=0;
  16. }
  17. counter=1;
  18. while ((c=getchar()) != '\n'){
  19. if (c=='.'){
  20. if (counter % 2 == 1){
  21. for(i = 1;i < 505;i++){
  22. P1[i]=(P0[i-1]+P0[i+1])%1000000;
  23. }
  24. P1[0]=P0[1];
  25.  
  26. }
  27. else {
  28. for(i=1;i<505;i++){
  29. P0[i]=(P1[i-1]+P1[i+1]) %1000000;
  30. }
  31. P0[0]=P1[1];
  32. }
  33. }
  34. if (c=='('){
  35. if (counter % 2 == 1){
  36. for(i = 1;i < 505;i++){
  37. P1[i]=P0[i-1];
  38. }
  39. P1[0]=0;
  40.  
  41. }
  42. else {
  43. for(i=1;i<505;i++){
  44. P0[i]=P1[i-1];
  45. }
  46. P0[0]=0;
  47. }
  48. }
  49.  
  50. if (c==')'){
  51. if (counter % 2 == 1){
  52. for(i = 0;i < 505;i++){
  53. P1[i]=P0[i+1];
  54. }
  55. }
  56. else {
  57. for(i=0;i<505;i++){
  58. P0[i]=P1[i+1];
  59. }
  60. }
  61. }
  62. counter++;
  63. }
  64. printf("%d\n",P0[0]);
  65. }
  66. return 0;
  67. }
  68.  

Diff to submission s920

fq.c

--- c5.s920.cteam034.fq.c.0.fq.c
+++ c5.s925.cteam034.fq.c.0.fq.c
@@ -20,5 +20,5 @@
                                 if (counter % 2 ==      1){
                                         for(i = 1;i < 505;i++){
-                                                P1[i]=(P0[i-1]+P0[i+1])%100000; 
+                                                P1[i]=(P0[i-1]+P0[i+1])%1000000;        
                                         }
                                         P1[0]=P0[1];
@@ -27,5 +27,5 @@
                                 else {
                                         for(i=1;i<505;i++){
-                                                P0[i]=(P1[i-1]+P1[i+1]) %100000;
+                                                P0[i]=(P1[i-1]+P1[i+1]) %1000000;
                                         }
                                         P0[0]=P1[1];