Alien Sunset

#include <bits/stdc++.h>
using namespace std;
int H[21];
int R[21];
int T[21];
int s[21];
int ss[21];
int main() {
  int n;
  cin>>n;
  int m=0;
  int L=0;
  for(int i=0;i<n;++i){
    cin>>H[i]>>R[i]>>T[i];
    if(H[i]>m)m=H[i];
    ss[i]=0;
    if(R[i]<T[i])++L,ss[i]=1;
    s[i]=0;
  }
  int r=0;
  if(L == n)goto pos;
  for(int j=1;j<m*1826;++j){
    L=0;
    for(int i=0;i<n;++i){
      s[i]++;s[i]%=H[i];
      if(s[i]==R[i]){L++;ss[i]=0;}
      if(s[i]==T[i])ss[i]=1;
      L+=ss[i];
    }
    if(L==n){r=j;goto pos;}
  }
  cout<<"impossible\n";
  return 0;
pos:
  cout<<r<<"\n";
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED