1704D - Magical Array - CodeForces Solution


constructive algorithms hashing implementation math *1900

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define SIZE 100000 + 1

int main(){
    ll tc;cin>>tc;
    while(tc--){
        ll n,m;cin>>n>>m;
        vector<pair<ll,ll>> vp;
        for(ll i=0;i<n;++i){
            ll ans=0;
            for(ll j=0;j<m;++j){
                ll a;cin>>a;
                ans+=(j+1)*a;
            }
            vp.push_back({ans,i+1});
        }
        sort(vp.rbegin(),vp.rend());
        cout<<vp[0].second<<" ";
        cout<<vp[0].first-vp[1].first<<endl;
    }
}



Comments

Submit
0 Comments
More Questions

1455C - Ping-pong
1644C - Increase Subarray Sums
1433A - Boring Apartments
1428B - Belted Rooms
519B - A and B and Compilation Errors
1152B - Neko Performs Cat Furrier Transform
1411A - In-game Chat
119A - Epic Game
703A - Mishka and Game
1504C - Balance the Bits
988A - Diverse Team
1312B - Bogosort
1616B - Mirror in the String
1660C - Get an Even String
489B - BerSU Ball
977C - Less or Equal
1505C - Fibonacci Words
1660A - Vasya and Coins
1660E - Matrix and Shifts
1293B - JOE is on TV
1584A - Mathematical Addition
1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven
1237A - Balanced Rating Changes
1616A - Integer Diversity
1627B - Not Sitting
1663C - Pōja Verdon
1497A - Meximization