0
Your rating: None

CodeChef submission 131091 (C++ 4.0.0-8)

CodeChef submission 131091 (C++ 4.0.0-8) plaintext list. Status: AC, problem JX, contest NOV09. By Shitij (Shitij), 2009-11-11 14:59:10.
  1.  
  2. #include <iostream>
  3.  
  4. #include <cstdlib>
  5.  
  6. #include <algorithm>
  7.  
  8. #include <ctime>
  9.  
  10.  
  11.  
  12. using namespace std;
  13.  
  14.  
  15.  
  16. int arr[502][502];
  17.  
  18. int b_factors[502];
  19.  
  20. struct song
  21.  
  22. {
  23.  
  24. int song_pop,song_no;
  25.  
  26. };
  27.  
  28. bool operator < (const song &a,const song& b)
  29.  
  30. {
  31.  
  32. return a.song_pop>b.song_pop;
  33.  
  34. }
  35.  
  36. song song_p[502];
  37.  
  38. song list[502];
  39.  
  40. int main()
  41.  
  42. {
  43.  
  44.  
  45.  
  46. int d,s,i,j,temp,avg=0,d_temp,k;
  47.  
  48. scanf("%d%d",&d,&s);//input no. of dancers and songs
  49.  
  50. for(i=0;i<d;i++)//input boredom factors
  51.  
  52. {
  53.  
  54. scanf("%d",&b_factors[i]);
  55.  
  56.  
  57.  
  58. }
  59.  
  60.  
  61.  
  62. d_temp=d;
  63.  
  64.  
  65.  
  66. int n0=0;
  67.  
  68.  
  69.  
  70. for(i=0;i<d;i++)//input the 1-0 array
  71.  
  72.  
  73.  
  74. {
  75.  
  76.  
  77.  
  78. for(j=0;j<s;j++)
  79.  
  80.  
  81.  
  82. {
  83.  
  84.  
  85.  
  86. scanf("%d",&arr[i][j]);
  87.  
  88.  
  89.  
  90. if(arr[i][j]==0)
  91.  
  92.  
  93.  
  94. n0++;
  95.  
  96.  
  97.  
  98.  
  99.  
  100. }
  101.  
  102.  
  103.  
  104. if(n0>=b_factors[i])
  105.  
  106.  
  107.  
  108. avg+=b_factors[i];
  109.  
  110.  
  111.  
  112. else
  113.  
  114.  
  115.  
  116. d_temp--;
  117.  
  118.  
  119.  
  120. }
  121.  
  122.  
  123.  
  124. avg/=d_temp;
  125.  
  126.  
  127.  
  128.  
  129.  
  130.  
  131.  
  132. for(j=0;j<s;j++)//find column sums (song popularity)
  133.  
  134.  
  135.  
  136. for(i=0;i<d;i++)
  137.  
  138.  
  139.  
  140. arr[d][j]+=arr[i][j];
  141.  
  142.  
  143.  
  144.  
  145.  
  146. for(i=0;i<s;i++)
  147.  
  148.  
  149.  
  150. {
  151.  
  152.  
  153.  
  154. song_p[i].song_no=i;
  155.  
  156.  
  157.  
  158. song_p[i].song_pop=arr[d][i];
  159.  
  160.  
  161.  
  162. }
  163.  
  164. sort(song_p,song_p+s);
  165.  
  166. int x; 
  167. srand(time(NULL));
  168. if(s>=10 && s<=100)//5-10
  169. { x=rand()%10;
  170.   if(x<5)
  171.     x+=5;
  172.   avg=s/x;
  173. }
  174.  
  175. else if(s>=100 && s<=200)//8-15
  176. { x=rand()%15;
  177.   if(x<8)
  178.     x+=8;
  179.   avg=s/x;
  180. }
  181.  
  182. else if(s>=200 && s<=300)//10-15
  183. { x=rand()%15;
  184.   if(x<10)
  185.     x+=10;
  186.   avg=s/x;
  187. }
  188.  
  189.  
  190. else if(s>=300 && s<=400)//15-20
  191. { x=rand()%20;
  192.   if(x<15)
  193.     x+=15;
  194.   avg=s/x;
  195. }
  196.  
  197.  
  198. else if(s>400)//17-24
  199. { x=rand()%24;
  200.   if(x<17)
  201.     x+=17;
  202.   avg=s/x;
  203. }
  204.  
  205.  
  206. printf("%d\n",avg);
  207.  
  208.  
  209.  
  210.  
  211.  
  212. for(j=0;j<avg;j++)
  213.  
  214. printf("%d\n",song_p[j].song_no);
  215.  
  216.  
  217.  
  218.  
  219.  
  220. return 0;
  221.  
  222.  
  223.  
  224. }

Comments