fork(1) download
  1. #include<iostream>
  2. #include<fstream>
  3. #include<algorithm>
  4. #include<cmath>
  5. #include<vector>
  6. #include<map>
  7. using namespace std;
  8.  
  9. int n,a[50005],tata[50005],viz[50005];
  10. map < int , int > HASH;
  11.  
  12. inline void Citire()
  13. {
  14. ifstream fin("autobuze.in");
  15. int i;
  16. fin>>n;
  17. for (i=1;i<=n;i++)
  18. {
  19. fin>>a[i];
  20. }
  21. sort(a+1,a+n+1);
  22. for (i=1;i<=n;i++)
  23. {
  24. HASH[a[i]]=i;
  25. tata[i]=i;
  26. }
  27. fin.close();
  28. }
  29.  
  30. inline void Union(int x,int y)
  31. {
  32. tata[y]=x;
  33. }
  34.  
  35. inline int Find(int x)
  36. {
  37. int z,w;
  38. z=x;
  39. while (tata[x]!=x)
  40. x=tata[x];
  41. while (tata[z]!=z)
  42. {
  43. w=tata[z];
  44. tata[z]=x;
  45. z=w;
  46. }
  47. return x;
  48. }
  49.  
  50. inline void Rezolva()
  51. {
  52. ofstream fout("autobuze.out");
  53. int i,j,nr=0,poz,tat;
  54. for (i=1;i<=n;i++)
  55. if (viz[i]==0)
  56. {
  57. viz[i]=1;
  58. for (j=a[i]+a[i];j<=a[n];j+=a[i])
  59. {
  60. poz=HASH[j];
  61. if (poz)
  62. {
  63. tat=Find(poz);
  64. if(tat != i) Union(i,tat);
  65. viz[poz] = 1;
  66. }
  67.  
  68. }
  69. }
  70. for (i=1;i<=n;i++)
  71. {
  72. if (tata[i]==i)
  73. nr++;
  74. //fout<<a[i]<<" ";
  75.  
  76. //fout<<tata[i]<<" ";
  77. }
  78. fout<<nr<<"\n";
  79. fout.close();
  80. }
  81.  
  82. int main()
  83. {
  84. Citire();
  85. Rezolva();
  86. return 0;
  87. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:1: error: illegal character: \35
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
        ^
Main.java:2: error: illegal character: \35
#include<fstream>
^
Main.java:3: error: illegal character: \35
#include<algorithm>
^
Main.java:4: error: illegal character: \35
#include<cmath>
^
Main.java:5: error: illegal character: \35
#include<vector>
^
Main.java:6: error: illegal character: \35
#include<map>
^
Main.java:9: error: class, interface, or enum expected
int n,a[50005],tata[50005],viz[50005];
^
Main.java:10: error: class, interface, or enum expected
map < int , int > HASH;
^
Main.java:12: error: class, interface, or enum expected
inline void Citire()
^
Main.java:15: error: class, interface, or enum expected
    int i;
    ^
Main.java:16: error: class, interface, or enum expected
    fin>>n;
    ^
Main.java:17: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
    ^
Main.java:17: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
             ^
Main.java:17: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
                  ^
Main.java:20: error: class, interface, or enum expected
        }
        ^
Main.java:22: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
    ^
Main.java:22: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
             ^
Main.java:22: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
                  ^
Main.java:25: error: class, interface, or enum expected
            tata[i]=i;
            ^
Main.java:26: error: class, interface, or enum expected
        }
        ^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:33: error: class, interface, or enum expected
}
^
Main.java:38: error: class, interface, or enum expected
    z=x;
    ^
Main.java:39: error: class, interface, or enum expected
    while (tata[x]!=x)
    ^
Main.java:41: error: class, interface, or enum expected
    while (tata[z]!=z)
    ^
Main.java:44: error: class, interface, or enum expected
            tata[z]=x;
            ^
Main.java:45: error: class, interface, or enum expected
            z=w;
            ^
Main.java:46: error: class, interface, or enum expected
        }
        ^
Main.java:48: error: class, interface, or enum expected
}
^
Main.java:53: error: class, interface, or enum expected
    int i,j,nr=0,poz,tat;
    ^
Main.java:54: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
    ^
Main.java:54: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
             ^
Main.java:54: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
                  ^
Main.java:58: error: class, interface, or enum expected
               for (j=a[i]+a[i];j<=a[n];j+=a[i])
               ^
Main.java:58: error: class, interface, or enum expected
               for (j=a[i]+a[i];j<=a[n];j+=a[i])
                                ^
Main.java:58: error: class, interface, or enum expected
               for (j=a[i]+a[i];j<=a[n];j+=a[i])
                                        ^
Main.java:61: error: class, interface, or enum expected
                       if (poz)
                       ^
Main.java:64: error: class, interface, or enum expected
                              if(tat != i) Union(i,tat);
                              ^
Main.java:65: error: class, interface, or enum expected
                            viz[poz] = 1;
                            ^
Main.java:66: error: class, interface, or enum expected
                        }
                        ^
Main.java:70: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
             ^
Main.java:70: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
                  ^
Main.java:77: error: class, interface, or enum expected
        }
        ^
Main.java:79: error: class, interface, or enum expected
    fout.close();
    ^
Main.java:80: error: class, interface, or enum expected
}
^
Main.java:85: error: class, interface, or enum expected
    Rezolva();
    ^
Main.java:86: error: class, interface, or enum expected
    return 0;
    ^
Main.java:87: error: class, interface, or enum expected
}
^
49 errors
stdout
Standard output is empty