/******************************************* Problem - So Who Won? Solution By - Nathan Scott *******************************************/ #include #include #include "math.h" using namespace std; int main() { int N, penalty; while (cin >> N >> penalty) { int bestTime = INT_MAX; int bestCount = -1; string bestName = ""; for (int i = 0; i < N; i++) { string name; cin >> name; int score = 0; int count = 0; int time, submission; cin >> time; while (time != -1) { cin >> submission; count++; score += (time + (submission-1) * penalty); cin >> time; } if (count > bestCount) { bestCount = count; bestTime = score; bestName = name; } else if (count == bestCount) { if (score < bestTime) { bestTime = score; bestName = name; } } } cout << bestName << " " << bestTime << endl; } return 0; }