AOJ2406
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2406
解法:割ったあまり考えるだけ O(n)
if文の中を書き間違えた結果1回WA
こういうのはホント減らしたい
#include <iostream> using namespace std; int main(){ int n,t,e; cin >> n >> t >> e; int a[n]; for(int i=0;i<n;i++){ cin >> a[i]; } for(int i=0;i<n;i++){ if((t%a[i])<=e||(t/a[i]*a[i]+a[i])<=(t+e)){ cout << i+1 << endl; return 0; } } cout << -1 << endl; return 0; }