Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- typedef long long ll;
- int main()
- {
- ll n;
- cin >> n;
- ll najgolem_rez = 0, najmal_broj = 2e9;
- for(int i = 0; i < n; i++) {
- ll x;
- cin >> x;
- int cnt = 0;
- for(ll k = 1; k * (k + 1) < 2 * x; k++) {
- double a = ((double) x - (k * (k + 1)) / 2) / (k + 1);
- if(a - (ll)a == 0.0) {
- cnt++;
- }
- }
- if(najgolem_rez < cnt) {
- najgolem_rez = cnt;
- najmal_broj = x;
- }
- else if(najgolem_rez == cnt and najmal_broj > x) {
- najmal_broj = x;
- }
- }
- cout << najmal_broj << " " << najgolem_rez + 1<< endl;
- return 0;
- }
- // 1 2 3 0 5 6 7 0 1 2 3 0 9 9 9
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement