[text] muwahhahah

Viewer

copydownloadembedprintName: muwahhahah
  1. #include <stdio.h>
  2.  
  3. int main() 
  4. { 
  5.         int n, r; 
  6.         scanf("%d%d",&n,&r);
  7.         int avail[r];
  8.         int alloc[n][r],max[n][r];
  9.         for(int i=0;i<r;i++)
  10.         {
  11.             scanf("%d",&avail[i]);
  12.         }
  13.         for(int i=0;i<n;i++)
  14.         {
  15.             for(int j=0;j<r;j++)
  16.             {
  17.                 scanf("%d",&alloc[i][j]);
  18.             }
  19.         }
  20.        
  21.         for(int i=0;i<n;i++)
  22.         {
  23.             for(int j=0;j<r;j++)
  24.             {
  25.                 scanf("%d",&max[i][j]);
  26.             }
  27.         }
  28.  
  29.  
  30.         int f[n], ans[n], ind = 0; 
  31.         for (int k = 0; k < n; k++) { 
  32.                 f[k] = 0; 
  33.         } 
  34.         int need[n][r]; 
  35.         for (int i = 0; i < n; i++) { 
  36.                 for (int j = 0; j < r; j++) 
  37.                         need[i][j] = max[i][j] - alloc[i][j]; 
  38.         } 
  39.         int y = 0; 
  40.         for (int k = 0; k < 5; k++) { 
  41.                 for (int i = 0;i < n; i++) { 
  42.                         if (f[i] == 0) { 
  43.                                 int flag = 0; 
  44.                                 for (int j = 0; j < r; j++) { 
  45.                                         if (need[i][j] > avail[j]){ 
  46.                                                 flag = 1; 
  47.                                                 break; 
  48.                                         } 
  49.                                 } 
  50.  
  51.                                 if (flag == 0) { 
  52.                                         ans[ind++] = i; 
  53.                                         for (y = 0; y < r; y++) 
  54.                                                 avail[y] += alloc[i][y]; 
  55.                                         f[i] = 1; 
  56.                                 } 
  57.                         } 
  58.                 } 
  59.         } 
  60.  
  61.         for (int i = 0; i < n - 1; i++) 
  62.                 printf(" P%d ->", ans[i]); 
  63.         printf(" P%d", ans[n - 1]); 
  64.  
  65.         return (0); 
  66.  
  67. } 
  68.  

Editor

You can edit this paste and save as new:


File Description
  • muwahhahah
  • Paste Code
  • 05 Jun-2023
  • 1.11 Kb
You can Share it: