Advertisement
Guest User

Untitled

a guest
Dec 15th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. ifstream fin("moretime.in");
  6. ofstream fout("moretime.out");
  7.  
  8. struct client {
  9. int adr, val;
  10. } v[10005];
  11.  
  12. int n, val, adr, t, aux, s[10000];
  13.  
  14. int main() {
  15. fin >> n;
  16. for (int i = 1; i <= n; i++) {
  17. fin >> adr >> val;
  18. aux = adr;
  19. while (aux > 9)
  20. aux /= 10;
  21. if (aux == adr % 10) {
  22. t++;
  23. v[t].adr = adr;
  24. v[t].val = val;
  25. }
  26. }
  27. fout << t << endl;
  28. for (int i = 1; i <= t; i++) {
  29. s[i] = s[i - 1] + v[i].val;
  30. s[i] = s[i] % t;
  31. }
  32. for (int i = 1; i <= t; i++)
  33. if (s[i] == 0) {
  34. fout << i;
  35. for (int k = 1; k <= i; k++)
  36. fout << v[k].adr << " ";
  37. return 0;
  38. }
  39. for (int i = 1; i < t; i++)
  40. for (int j = i + 1; j <= t; j++)
  41. if (s[i] == s[j]) {
  42. fout << j - i << endl;
  43. for ( int k = i + 1; k <= j; k++)
  44. fout << v[k].adr << " ";
  45. return 0;
  46. }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement