Advertisement
Guest User

Untitled

a guest
Mar 24th, 2017
190
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.99 KB | None | 0 0
  1. #include <fstream>
  2. #include <vector>
  3. #include <queue>
  4. #include <iostream>
  5. #include <string>
  6. #include <bitset>
  7. #include <algorithm>
  8. using namespace std;
  9.  
  10. int N;
  11. int soluzioni[100100];
  12. struct Corso{
  13.     int inizio, fine, crediti;
  14. };
  15.  
  16. Corso corsi[100100];
  17.  
  18. int main(){
  19.  
  20.     ifstream in;
  21.     ofstream out;
  22.     ios_base::sync_with_stdio(0);
  23.     cin.tie(0);
  24.     in.open("input.txt");
  25.     out.open("output.txt");
  26.     in >> N;
  27.     for(int i = 0; i < N; i++)
  28.         in >> corsi[i].inizio >> corsi[i].fine >> corsi[i].crediti;
  29.  
  30.     soluzioni[N-1] = corsi[N-1].crediti;
  31.  
  32.     for(int i = N-1; i >= 0; i--)
  33.     {
  34.         int massimo = 0;
  35.         for(int j = N-1; j > i; j--)
  36.         {
  37.             if(soluzioni[j] > massimo && (corsi[j].fine < corsi[i].inizio ||
  38.                 corsi[j].inizio > corsi[i].fine))
  39.                 massimo = soluzioni[j];
  40.         }
  41.         soluzioni[i] = massimo + corsi[i].crediti;
  42.     }
  43.  
  44.     out << *max_element(soluzioni, soluzioni+N);
  45.    
  46.  
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement