int main(){
int n; scanf("%d\n", &n);
std::vector<long> office(n);
std::vector<long> hall(n);
std::vector<long> conf(n);
std::vector<bool> present(n, true);
for(int p = 0; p < n; p++){scanf("%ld %ld %ld\n", &office[p], &hall[p], &conf[p]);}
std::vector<int> treated;
for(int p = 0; p < n; p++){
if(!present[p]){continue;}
treated.push_back(p);
std::vector<int> toLeave;
long cry = office[p];
for(int q = p + 1; q < n && cry > 0; q++){
if(!present[q]){continue;}
conf[q] -= (cry--);
if(conf[q] < 0){toLeave.push_back(q); present[q] = false;}
}
while(toLeave.size() > 0){
int cur = toLeave.back();
toLeave.pop_back();
for(int r = cur + 1; r < n; r++){
if(!present[r]){continue;}
conf[r] -= hall[cur];
if(conf[r] < 0){toLeave.push_back(r); present[r] = false;}
}
}
}
printf("%ld\n", treated.size());
for(int p = 0; p < treated.size(); p++){printf("%d ", 1 + treated[p]);}
puts("");
return 0;
}
/*!
Returns a rich text formatted QString representing the contents the contact.
*/
QString OPimContact::toRichText() const
{
QString text;
QString value, comp, state;
QString str;
bool marker = false;
Config cfg( "qpe" );
cfg.setGroup( "Appearance" );
int addressformat = cfg.readNumEntry( "AddressFormat", Zip_City_State );
// name, jobtitle and company
if ( !( value = fullName() ).isEmpty() )
text += "<b><h3><img src=\"addressbook/AddressBook\"> " + Qtopia::escapeString( value ) + "</h3></b>";
if ( !( value = jobTitle() ).isEmpty() )
text += Qtopia::escapeString( value ) + " ";
comp = company();
if ( !( value = department() ).isEmpty() )
{
text += Qtopia::escapeString( value );
if ( comp )
text += ", " + Qtopia::escapeString( comp );
}
else if ( comp )
text += "<br>" + Qtopia::escapeString( comp );
text += "<br><hr>";
// defailt email
QString defEmail = defaultEmail();
if ( !defEmail.isEmpty() )
{
text += "<b><img src=\"addressbook/email\"> " + QObject::tr( "Default Email: " ) + "</b>"
+ Qtopia::escapeString( defEmail );
marker = true;
}
// business address
if ( !businessStreet().isEmpty() || !businessCity().isEmpty() ||
!businessZip().isEmpty() || !businessCountry().isEmpty() )
{
text += QObject::tr( "<br><b>Work Address:</b>" );
marker = true;
}
if ( !( value = businessStreet() ).isEmpty() )
{
text += "<br>" + Qtopia::escapeString( value );
marker = true;
}
switch ( addressformat )
{
case Zip_City_State:
{ // Zip_Code City, State
state = businessState();
if ( !( value = businessZip() ).isEmpty() )
{
text += "<br>" + Qtopia::escapeString( value ) + " ";
marker = true;
}
if ( !( value = businessCity() ).isEmpty() )
{
marker = true;
if ( businessZip().isEmpty() && !businessStreet().isEmpty() )
text += "<br>";
text += Qtopia::escapeString( value );
if ( state )
text += ", " + Qtopia::escapeString( state );
}
else if ( !state.isEmpty() )
{
text += "<br>" + Qtopia::escapeString( state );
marker = true;
}
break;
}
case City_State_Zip:
{ // City, State Zip_Code
state = businessState();
if ( !( value = businessCity() ).isEmpty() )
{
marker = true;
text += "<br>" + Qtopia::escapeString( value );
if ( state )
text += ", " + Qtopia::escapeString( state );
}
else if ( !state.isEmpty() )
{
text += "<br>" + Qtopia::escapeString( state );
marker = true;
}
if ( !( value = businessZip() ).isEmpty() )
{
text += " " + Qtopia::escapeString( value );
marker = true;
}
break;
}
}
if ( !( value = businessCountry() ).isEmpty() )
{
text += "<br>" + Qtopia::escapeString( value );
marker = true;
}
// rest of Business data
str = office();
if ( !str.isEmpty() )
{
text += "<br><b>" + QObject::tr( "Office: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = businessWebpage();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/webpagework\"> " + QObject::tr( "Business Web Page: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = businessPhone();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/phonework\"> " + QObject::tr( "Business Phone: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = businessFax();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/faxwork\"> " + QObject::tr( "Business Fax: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = businessMobile();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/mobilework\"> " + QObject::tr( "Business Mobile: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = businessPager();
if ( !str.isEmpty() )
{
text += "<br><b>" + QObject::tr( "Business Pager: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
// text += "<br>";
// home address
if ( !homeStreet().isEmpty() || !homeCity().isEmpty() ||
!homeZip().isEmpty() || !homeCountry().isEmpty() )
{
text += QObject::tr( "<br><b>Home Address:</b>" );
marker = true;
}
if ( !( value = homeStreet() ).isEmpty() )
{
text += "<br>" + Qtopia::escapeString( value );
marker = true;
}
switch ( addressformat )
{
case Zip_City_State:
{ // Zip_Code City, State
state = homeState();
if ( !( value = homeZip() ).isEmpty() )
{
text += "<br>" + Qtopia::escapeString( value ) + " ";
marker = true;
}
if ( !( value = homeCity() ).isEmpty() )
{
marker = true;
if ( homeZip().isEmpty() && !homeStreet().isEmpty() )
text += "<br>";
text += Qtopia::escapeString( value );
if ( !state.isEmpty() )
text += ", " + Qtopia::escapeString( state );
}
else if ( !state.isEmpty() )
{
text += "<br>" + Qtopia::escapeString( state );
marker = true;
}
break;
}
case City_State_Zip:
{ // City, State Zip_Code
state = homeState();
if ( !( value = homeCity() ).isEmpty() )
{
marker = true;
text += "<br>" + Qtopia::escapeString( value );
if ( state )
text += ", " + Qtopia::escapeString( state );
}
else if ( !state.isEmpty() )
{
text += "<br>" + Qtopia::escapeString( state );
marker = true;
}
if ( !( value = homeZip() ).isEmpty() )
{
text += " " + Qtopia::escapeString( value );
marker = true;
}
break;
}
}
if ( !( value = homeCountry() ).isEmpty() )
{
text += "<br>" + Qtopia::escapeString( value );
marker = true;
}
// rest of Home data
str = homeWebpage();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/webpagehome\"> " + QObject::tr( "Home Web Page: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = homePhone();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/phonehome\"> " + QObject::tr( "Home Phone: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = homeFax();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/faxhome\"> " + QObject::tr( "Home Fax: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
str = homeMobile();
if ( !str.isEmpty() )
{
text += "<br><b><img src=\"addressbook/mobilehome\"> " + QObject::tr( "Home Mobile: " ) + "</b>"
+ Qtopia::escapeString( str );
marker = true;
}
if ( marker )
text += "<br><hr>";
// the rest...
str = emails();
if ( !str.isEmpty() && ( str != defEmail ) )
text += "<br><b>" + QObject::tr( "All Emails: " ) + "</b>"
+ Qtopia::escapeString( str );
str = profession();
if ( !str.isEmpty() )
text += "<br><b>" + QObject::tr( "Profession: " ) + "</b>"
+ Qtopia::escapeString( str );
str = assistant();
if ( !str.isEmpty() )
text += "<br><b>" + QObject::tr( "Assistant: " ) + "</b>"
+ Qtopia::escapeString( str );
str = manager();
if ( !str.isEmpty() )
text += "<br><b>" + QObject::tr( "Manager: " ) + "</b>"
+ Qtopia::escapeString( str );
str = gender();
if ( !str.isEmpty() && str.toInt() != 0 )
{
text += "<br>";
if ( str.toInt() == 1 )
str = QObject::tr( "Male" );
else if ( str.toInt() == 2 )
str = QObject::tr( "Female" );
text += "<b>" + QObject::tr( "Gender: " ) + "</b>" + str;
}
str = spouse();
if ( !str.isEmpty() )
text += "<br><b>" + QObject::tr( "Spouse: " ) + "</b>"
+ Qtopia::escapeString( str );
if ( birthday().isValid() )
{
str = TimeString::numberDateString( birthday() );
text += "<br><b>" + QObject::tr( "Birthday: " ) + "</b>"
+ Qtopia::escapeString( str );
}
if ( anniversary().isValid() )
{
str = TimeString::numberDateString( anniversary() );
text += "<br><b>" + QObject::tr( "Anniversary: " ) + "</b>"
+ Qtopia::escapeString( str );
}
str = children();
if ( !str.isEmpty() )
text += "<br><b>" + QObject::tr( "Children: " ) + "</b>"
+ Qtopia::escapeString( str );
str = nickname();
if ( !str.isEmpty() )
text += "<br><b>" + QObject::tr( "Nickname: " ) + "</b>"
+ Qtopia::escapeString( str );
// categories
if ( categoryNames( "Contacts" ).count() )
{
text += "<br><b>" + QObject::tr( "Category:" ) + "</b> ";
text += categoryNames( "Contacts" ).join( ", " );
}
// notes last
if ( !( value = notes() ).isEmpty() )
{
text += "<br><hr><b>" + QObject::tr( "Notes:" ) + "</b> ";
QRegExp reg( "\n" );
//QString tmp = Qtopia::escapeString(value);
QString tmp = QStyleSheet::convertFromPlainText( value );
//tmp.replace( reg, "<br>" );
text += "<br>" + tmp + "<br>";
}
return text;
}
