fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. constexpr int MAXN = 1e7 + 7;
  6. long long sum[MAXN];
  7. int main()
  8. {
  9. ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  10. int n, q;
  11. cin>>n>>q;
  12. for (int i=1; i<=n; i++)
  13. {
  14. cin>>sum[i];
  15. sum[i]=sum[i]+sum[i-1];
  16. }
  17. for (int i=1; i<=q; i++)
  18. {
  19. int p, k;
  20. cin>>p>>k;
  21. double time_x = (sum[k]-sum[p])/20.0;
  22. double time_y = (sum[n]-sum[k])/10.0;
  23. if (p>k)
  24. {
  25. cout<<"NIE"<<endl;
  26. continue;
  27. }
  28. if (k==n)
  29. {
  30. cout<<"TAK"<<endl;
  31. continue;
  32. }
  33. if (time_y<time_x)
  34. {
  35. cout << "TAK" << endl; // V= S/t
  36. continue;
  37. }
  38. else
  39. {
  40. cout << "NIE" << endl;
  41. continue;
  42. }
  43.  
  44. }
  45. return 0;
  46. }
Success #stdin #stdout 0.01s 5512KB
stdin
Standard input is empty
stdout
Standard output is empty