Advertisement
Graf_Rav

is kazhdoi pari po 1 chislu, minim symma nekratnaya 7

May 18th, 2018
221
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.03 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. \*
  7. INPUT:
  8. 6
  9. 1 7
  10. 7 14
  11. 28 3
  12. 5 9
  13. 4 3
  14. 2 2
  15. Output:
  16. 22
  17. *\
  18.  
  19. int main(){
  20.     vector<int> sym(7, 0);
  21.    
  22.     int n;
  23.     cin>>n;
  24.    
  25.     for(int i=0;i<n;i++){
  26.         int a, b;
  27.         cin>>a>>b;
  28.        
  29.         vector<int> check(7, 0x7FFFFFFF);
  30.         for(int j=0;j<7;j++){
  31.             if(sym[j]==0 && i>0){
  32.                 continue;
  33.             }
  34.            
  35.             check[(sym[j]+a)%7]=min(check[(sym[j]+a)%7], sym[j]+a);
  36.             check[(sym[j]+b)%7]=min(check[(sym[j]+b)%7], sym[j]+b);
  37.         }
  38.        
  39.         for(int j=0;j<7;j++){
  40.             if(check[j]!=0x7FFFFFFF){
  41.                 sym[j]=check[j];
  42.             }
  43.             else{
  44.                 sym[j]=0;
  45.             }
  46.         }
  47.     }
  48.    
  49.     int mini=0x7FFFFFFF;
  50.    
  51.     for(int i=1;i<7;i++){
  52.         if(sym[i]!=0 && sym[i]<mini){
  53.             mini=sym[i];
  54.         }
  55.     }
  56.    
  57.     if(mini==0x7FFFFFFF){
  58.         cout<<0;
  59.     }
  60.     else{
  61.         cout<<mini;
  62.     }
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement