fork download
copy 
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3. #include <string>
  4. #include <vector>
  5. #include <set>
  6. #include <map>
  7. #include <sstream>
  8. #include <iomanip>
  9. #include <fstream>
  10. #include <bitset>
  11. #include <queue>
  12. #include <deque>
  13. #include <cmath>
  14. #include <list>
  15. #include <numeric>   // accumulate
  16. #include <algorithm>
  17. #include <iterator>
  18. #include <utility>   // std::pair, std::make_pair
  19. #include <stdlib.h>  //atoi
  20. #include <stdlib.h>  //atol
  21. #include<unordered_map>
  22. using namespace std;
  23. typedef long long ll;
  24. const  double PI = 3.141592654;
  25. #define rep(i,x) for(ll(i)=0;(i)<(ll)(x);(i)++)
  26. #define all(s)      (s).begin(),(s).end()
  27. #define allv(v)      (v).begin(),(v).end()
  28. #define pb          push_back
  29. #define sz          s.size()
  30. unordered_map<string, ll>se;
  31. ll n, m, x, cnt = 0,nn=0;
  32. //x = atoi(a.c_str());
  33. //y = atoi(b.c_str());
  34. //set<int>::iterator it;
  35.  
  36. /*freopen("", "r", stdin);
  37. freopen("", "w", stdout);*/
  38. int main()
  39. {
  40. 	ios_base::sync_with_stdio(0);
  41. 	cin.tie(NULL), cout.tie(NULL);
  42. 	vector<pair<int, char>>v;
  43. 	vector<pair<int, char>>vv;
  44. 	int t, a;
  45. 	char b;
  46. 	cin >> t;
  47. 	while (t--)
  48. 	{
  49. 		cin >> a >> b;
  50. 		if (b == 'R')
  51. 			v.pb(make_pair(a, b));
  52. 		else
  53. 			vv.pb(make_pair(a, b));
  54. 	}
  55. 	int c = 0;
  56. 	if (v.size() > vv.size())
  57. 	{
  58. 		rep(i, vv.size())
  59. 		{
  60. 			rep(j, v.size())
  61. 			{
  62. 				if (vv[i].first == v[j].first && vv[i].second != v[j].second)
  63. 				{
  64. 					c++;
  65. 					v[j].first = -1;
  66. 					v[j].second = '0';
  67. 					break;
  68. 				}
  69. 			}
  70. 		}
  71. 	}
  72. 	else
  73. 	{
  74. 		rep(i, v.size())
  75. 		{
  76. 			rep(j, vv.size())
  77. 			{
  78. 				if (v[i].first == vv[j].first && v[i].second != vv[j].second)
  79. 				{
  80. 					c++;
  81. 					vv[j].first = -1;
  82. 					vv[j].second = '0';      //  Accepted ^_^
  83. 					break;
  84. 				}
  85. 			}
  86. 		}
  87. 	}
  88. 	cout << c << endl;
  89. 	return 0;
  90. }
Time limit exceeded #stdin #stdout 5s 6307840KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/cdpnmF
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!