1662A - Organizing SWERC - CodeForces Solution


brute force implementation

Please click on ads to support us..

Python Code:

'''
Don't Copy This Code, Try To Solve It By Yourself
'''

def Solve():
    for t in range(int(input())):
        dict_={}
        for n in range(int(input())):
            b, d = map(int, input().split())
            if d not in dict_.keys():
                dict_[d]=[b]
            else:
                dict_[d].append(b)
        
        if len(dict_.keys()) != 10:
            print("MOREPROBLEMS")
        else:
            Sum=0
            for value in dict_.values():
                Sum+=max(value)
            
            print(Sum)
        



if __name__ == "__main__":
    Solve()

C++ Code:

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <functional> 

using namespace std; 
using namespace __gnu_pbds; 

typedef tree<int, null_type, less_equal<int>, rb_tree_tag,tree_order_statistics_node_update> ordered_multiset;
typedef tree<int, null_type, less<int>, rb_tree_tag,tree_order_statistics_node_update> ordered_set; 

#define ll long long int 
#define forn(i, n) for (int i = 0; i < int(n); i++) 
#define cin(arr,n) for(int i=0; i<n;i++){cin>>arr[i];}
#define endl "\n"
#define cin1(vec,n) forn(i,n){ll x;cin>>x;vec.push_back(x);} 

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        map<ll,ll>mp;
        for(int i=0;i<n;i++){
            ll x,y;
            cin>>x>>y;
            if(mp[y]<=x){
                mp[y]=x;
            }
        }
        ll ct=0;
        ll ans=0;
        for(auto it:mp){
            ans+=(it.second);
            ct++;
        }

        if(ct<10){
            cout<<"MOREPROBLEMS"<<endl;
        }
        else{
            cout<<ans<<endl;
        }
        
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

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
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array
770A - New Password
1646B - Quality vs Quantity