988C - Equal Sums - CodeForces Solution


implementation sortings *1400

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;
#define Orton     ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define ll long long
#define el endl
#define loop for(int j=0;j<n;j++)
#define tt int t,n;cin>>t;while(t--)
/*اللهم صل وسلم على نبينا محمد*/
int main() {
    Orton
    int k;
    cin >> k;
    vector<pair<int, pair<int, int>>> v;
    for (int i = 0; i < k; ++i) {
        int n, s = 0;
        cin >> n;
        vector<int> a(n);
        loop {cin >> a[j];s += a[j];}
        loop v.push_back({s - a[j], {i, j}});
    }
    sort(v.begin(), v.end());bool no = true;
    for (int i = 0; i < v.size() - 1; ++i) {
        if (v[i].first == v[i + 1].first && (v[i].second.first != v[i + 1].second.first)) {
            cout << "YES\n" << v[i + 1].second.first + 1 << " " << v[i + 1].second.second + 1 << el<< v[i].second.first + 1 << " " << v[i].second.second + 1;
            no = false;break;
        }
    }
    if (no)cout << "NO";
}


Comments

Submit
0 Comments
More Questions

579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins
1227A - Math Problem
349A - Cinema Line
47A - Triangular numbers
1516B - AGAGA XOOORRR
1515A - Phoenix and Gold