SOJ-3327
/******************************************************************************************************
** Copyright (C) 2011.05.01 - 2013.07.01
** Author: famousDT <[email protected]>
** Edit date: 2011-04-27
******************************************************************************************************/
#include <stdio.h>
#include <stdlib.h>//abs,atof(string to float),atoi,atol,atoll
#include <math.h>//atan,acos,asin,atan2(a,b)(a/b atan),ceil,floor,cos,exp(x)(e^x),fabs,log(for E),log10
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <string>
#include <iostream>
#include <string.h>//memcpy(to,from,count
#include <ctype.h>//character process:isalpha,isdigit,islower,tolower,isblank,iscntrl,isprint
#include <algorithm>
using namespace std;
//typedef long long int ll;
#define PI acos(-1)
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MIN(a, b) ((a) < (b) ? (a) : (b))
#define MALLOC(n, type) ((type *)malloc((n) * sizeof(type)))
#define FABS(a) ((a) >= 0 ? (a) : (-(a)))
//
//http://cs.scu.edu.cn/soj/contest/contest.action?cid=212
struct my
{
int x, y;
int z;
}wo[100005];
bool cmp(my a, my b)
{
if (a.z > b.z)
return true;
else if (a.z == b.z)
return a.x > b.x;
else
return false;
}
int main()
{
int n;
int i, j;
int a, b;
cin>>n;
while (n--) {
cin>>a>>b;
for (i = 0; i < a; ++i) {
cin>>wo[i].x>>wo[i].y;
wo[i].z = wo[i].x - wo[i].y;
}
sort(wo, wo + a, cmp);
for (i = 0; i < a; ++i) {
if (wo[i].x <= b)
b -= wo[i].y;
else
break;
}
printf("%s
", i == a ? "Clever Dahema" : "Stupid Dahema");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Docker를 사용한 React 및 .NET Core 6.0 샘플 프로젝트 - 1부이 기사에서는 Entity Framework Core Code First 접근 방식을 사용하는 ASP.NET Core 6.0 WEP API의 CRUD(만들기, 읽기, 업데이트 및 삭제) 작업에 대해 설명합니다. 웹 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.