Advertisement
Guest User

Untitled

a guest
Nov 27th, 2016
231
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include<cstdio>
  2. #include<algorithm>
  3. #include<vector>
  4.  
  5. #define FORE(c, a, b) for(int c=a; c<= int(b); ++c)
  6. #define FORD(c, a, b) for(int c=a; c>= int(b); --c)
  7. #define FORIT(it, cont, cont_t) for(cont_t::iterator it = cont.begin(); it != cont.end(); ++it)
  8. #define REP(i, n) for(int i = 0; i < (n); ++i)
  9. #define ALL(a) a.begin(), a.end()
  10. #define PR(n) printf("%d ", (int) (n))
  11. #define PRL(n) printf("%lld ", (ll) (n))
  12. #define SC(n) scanf("%d", &n);
  13. #define SC2(n, m) scanf("%d%d", &n, &m);
  14.  
  15. using namespace std;
  16. typedef vector<int> vi;
  17.  
  18. const int NMAX = 1<<10;
  19.  
  20. int n, m, ans = 1;
  21. int p[NMAX], k[NMAX], c[NMAX];
  22. vi ev;
  23.  
  24. int main() {
  25.   SC2(n,m);
  26.   REP(i,n) {
  27.     SC2(p[i], k[i]); SC(c[i]);
  28.     ev.pb(p[i]); ev.pb(k[i]);
  29.   }
  30.   sort(ALL(ev));
  31.  
  32.   REP(j2, 2*n) {
  33.     REP(j1, j2) {
  34.       int x = ev[j1], y = ev[j2], load = 0;
  35.       REP(i, n) {
  36.         int cc = c[i];
  37.         if(p[i] < x) cc -= x - p[i];
  38.         if(k[i] > y) cc -= k[i] - y;
  39.         if(cc > 0) load += cc;
  40.       }
  41.       if(load > (y - x) * m) {
  42.         printf("NIE"); return 0;
  43.       }
  44.     }
  45.   }
  46.   printf("TAK"); return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement